1 1
2 5
3 31
4 247
5 2927
6 40361
7 716167
8 14117683
9 334406399
10 9920878441
11 314016924901
12 11819186711467
13 492007393304957
14 21460568175640361
15 1021729465586766997
16 54766551458687142251
17 3263815694539731437539
18 201015517717077830328949
19 13585328068403621603022853
20 972416614407737400870501653
21 71544353681891529224514036059
22 5692733621468679832887230172131
23 475714535349241099037539188841003
24 42605658161771733665696611824842057
25 4156517583588203716343221884611037839
26 422113843906354093775418512493046577809
27 43710588286712969019768170103664304877397
28 4701017770207212913287900722730772880277689
29 514977313070181206962860776592994315598662571
30 58472171373748331322981543916880425472323867753
31 7457575819106455685806801283735357697478405891621
32 980956909242278731029785409368357903506317057050081
33 134916993045244813891851972880537444693266047783313727
34 18825509850919239131453102166593625244431364344421618363
35 2815015614437565820654021455954100101477639621972021569177
36 426559540131011718238816115585684956391671166781102121476137
37 67195167335560670940823020383181530154843058347995389615845419
38 10988187442690106858194788089546541159451476081371138484805233167
39 1840793455149223796977553240989608507934961889604586193282330007699
40 319420215161551700804173656907103406301944826032199624513259054823197
41 57342808417705079663327936281722405984299104369358607649920332497341973
42 10408867916382550633331528920459565913027063402071390584941986323453055203
43 1993491118321872720749042237885450777194444627325999952379378899379116158063
44 385774678978047295113064712800727674369526436922217581784412894295689697835549
45 76196574135067008118914163673288637004399442476398684669741544152346284384175423
46 15202313841027497739047080375538859939135227730139536997746371469607707132833646367
47 3215488142498485484492183158345029261034221047849345857469577412562094716564064084247
48 718699639327957473429492425322377115938612460993073775465130392853544377727917042657991
49 163511827859273678384959815113729742050404828958383078813204061634794561817548326350576887
50 37527519788898476695193360507423991967783840502510585362878348092116031948860199524739442233
51 8762990377702925264993654890050782886250854676753323401606562622367345144099360398279019780479
52 2098799936456271323771652759516428422371386490386771476792994918184499649543226735989117756998751
53 506873196134241441348690763593294873492730445394823722837469097176314709804649267964680634478659521
54 127481213388730094387574491762427398558670880386099197492420857967672913078767287785638923719256027501
55 32826938171821542902478975018171948142889296445819102963666405256372836811611073664061728596592033487987
56 8650001186234968305084159403032845786900781173204467645929625485407046906098257714358433597494716053339691
57 2331194144670278837283204579381538477535705838283915254740719173058496204621946749769200968569514576046142809
58 632922102284802030608735614303171023883353726199065754232874723702048629323675218406677909479222722729203736409
59 175636082873341564684671289123778153759378069487679013096202191800133629105733628437059606061900332076198873516363
60 49441454257114018087468904381200200306187114716596773051146578349540075761623088834753270866109105006229897931204393
61 14016579461250382912266132410494266173695280955343957447757448922410251241737589067782181214231823102444923181473738809
62 4113833139682215962857995185458754473726261999740600533015012265871989587568219741355981669001717996164329457116644923007
63 1264990553640445455079661909966730427490191025109036916876478126983196093689001560933556526340443016176803464063647950790359
64 394039502567886118955827872125137253794711586303832954993531591429446039261085822253878016956650864576772653787547766239955119
65 123529498263703413367676612612193512690621263714020604278753872132032619121223633111365361796776150528269528115729712685337681417
66 39219927879059915233652765141454341378077296741232769927853642962429151026001571939770002488742846281087962593997451881000576239399
67 13001157514609532765502536686875699316226248118960618409881462782978264001976376949242967771109125799709723150088785720851475135217639
68 4387798701401484514441463905170088047515607035199489591735244162422780137760461578801161228431741052803816794498354035994481256960589013
69 1524725853981925381232603722144553928856176439454212408555079160297123149787700566151419673450218572170577139004440855088844000129510841301
70 532878740534368716438509963254984402770592074358796494103086081213633178644640175799519070367114617803666912338338524021775930420771983079179
71 188367742114274345580321628244070237656344489697912613285949232208620594641245686753453319751804389389225706353633743272610415095607382140280557
72 67716345406116182666502711298537657766476568871138508325904399838588246626836961302256491823908939835231572644219200070269138634270480044366340573
73 24885043793410556683143536633014323239074654823689881531700171286535836193125248550966395761225588811505323479140468784298091740543393494588464789281
74 9294285560719429418357633426341860610006281984845737785550389042176906432990640446875508236036464523046434086686707062116107874490854499299805898631143
75 3527071483727593581835863228394429400795506401638845287109979428792589283895638910402978517635866375574994282859069429220703915847060789964855518102743287
76 1352587998373126748276618957043384003524263527463573487523560892332620017387268265297424751906016377633232804892845615956756532675719490819296485709014373031
77 526815345867536874743628893727541996347439404651878156047313236450626523957603724681509392697957040766135389018962780015660206513965946693342195872385785953189
78 209401893350064070872526053271086098331792290817060826947635446061528054179617706426594771777423929762343994499714453640116567038954685030700202441721463817782603
79 84071871046514509264807184198822539966446670944236675607752094073352591420900964285094614004651984712240675082882429209324831008626179762107791399242876788294352093
80 34426181695093099844120757309002341674971271309157509208272468837275826410793074259823771447186562287200270157586183799768729020556253299685687780555477095155164850327
81 14441251783005093046605776471890705598749047081759562292109226148579889422656931280559170632958284919153491321941704545643440573066581755354596029243187362765808983601623
82 6086756613152038457415167962462432596149568186371030851258227063266125754526579365540782192645439270385766081295043804269292245798052288951741632122177270420743649937104873
83 2626334727133931069044268676363612020891552240969971705056278106102290961695508462343158465977754881012988745871107665863047942809046533286079915749003263034498839683878089653
84 1138471209027980627766349120503176844556961200329586491208044766173000604618307401942267673716770772889091983405188391180805425715324213511208569882491047331179236330904131146839
85 500338022616785505208215543216032954268733928580180395324118510267844097109834868397400973853320829073043962554696171944665335474437388702500035613667320489713141127057783209092291
86 221890826072923361029887540264048321005161205519000870503766930674611644128229533116791890592259191120466078839410711718438823439170779083511404614931019539214796869136789731669441743
87 99735780256526099427052593774927851094319030573016954087397168640199450348672760452056822690554839094699937717357785804878803086217471847015243427371871450193884574226053543647989018297
88 45627204485285223573923291955312227528491537505317265908751917797088319948002318863685119422352639030721061611822115046071210351952761259380827863424207063750417160633958563850786925746539
89 21056055746696615901621074857676718097957796213737232260035449264390062706396171369211324267620035040112947267320245404730237957339202058334313404060234104021340354019436905077683539353012649
90 9759056385530372093944121238858377615930453659325671940078888798141411097040661537922038358523107177616492540197859042264640177374069926296032666988880402720416081718870192343646502115603472857
91 4562156824179639193153424555972990800874207086630238161921827358913478967940374370021033301501050383669365669635835222139498984281037625412241950184670449885036245647756608974993304319945261203529
92 2187457507610005357126960173089064581746343195843528833438183902434288898929093319896018079648047741692016681876289239475512927486528057484005416563760307442351465536791070712310143886778371306628161
93 1066338128454664578868328643657037403623588579021320378991779658695055548482296711187557563210311617395005186085579736130436701499560549717339027108271484297238914470873250188260160258155346006403906237
94 524081580006304597588781396205222222955671160867837440756259868247326462545572049955012584887636926962961167567779339298399168567517844758133487870879043286904603622618837234350552216992588849841325983577
95 261766901860262560274738044501687766423136091040120128060980037666990511236455756025654894142455422660126310625403897539353366447627109424146342997881055148172902846840054833371098999626313990773052604219033
96 131793598160833234291083364154194603217797288494947977731352534288871955758618681526858115281133851054742269561110082069791381808041852780374639070540064600986715445898021852847319345042195002555258698190814489
97 67145739266000062990025166622717418361459616698917599983548266350250816970297671328885493552418953235583279070820588342094622498190667685445292643835657494214478054872642681745098790386247266094422536228250942571
98 35014894238873229706357752552966048916033265899325510964438168404663106309507914840092130993840082567537095502783244819633840182927096455816409558116136742152673172080116562539915410864957760620236233529124062223521
99 18329442973281328715362072412059516310885769782524941189739122848089850977891692889872177502206893115288766850643096271531222725444515672667375898137852052920318653958956689116100328181782557931590480148072856858941113
100 9924938317306578104794915348371074960828795860429929737290618944808506634743370796528436363734050330051393733303456260639596308477098909255081265596725817362940507726427713984550226766935610334519674156561744081975868623