1 518514
2 20314774
3 909331750
4 35836727866
5 1454229580342
6 59837326193896
7 2436875668334036
8 99399713033369638
9 4060471517492016406
10 165723957019091450376
11 6764170760285688696726
12 276130043583793410625034
13 11271548919548919822682686
14 460098404136002331201315444
15 18781242876750235072880312932
16 766648205454663128532742136470
17 31294456364935794786522800262170
18 1277436209085314436779411802919172
19 52144789976108563248025701698694884
20 2128543682745424902114828449137406514
21 86886890747043350592839792755039423234
22 3546712118039516296154002182180748737052
23 144776347195138424611237682642718152587238
24 5909752522193808395744359518817793266924344
25 241235364368796238856535507388107963009627756
26 9847197613193529224789658499643522014522003812
27 401961383828292304057977883263952806646173393492
28 16408013776956028683509458523804440680260199293010
29 669773084928369442194488214872722185921613714038226
30 27340054159434986161788608836615657429748392467587480
31 1116017615919362192040461028871098647035905851163101664
32 45555700503200341267238823816120201438642236878674315848
33 1859578037782769567958729955907021875106351626950694776888
34 75907744594234698618950800319872044028239139138564803322654
35 3098544708695349563287577251568759642778313802704782313719808
36 126482210255451136220779570881735774865453011667834425614042318
37 5162988117038492129677616762607512643828562948782869346888223856
38 210752533837301317232607730125933807902494474396284565813090118518
39 8602892261607664357246630099283351426128680644115028220193330402484
40 351168993877743106764581832369131634326393301365293261588442090358484
41 14334674724621090960276843853419162038982996652959042070617529115134912
42 585139642289227700579067603739955091109058130467149804992885018015564422
43 23885327540099876913370075675532831071423592962495390299832127789908996278
44 974996104290362815613631261635150060082491886932400289193049952093250216358
45 39799219909605180501535394139354885003959025545746046410197510597795207337488
46 1624599214748647201358737876568836512577247897453651134763866513919200241398610
47 66315938215787603660803245876056057566913857740358097309057102086084937036077338
48 2707008363364605471164377278269584032753291801637931007325870550005247676685525490
49 110499745257036773317950915444227743519861885528941045789223750598276397419400131890
50 4510585880382607662146892428851352304673663672378819845855441151331490782898120102656
51 184121555547308577683585082042830564592832966664597910235284766277305725862913668650738
52 7515819034640579362609508728114614700365466453623423118928601328891830797058205072476370
53 306794799737348648863115372803077706933058468148190114348126612712248412827881054640657626
54 12523325629856787025913448422414411670939094108953400268948887273485654229065150262797361538
55 511200597160367186912194574528405580195999975531019173444293747349312318356260745824836860414
56 20867144899122491178613258073816380457274690491846184876621169417600821599595079642794210742286
57 851794263660404044189455616730903691990889826008985312306133497474686371384202413999799113759140
58 34770136073348540497692699323433456748612051880370348588714640028182221127473406283305567468106358
59 1419312637025654229996667368336496818777619354473733804664307086751403079334541713328472526439536656
60 57936165604045475276907318111552678069409466539482939915989238467151818412608785036469097505027176724
61 2364947085889090914007602436532899806973483855783545541243500415142746481329763188702820422256295889170
62 96536846385028382534079320550107573759165912688892399735705549148074360000225593986036383015851439721128
63 3940622082232760061960629178071706408242516651987108576425067238609532456810984620126517192467551612698742
64 160855704080558443358257232383046679790554311700428828280981351431990121035275552690998565492044595358134422
65 6566109866742572373916851200733081361461579577126012679522469559009062730422471906504234789908568739404930572
66 268027789431341894126405801735180924434942930191420044005880192355571430267983532668754682116572446704539257106
67 10940861082955167288779655224450797851262142001178805855606811006494851025307601887041355794307460176227301175482
68 446604590854135821765699902793166081291772082812503494750362029257827063230525960283623288929541941463439506937990
69 18230343942738037362479069447580961425910706230494074832152186325471327113159391583197009675518116803197362590566280
70 744160376038480515776886198565832978959862264476395980731597160184864380276411117715075244291211404014584430322368786
71 30376534145771066606993567198779255271221317644935034846946511334830338392777156436474498251382190752851422427172229034
72 1239966351905682490260807242429927519392156083641338104550005479770406301763963888881671600580115745495921854147797753562
73 50615272515292382135796548769556677301995342345847400539407115271096012652516667209617711532555669987526524356389568962238
74 2066109139058462690473222886857187439920675004859661542029203979306033773883014929451043029950430267364057066960026623766028
75 84338318502803044751414529086773193392055425681190018373770554946848759643217383551861103461005881797853339579712585501754616
76 3442679688799819056892621244445641394505495199031324699917554823277966612795366788335176282429362509130578858049442554809154136
77 140529757411287584399605156456641333905774737269558695050835743298369177360576786217149870879860668231840617565786134909100302908
78 5736407247622872639436434532448283956417218423344172454192902594843375776556776012927091171696742790962727437670570853324490172926
79 234159431544974167218642550989296192773374277411888392262661645798340387059088877078921658098238675975336374055665354681445885535812
80 9558358919546181038309170665278389056403338380055419019438385222326185464448774424861383256350096790743409297237523649656114466854474
81 390171024212280855628608097448659430648706153516647037761001982081153040955398971122913102375422949053485164689732510233796289268442088
82 15926732759904365152434623941368769683651480830323308750685757658527166497826545596146012649655016295841927840933756347939901639905952182
83 650127253599952995532799683144048905076757227780393607995124681482198633840940247519859816138276914866684955948918709517593936288048553650
84 26538113764141262809395598446089357075129133194432391617240158763510830408878891843006084199899431995480366478796949573309581047041548737146
85 1083282508553114537245862040420579873086118162973618584457037496921877070829137634102069997464493220822567444560159565920779004252427044709864
86 44219457485436759835781196739925276740059976555035904313971906541637176570409063516156258126053677980255195540772903397588549799137997957417802
87 1805032763722941263798123738782527871526918354091299416350070152640395218160970579115044769596424109992086310966266602121673558456592401392012514
88 73681213280066059333083231726383559343637340580649710271652436469801041048484751315160294233770929438824548165773125915416573861093260174903392998
89 3007657976925166184980375865734346065715406353100697227125699387266491011906761034141645823568064374293832351834948072662019237258788362574491302228
90 122772225150219095799134788343638988286755660059409015522588245149923800663761152231773653291092520967350880650972856725254553062058013116348567687094
91 5011546985720020072665717773951310486497131665346143830764202804583384820680059416895862634533705435180087790527039443813152279717468204254236417335572
92 204570725661679501518057460470478163882597585092904461942237534504908117915170131154144129959154337432253479952440574523093441065497842380272978485977190
93 8350551619488322793871238917018849821976726836204751000708683209893727671339276736396680178997402640423973599512587202805776379746880866088630400931965332
94 340868480200152609778822438126901209361550790580622705985316228584545553618913627116920437541823289504820915570764837681683029871101091470129875737862990536
95 13914209035340519860343830750984577695095625454693383367624797929186931202399651880910034187260423251798188016011590313148657011454099099110774518043811517940
96 567976285062995042874199537436403447512256151232198318501965412601071807376940024101816569082988668079339699217751683436396202234081775874828474864649374879104
97 23184721429338922372380933311974213591822260103695722836745815687265847505130862238078240793947966709326820351025965690836279968500872414012097126584265627928118
98 946397449844986213978128224259126144861219787312839162373759188082920031367192129772914510240080460978313739077224456358003205625840886516581288787895741413885956
99 38631826386306157681972632832699466727346615031707076871069974751472935689498049111917243783315042302815166604156696713840482076720548510363120144823411372300283766
100 1576946356085542186149933403679477732835948045159724053507972619430253686754470959210908404222367297986622118031648012007070819933320814876484448275722763621088808956
101 64370754442325630628217117454228615488982002167258831953360827183931308154669986450675680297785485390061245896260373160860538788585496422385184389224203429861187789094
102 2627606203269868065702795383651660593630003576470778198508845367432063238075831191083699667995163434758782984269470602384373047496827811515472847639894808154264133639732
103 107258558941519956281011896207161334978281385549621402859024227823486981925143641784831350156416580552203222843674228737667981217597619929406092278189757014645482255587628
104 4378281057448832763404646126715272938780573600308039562416911571615188514599787584966495393014883191839042520128931978052632831053796240285041333344530620602495656757855614
105 178720889103748584101676609310095370707244410924561826873044991866531258674708193230590328474238362048725201434330751861251241522716032876373009678276354710731900490234732006
106 7295364501027737646219625023082583362336218340491080533678254610637206903724216461664303882813845229115741994851872112072416335384580618416173545170546022174919957123890217446