1 1
2 2
3 4
4 11
5 35
6 132
7 575
8 2666
9 13366
10 75702
11 440671
12 2729413
13 18532000
14 128377424
15 932516735
16 7310526099
17 58152253376
18 481264505644
19 4246485063225
20 37932739729104
21 350480039796036
22 3421582485716585
23 33772551636563403
24 343368835851997712
25 3662139331211268405
26 39466214775279057970
27 436699007424419359763
28 5039302500512404614129
29 58744513036917607169032
30 701344927219201231205504
31 8689893359351991302286299
32 108763699900139878850004426
33 1391323274992784474529467615
34 18395671901456740410524350628
35 245702943892209131365158564631
36 3348414631146274343435268168611
37 47000833614355916097478567395339
38 666526193755944634811931431002911
39 9630258034959186008224996417814572
40 142892364747645658941276025050234618
41 2142231157367172530459231311728570404
42 32681125556226790449619839165194677774
43 510707430852802695973277913504763451884
44 8064325838947232135280970552842557934100
45 129441162103054818413125403058589490668848
46 2123572650262442829450728200479875434990543
47 35205093909601255523534706336467251227154588
48 592712898863139806387754187770307201737285368
49 10180002668274352379902865631624992984688564930
50 176686664309417839729238880063392344634986776996
51 3111707276144729984889547327488936839687869350450
52 55813842677923211373352782295498829144795580333899
53 1011651502640682413049456781498807209338161995465214
54 18592431267190120920482165031828036537126449803962427
55 347509596303873689851529435523372859484424759416716623
56 6563289248479198218688219627365644889658967320735131295
57 125603585627393832584392853476007586688630879496823603344
58 2441548429808532296873257459307711324013908451871700695378
59 47953109994637949429686857066926157140620642866201214193575
60 953741962809181859270174812756057197337329398837538202318903
61 19246613519336109108373349704862429729704834542917026874719435
62 392389073404746260091735904396908931346923076729702655918550942
63 8096598019782991863796079834735812490153084695199653130595425842
64 169349338961076453445759477847235508172546997835215357187812870602
65 3578023575793709674547245333709460503443959868540846905296816523921
66 76472749589029755454880077816684226217358314581391820508115325271989
67 1655398385509959452155473295921251765925469034025597750007563826717523
68 36191539889038951594846791181612317294454670273547562438439018410662117
69 800043944707432058350074009072916697038361827177171871439184873570770222
70 17899213567739105469498517190178299440786339289175062683732194994683031903
71 404375472571232589371521621033205075341503967976326640488255642350055111307
72 9233192661121572422626252775329928232892263277253025749770176585806085563979
73 213231361751204762222917682364095774240481591356696773143936037430831963730034
74 4971607582759872728309468064399698428345637558870910613059135487561549495772226
75 117108010103493479921426866322939939990691740734191879769810158462919900335874689
76 2788429073860495622371879504500684414567881320709420882476323847141153998360766124
77 67017837887316610181233544769634411463838334309575401343991332641184904296214116076
78 1626691693091523124093918163259569666420501135876539541190273444075376042937744458602
79 39891671468946214215916956929400071109062588321312785710954824997962530776870478603904
80 987245412776377541494434800181673372258744587121560672532704389303287863637018040838928
81 24666245838656964674042257968958268230745428130154312085842774061593377930351325437906141
82 622365937188853306734298888283881558413608790200301885242438200166400070863401921493535725
83 15843850809595473663431381029768475175442144248828565811757392004843509236977743802831427611
84 407072364681513215487521471999431827775944404918827979813722320539762870712018799058702564644
85 10557725307391377500949192643151294306965006487567609285320166356689141555346176286181034217698
86 276214723730682943515538283193320643978522892009707418012617936626452966722530395856108004842175
87 7291033443519651532042050692840267841431408593446191989036914869044306252058809416194131965150782
88 194204677488582871842566017303155487389400104718677940042954532794650188966522605028348269279473569
89 5216915685912276024400377611537348608637622619123724149011005671400477504293201346649020936487838884
90 141355178085857427207639768017083731772465079873101724025777851348005419756976601358142698291791394288
91 3863610804269580558789885602498774982989227925363268831186038250919672841941195638742367889761713382500
92 106479352150365354521873458702370794145947734016688743409702547195163891745903763688176214274869165756358
93 2959147232924222304280281412096998013404241222705821468343501168855691789951219255129151530434212119070291
94 82931543517367242006152777370967899745813232570240317816870238010903610144154922910898728878110405968531886
95 2342997392881512700168502002139722042905728654010979207815221517919119246942663214128935586629133215144146279
96 66733690646857125536640640306656473572276406851187460453794580604759339707008728882438377951552771257252277580
97 1916239534216557039410843835380442373630685269671390902146167679145758386607487340198263265842161859397985905489
98 55457971737085158118941466012626069293819995601147382866620002698262162611348357084426685768958469562146111714545
99 1617699242838077318320532406335404282429197745846885711535560641840271985871120624370762057463200844576789661632802
100 47561086494003405156034238284614664058307853809861509689696146384648106898579163704665545656496432734379416970630184
101 1409056622935279503922388574224015336114074066533389023420831508825947409930224959015891248745908435414006152143502868
102 42065762155661101866050372769725389720754835070298389216330732902303385639583065028964721712800723779499015069646971478
103 1265454197951903926877295525817159472157959421792068627338639514946003039973846747270737955663016594996434684656693937491
104 38353297779128981486233058331867364274034405683588588716807129427212806283347321076891398887210462933161655278445322089283
105 1171094375427700116730975936320975873341234742210463389070173272250888978807777539339572663620089656111799958582615152230316
106 36024904341238176574044645011262303273133476441523139656448850138959009310793022804628352450557584036980548256339760557937430
107 1116275080342170247375131123562058131223080223496760909507108623617585741922504941282264219786023155916527599328677641052116771
108 34840679788229358382197406777670755071328241561483052429616004825327312102632537069113888118509914866955429101540529150114935433
109 1095303625023738358150284908787822368696638766885105914313368434994923514364977653081573421219541127727993936099387288206513674460
110 34678613726580155122895171470816130595707424189110063999407713322041199911899115737199899107102722488619800583309899942676245354200
111 1105743740714238065480004948061153448901887231278427224322576694369356154731718063500370746087058210656910020947041314193111157605966
112 35505540388106539993812457758398127526594485097101928068186894791389758253315242849552054198304917963238411243113766074939845478592626
113 1148000139593410417723520144719336617344781108911236602692378852806233373924960737272885116458985098006144317829630776296614225716818370
114 37374553002271826475841408850082885395023238937686061001687704212702367751054568242638484530879603928424431353460738259762277671888001798
115 1225124683176671174391372141363389009924507667528511419429824453049156020329482833544730736692658255313895357165699000189465282806649555234
116 40431200673223594708505363161478322829967336671019844174333858725689840373623454941061310945532335431930871684478727754524725000402531225231
117 1343283765782194040303484105397406349227711506776357448434552425871525618047857185536714908038975430703678277407900989311075366428289409300275
118 44927773998270671904523925432919628337722510301657364830376502850169961648021591489984469713334736447923868980537920563527933653976074889855726
119 1512602962238111173247427371318619301957861481752998397334119270774731374437036557632200096163844999170006798330911797917619567241412767647080720
120 51260147920232127832920923073191295780154242114080420221862266063620949903382319962684036189701310023935353036835347371591844854776959292988052954
121 1748479591491595153024063240875713843430712212856722761285584535402687758218734589588623414774385791304296609933776160427060638518653899820902571942
122 60025792802092026134985824541371460627369434301675490287239924249571725697993690772894702579909135706357457867302452014090699264055333250446065508325
123 2073927160863366070862395780928547643223478100444703757583297398568864089777527241445677650799026306231683383120863840603412301518975429401209284457490
124 72112129162406689339618425311165304898804392930750398632154257330673659635646417327279176779481403425402323670900772909364632225178361178838667022899975
125 2523226564125736106162869484794903028017075044429674288499095629680686799886851223551736834087763088183328764247858698788491285759189137561561052408128759
126 88842119474553309893864126809838465487977703212332398846399608922013528012442245013322627378196120054356387822616971775820271082091643613218089781867371679