1 1
2 1
3 4
4 22
5 150
6 1173
7 10148
8 94925
9 945972
10 9941558
11 109382042
12 1253180343
13 14889508598
14 182880186850
15 2316222358948
16 30188514546787
17 404233232273788
18 5553341502305868
19 78182001588059148
20 1126836634877469526
21 16612944202665079800
22 250345193073480290120
23 3853459877301711097936
24 60551145200545727068833
25 970774036539759635861012
26 15871625237264534179519354
27 264503020102533665437332350
28 4491144246357574174393229361
29 77664428895289506984289679936
30 1367277274256262100307729873630
31 24496185207515808145899228388436
32 446470242978202820874700939792093
33 8275409379272988001414624022099858
34 155935658734587728490071746443874216
35 2986217225662126538892371872254922868
36 58100918331465136355653808210324628243
37 1148154249482103723113633305696487132728
38 23038132152061238059011276000014081151270
39 469247753663661246017137937175018987190698
40 9699447503298722634640371354906085024000533
41 203407652095167849795497364114318348152444316
42 4326655084026922786025290610283760040984853755
43 93324271864182055313340171963458206417507489176
44 2040752187977624431010194415078388682198526959469
45 45231235797507168580217885349196564664611271064744
46 1015877781740616675478415901715195994918547695736068
47 23115569464888108317398702243373673749574604704371394
48 532765446278811525105448594273450876827572701351236790
49 12435028832738812515667966721921767936043227763852432006
50 293866779834034156235809102067112514835397393565407294791
51 7030130378876186279114183563217382239601251688067227522894
52 170217485899888373205828285816013199457033400252425741467486
53 4170556187285777134262370351841808219475673252670899873530604
54 103384681374239393082778023077305268869186696124948558338522526
55 2592486048323523779827647445591917279212286885724471879195604050
56 65751006257210196150244564291915871525780361578863637126403206370
57 1686335110548264696877655049582246698101376956713726891385380037118
58 43729305825705965454501206703415732216156364001105063270312419058126
59 1146362860906702871468792107612578590720903279780205654453445741151872
60 30375809913121877579585927745590794436955159459423039382776680117706155
61 813442783236704592342687167038506480329549394338257567372210147234147962
62 22011942245864762574491773769887994610699822892399541461486755012149793480
63 601814107215843367656644009793401161866581238529598370353462214265594995244
64 16621912546058869711251985538330536017424594335009658931560957413066135876584
65 463722030387213084138095384115403655936712675521708282526170193891373045338720
66 13065844480179693313619435526476631166336873228816872237848180672128525291632578
67 371763337193741427834352576251407780325799077320169866926410809868087858669237014
68 10680524490556588714893177452621880211721270036482952831477335419718022842861351629
69 309787912347653049330718614351906699012807737599885234994066965076868113489253312208
70 9070524022111499017697443217686255682202101930546320497385303960653265279135141993628
71 268069659211426195628063493936084375138017963294972707910620095023624923246294705663564
72 7995816663541345117947675509383654206972713417508890772169041845371377981323810801112211
73 240675284760070002266029633879355185641579242875261759648592085311360309959957495583634284
74 7309848204649785575339399783159472764458428397920686213987235102208806493900901686878025171
75 224000586524026789367228332948799914278335394953305813391653089373018696479653962063301785876
76 6924854050038706235043776204480032207168543693093730642471929025320642526437490587650306119412
77 215948641181772681339477168382157645533369510381280831290267543403094993892678117597513812934424
78 6792464190168000099261563083513935134382199696841348655960719169451694123943399663610633397389374
79 215476953405560157569085090301482066472117477211945951930858174030921139463789800797245577184554066
80 6893365680732839470949120241875882642816920557886620477744154970805516049169446699266400283030669859
81 222372007258585386461098405624767219019512313831407558614281230919228568123259476221486523737190934440
82 7232847877557455705234123847906439716252712051486579403469722215439215076315850196687295463473720620013
83 237182077099868540924116738921978340398515217573785568927634802098862748454657139032690801423033257897474
84 7840818592354889022997594379583701186368593455615263749840328064786523701856419093544423044825921792979398
85 261283733111936686052982296326749573746217866429201495891176853266590156606543595714010013469104424884117590
86 8776066812067040265840296516253096638312761579122161142347319125235882587013460555945535988527862773674833990
87 297091282550505790517245587115525141873339506284492272591191810785449350766809210678837677770268302310565275616
88 10135586306242938178157183255550095472979945626096807462988232688517221753770366398917583004770979753487929970121
89 348452854140804160448898051555354639783847844237776781465412579659816565956674184579001101832843530543082755146708
90 12070998745922398462930960953948223975238679096295948703460537092946736573075067241051299196160444125460577158921050
91 421322723174107195845325634672849597164963542164352535405880532141643817901616140656980323143810494486507987962666716
92 14815903345611111623277896795300970562265602882888280331088593319540424741815322977249434108407050204554062215158826348
93 524871064695963373264946795525705483289499699081464517523873599567247461778647701671064463137093459716786228001225975792
94 18730898336529069085671894309559750720824992284622009323690482902848160683511422419910757127400054269496696850773002989204
95 673312777708719957134916424097785010882039535021115496257591601689419075609506784452878193060946454206690613951339597155508
96 24378036086359291141128226777417188655914051400874487677888025615557028819172775423617522928153114479384858796148375383847525
97 888947362418365682153793558555535356943353903189369387525298463298195293208804361391854298661329329616481994319170721850894956
98 32645341741330151238924916020728140338772148812859882421523826865118940756935131990339558193621549234898679607592178924908954425
99 1207277499942362922517837152389359429327564720146181712841993213357175518362907257433202628807894049702791723073038942069159664350
100 44958008254378865457953442295945190252184576737409035513931647867705305687150305738663621623423139822949238547099767715390882997390
101 1685756773006164933317734906976969293986247520097920731747388655000009181010012772092574266808789617129336512206524149546073888455334
102 63642164734921867425608674928839579039497803601106100159388739192108430475478938159342098251780462409514550563843811711668244650234596
103 2418977813656956420476247092548611358876044267868514572970694448597949916150295994575737608800145342551000373490395201288571765780394306
104 92561611232957869101309395301127175744596124690976627873605044605276685171156399914237804783122038388457394065081707877319091970582637141
105 3565476653541776228223758301055189434763159145083932307293460857685952692458810855221346925250879237973577730578513511760645139143347622876
106 138250898895702451903320930328837758668712699915665322912985351936399255079656396388175520558551353173143319833940188286430367634946982712393
107 5395831928601700375390248723385564990668885492689841063781604692241898776306468824067461042373914613517263593577000154788272825006041050106976
108 211965776988550444869910692488666613597851308198454667237000141735743540085583153628901098929876353771788710908342165854349796482383491992754989
109 8380446321828965984770471820493751894584973742614570198484972141753066197375918128955410570223090395323979670129286754153934165401916123080541154
110 333457258029175489603515561724887584323797741760778135429729322029428697499363801930487505901240124301954087117134792319042151049760146003579022424
111 13352504934045269644629166227282592843928611628319343242786600752384558500013631387542627894612292302888409319689208450064102674352021287411468854460
112 538038239766508786236304487492441829741563001811942456133845101211401746296581234045579129552289039772061459376221216756711166886364710039363899825581
113 21815741917164842472649933008196384271188133171672350877532157193711095958777598487757091655273529633605741150931632659810725266349040851566907590525492
114 890045568494571098544808825897618434551103503212979648895477033514715771642233626840565746468040425034204481058655929093485886832555399898175914077327605
115 36535848848013218352435969224232947183814105232399093021606525465502454517067842945407421809150623553263573367453252824029146859440761878090311749761760130
116 1508934828961914832944622106861394018377306856098812411573158678420187066331419339315280017530776855967229871466413885197043390770966343732073401865320948821
117 62696892705919160015077895028124903993631179441687358154408274382418505710778624664487031353006305159724561054234623792071848419851952436082842861459559658492
118 2620752722405415146506723613829304194893822697207838918896253054943857589224362362160981720162988815124805471438206872943098373828756571846188118475177079016120
119 110202414158176035780237193464795768670814786493326795848370049581962014086766529264593421135348623128155169711009578720693308392081005776806832419172173631836920
120 4661460855215169997434675217087698588855806649829151729921082438138013979344544622737853516398266376985872953353208725514001316008786567445929139936528113790187218
121 198335277221980495434046935192230181738160694693627398178893383397073913994723282019908827382244031784057744979498399153781091751873866321967808082748409895849265474
122 8488017970540918564063633054323379767795736839614657830008761999997248285398142819924123608567886578374386495202929836679601300167000160327400928877689154290962237572
123 365361421779935930424532537895547595091524181147487794929717564044329711997790732580242330747379910827282200379528643967281738311627742930371294545571926382490474094810
124 15817254761954259925687905415995200804970962193038375387916532397701392715751960623572638688899320890160843174709570227381076287402383204985967964684186043997493234305567
125 688674121424636564516682380575369538324440629771025109367264202985959286356990826470580898829602164027974728644451208819914953196746220953040546104391327356443652247179420
126 30154568459732649868405677136289609800534494525849157332318810665516253562634972458522994379207670420646282713456378072620767168232330859043079801959459768476901742318446210
127 1327797634188894220806151089839709048936659024962791726380776282136649984023179010023677201221335080878464673717011277350568026458721624583513866168095025554185474964014736598
128 58794005253099934932710477306418129624895084613840863589163870847571687104698431178753677118336704181083531781190014928881277623614920549858122358688431437301490712710070298156
129 2617820066144407168333845524080752692245015205310140632618150498018197839125266029848244735601085570049343085711175345523312021860700245662329790431685633029948792462051900293526
130 117202147218279486080589497075140467257861667317575223160413223796037432714225081154950226511239902102343069396353686284924649347529020801096035647865119276837214880714563438089183
131 5275991010065558314711082441837211639233350322018886030984298756275603265480916141429262581819344148691188046407022267908508601279156703822589406671342832887680375166894876026979928
132 238797142755934834684769660921376389118303800529249936042628416365575548564980184777036486762059058135256762636648451853152404644569892489912729429643668340820847903784379158519249104
133 10866631135424466960821495346194330361643731134898080635904653130773087053200001402997408835086478345535614023346237080152850219865050495923611941948358778474047515066853473664386548776
134 497148096127554887506297175970783245268547925337815022481378532404552949450695033474508628751473402610602091702695103515492257707586298836410273160208866182547929314536502572307199687518
135 22865791559611731232210589920678354597521978866257536631383449910502625184209662146203489266684023935485172629406525581718464984328603088316246724399181323524139573713650075324890725198232
136 1057258195938708661191004302469540909561214636350998501182452690652201207003291122161279370501688428239762596061906171780438292229528575004443962167004225605472675403831215748821246427389020
137 49142268616898901723080239409501406891476405675400697266791503959683416118353108447111530612187636283827655224486202342625658217631867843892088492791334148818303181790984041662431025709441250
138 2296115989485564170354790427809330324253558368351875165194118448614110961802419330216811266184666907504238183361483414143512227946866256099862492812364386200162402311340500358135846226026274441
139 107840596179423576777893813556458157702786613508931736577778242028867431329874949028499881497929169977763564475059349938672973949410472840933187334527823234370971433762341136133002240072292911068
140 5091035441998037253099311901495967081534099881626601394784296232241821017746497203372689513879369191385327659412416237578546592138513969958499430110050936691983808666906609651445428907965252154048
141 241574494359845876064531258126005014570848467021136426147710769263571863287079298229275790150798032228229410339253534707745544486618031869665025180873694181881051826559979935649291026744400982689492
142 11521342201794672266343398107885282901327116219102994467220761751415127895951718445821807727864137673728952136458422434777244281208022917012106254709366450582316725643744564578675239729381260362427910
143 552265878697454487292526504362599870510894054260813974289305669804720130067760575556061663857177510617506518251500109348938681467722739551997478267602734127401740281314887329048165363255112530565606710
144 26605581992088320840107228502855313915755839050941748582519352927584991909533409509884916514571789442845115503870295930090596313428656443480843928734240505540142803447112503704703156518315599774505074099
145 1288140347946420068011803695914806666768242068196331684443420667856244342127205197139879072544960394896424248923644675634412617332835881168765858075721237589124502980510701855206157344390986046865615523272
146 62676695998635730224802628250912965640402488657322932411410071186467578660400208432807504779944576748977354827543375837169268558575673435702524693201055919246325596448013222395161598375441779037987970459806
147 3064702241099280549411901825056194143262954828237718783664420117055715316054384646057596940694483965076973325299772410145115974453289952493763174236974344768780199705674008831064725747901367206485553457050448
148 150590200600907750039692219001713117505399629938720661263408145139591319384420263853997712713466818968040488271934436120649447434108240138838605854926503853260545875386434392286050031410683835625024395279872138
149 7435642267868526101826041547359434081866114859575335719798120271503680147375108781929026487321486391389651152746935228314109645956333949527903765709060478806099220997605238748137391648715619251332340245924245084
150 368927378958987262652437522019215223126863658877803975816912742689923543474418550293962651073589912877738672612588346784532082089788815588267385889860331365750599716172012071429721551255035517290417025275345027458