1 125469
2 3983941
3 119493128
4 5566497747
5 191474736979
6 10153199698866
7 355265497657777
8 20941302399272463
9 736225217471857550
10 47660005690949205727
11 1680538707666324763671
12 116857129961695942723478
13 4129085512403226310153225
14 301079810318755257578754629
15 10652834650407366602620678040
16 799280979909739254056022778555
17 28303093461716633329971789597247
18 2158201744988197077254098007439250
19 76458742476137355160775528822812047
20 5882021124032513999720483352589503775
21 208436301939056898483184881204506859676
22 16111467102870728246764215963122278472443
23 571009135245520138119950811186904004456231
24 44248826488883109193236536320626445974893914
25 1568349922811747533185158162397368487565523507
26 121697795811869477402091685435583620266770145379
27 4313620106006653124727268964303453862483608898558
28 334956920967166199733503497319450892747771059756855
29 11872927848249499071873761963867398024290657697922129
30 922289850634417325056089454646573857641494523585053118
31 32692002128509786920520662840402670207893693547134912225
32 2540020111725838745082058148041048528034455757278971396947
33 90035555691475002430090027891377565004305923294238304453378
34 6996088305549406827078044756654930285888024087613112220326833
35 247989723225164318615511427629357606983639599660431241468358863
36 19270772170630056345033520631521282636978089741662816484278709306
37 683090629810601537193235160841847545514124642098267934342522801931
38 53083142536322486993016935737976492295608223934975544705428319658897
39 1881638849374881169209922074179524357423495873321411268383162327722264
40 146224928672350733250833244909660955654778847610277295384314173818860387
41 5183239750310458555709138557729665845466304286782841312699919878405082215
42 402800589966636234047358022824787787486228353950561735257286834017624302330
43 14278089591444069233492916489419891703755714652704888470994257175419053183861
44 1109585710312336613662635650507693320664113693134736621680842670959324513996675
45 39331537817288888922485248987551561983149036366261428104091335937827810273436688
46 3056558584122104838609920170787612165034848829246283787527867072630173607803950971
47 108345987545450686387910887710559423157004829524529267764479499681589317905626921789
48 8419866187400169774309837828031017650393456634963929537408093610960554806645523171048
49 298459438207431544842767341054716327649407782881794798894750648515952436600613143069379
50 23194124022848299573471075807278384344014573800588181927235236081638087139594030513388129
51 822163350081216473705736912586517140003522577164340610060188406576096673603343618819304088
52 63892654653540346898846824204774040874039751078599626536494671003969237354919418024771029989
53 2264806363109098251394689287207934355086058226796474452215417630514894767085110355684837774243
54 176004585769447521766234493252325100852113234245719206144635528443983535372169308137163860039188
55 6238844053592359531247574419382561119970718623237160555332727578169533095866191303164175292866331
56 484838483413562620149404185423296054780462906413477028661802996811525703253691127806517634897115985
57 17186095960304146446731131694839470705779578809080178459414250928376663903021519080803176198907722856
58 1335580937385679338215812103464428299809029084547139490597581449600657170836874593002187885216410375369
59 47342409862252107111628155466547513883723855703078525491345238014872975413992720938210137500434599303753
60 3679114924851047095392402514548094817355598327763802277195462470247146523684842899164789714868808046271012
61 130413786252338211102749088865752598058353772382727416772720580713418189564113753532028718220319311455391273
62 10134830843141627537254382009133662062576541298422504490877308494562329473482433250682275506612499115230716647
63 359249898697880407528397754984945042917027826795053015217779070485480407038481538697949870032701771765577318264
64 27918344312842541392863528341006984922086152685556643369085017495647259053642114774444922267399312577446690727831
65 989623065700721503482710853272352747903168873035196621677886513265509454455626850046295576966696694496055057245043
66 76906459065690789485742132599080497951326230128467273045504252626063769970263428864523590312026091426973941809205988
67 2726107427890772437134402031305912590749210257057159053089412648470696939370041889942569744771313424917282816408517417
68 211853661417669993526432868826258004337861239867186331631299281197535532630524996589806967299348437068925283123663278997
69 7509588233362521636533810680164728935565693427063304318630856403324662245064653055608749411482827075432348621679685893832
70 583591735638172007763460330176848313571644180594802865346019166886693004480964913887894242483571701135487957239270271051947
71 20686607925136888220462866430360488916886705039597714731973094384212683068571931220402399121240630605944098611074675239362743
72 1607615898274968827049307038607332780140754298186113506675772119911095148158289236052326778356955774833903281312639432605834742
73 56985247994216913034550761554968023435867577042828147287513419505701724886431276021620906689165533908345957021584766499479303041
74 4428487793430821179556043773078184002293168302202564192259560721548280272576514904246727288476163540890447227610938091379317696283
75 156976847157608891157912669869406191871785457438322487298629649409506590889219418524538335543303888996414800888906229525288074651306
76 12199123038491143554473702347207823590847467016794783754042254870096403270519815785137860258356931016769528723173538842096659450919211
77 432422976422262327513379442448466685640287195750545755772468071111718221769551758705229668416632043740889338991878230828231896333909069
78 33604835300733148524256941157936174726128786289667880644476341170359451893800832805505961628657788029297032733303671182065671144341023306
79 1191192420728433285268057939887838573908742144956033190953770383132012101611901486190384382201593681255034306996172517374710361227130833695
80 92570994826013200641875751307612432024790284452639962821318487983077106854457377807478454127836951000009535254678188212607566609972385631625
81 3281369077678069628010365564578180056980606447631578092553256533191522377729483682046977503757351417684017010155058940234900276429120576365740
82 255004644622084433294487458386279060035817354867044794770464420210647454665379070344656699973577113296329409390356624276592955468745875640329309
83 9039163477727839998865768525755111981310177355707289306534010932007068447576982219620406220258465241995732958206944179995099883478089040210615087
84 702459435621218789433931808239495784939945459945276333385834032271517223002239889326804358303609329115128305093917483556348506545934797403983630996
85 24900117738902564683595795745908971213838650183310060374865971741702521727273869659308217090562335027461952345575040358191991913741936946726861424707
86 1935059886579716835287874885432174693754747691295889878412547754855576796056786266232003684340422397761313578583378034783063736741145333750763555446747
87 68592172820725629518796431390829620666276602285711903882951541260142663166925152762796160595438671876948903155084935727518955671667796412953935701403754
88 5330495363572662205162561582354598165840322417643566760032536517825066887902854354084199924031718009924395683555323507042203333527975756381188238008387183
89 188950358453551148766320637866211886069948605531091079195424769610503533715598496856110753203105178533764678280437089937140299789491042207688576945184473103
90 14683876720428035646638813267447389951476598410289997407280777541693370353624517691224448047056813681343780225220945578791881407769109842682434479918129000062
91 520500175044399948936480701712481133740389526423090868961825127629804363985198396806956859774583119446969557700113417547377938220562995234684445763743151726829
92 40449568161088524411357137111789927014750715926324168302551718194618027322260138896440525978482077606059542450581394195868249471595846287311823781842779389529179
93 1433818037918291747015916474366443118566283578733011605762128678876690453389772046555757810943553326597466384301036729632730523679321716291978390742509073344383806
94 111426130549318753837010025509053278979122690687437886087161591851882426781557951003408667449007441309505095589173931328211881049927560364683148684529756669455071255
95 3949728096992306927342618561167536799286568895486358754407392807269081487606838851794136346267052981434578657519273325802758716606530040056829836440805797981433438411
96 306944749564613633793273369079266872238559124111682001480213605141412387378387247084627466783419016006151678518154520211433601177627244882324398301208758232689905520444
97 10880287196574960725275899963670414648524385154318779327026751180854008039937083494979478802149158322213854517895545768470577861442916282066908460247184142144413104912441