1 1
2 1
3 1
4 3
5 7
6 24
7 93
8 434
9 2110
10 11002
11 58713
12 321776
13 1792133
14 10131027
15 57949430
16 334970205
17 1953890318
18 11489753730
19 68054102361
20 405715557048
21 2433003221232
22 14668536954744
23 88869466378593
24 540834155878536
25 3304961537938269
26 20273202069859769
27 124798671723933784
28 770762031516533137
29 4774805461800841851
30 29663889240870728096
31 184781310034494456195
32 1153914054935611498218
33 7222853603567504727978
34 45311069189864733037770
35 284842824624397263621735
36 1794161782795712582721560
37 11322105145109302500824088
38 71574706651591616794602876
39 453230974714624599252146436
40 2874557067273099029482606442
41 18259127120088152446767451974
42 116149030244062469090453455670
43 739858399548383697060719194680
44 4719021926707478926404641452816
45 30137031334608454256771537025440
46 192694978663838256972277222341168
47 1233501409473122458961418232594689
48 7904737940488499174141051553891000
49 50710091575800462454303679038667613
50 325643255512391320963895994931017909
51 2093212472139770049195357551667802908
52 13467650056597388426287969390689955773
53 86728589642771240196057544942360935089
54 558997948923549744961438068440826387264
55 3605968429204713267820009036178853983331
56 23280078433724513556101893827384202830156
57 150413040494956208649990209059418401191600
58 972553331805283994911984043722391771893380
59 6292992146975367025896475929013631863305789
60 40747998059936826482675439363536237052406464
61 264028432747922686465803310571273756389459605
62 1711910066807483475675380666369815020752522307
63 11106774786297469685810036497464637103498880162
64 72104625580453519659757581040028712088127229765
65 468379838824313095610797410168632219057326462362
66 3044284985414270662281017904630756867985630418730
67 19797801048935943195879814391876549328932096974455
68 128820791782397220991787941230082000590823593286440
69 838659101280159502952189788115069381094476742237300
70 5462719276423598128908839381932210576498982692629480
71 35599993979163809950808595710128645786768155891729600
72 232114651343598520902697706988774680284762761868965810
73 1514122407123589579401960522781366904109751435729963110
74 9881427038167640986647425583527477461471203176118310302
75 64516866949793046692882389679537612737649435027811103140
76 421421480552366040417399077565617295353855946545269685580
77 2753879575768377090419901912487647439358947821965667850380
78 18003351731162064661743717380530440983036542021389670184016
79 117743618751208503082583321452738321751238196898240933903394
80 770358008029243394564470265800338648038022232734293967794930
81 5042138980728886719039619352308826355751684396160892987482074
82 33014136721574244037698624850052254504363349614157859956511922
83 216244007593750202392351044034919520124002882302103768747911157
84 1416913833258735663082495093615478109508430638893642847193133200
85 9287404809554556424011352479183624887796582714221878001640391752
86 60896645129580763030551614740925549921384919458917116530368110360
87 399426631463568368423118091232524249685036052661368018880607919360
88 2620728572427027422830258540703513781778291398799467418555164848760
89 17200666393890238643883140086982366110623006968954855495330260193424
90 112928520581780257815083176657525284493308307521077289813944479377440
91 741641759544207623313026649837803212961000299092474045342715912140528
92 4872075552018835607378950136467172749261188709783924172822310585369888
93 32015506595639076241479983576811164631369668939727622119353565303789120
94 210441107681276735060956149358688590532485659541462994241340811550273888
95 1383636510680593402349408347206848770827985029404518950571720310429622273
96 9099806533012483386435885045304676094458963647038169301294959037825304600
97 59863012993075057505274060097879505754715893742314578432952453593543918397
98 393911701248694786949794453602074988012609993143337787442407074118728975213
99 2592691187414776039933873242854260398403971623190736046869401938866465846260
100 17069156951457911534667354343490491356373196031573328804422886009157314651893
101 112403687713809553341374372973918621071394013376182171302132501110833489595277
102 740379109033229110997790565626928809784266760506672677566432147631481797508000
103 4877876744268813532574350942267271497903421249518641988557758748158783613364935
104 32144640937454293415959888882022395428079431951505655863996601474026905974416620
105 211877823523308785579051001460001234069267205042174237565765502521291333827013992
106 1396882015136033149205258451905439227273014311473640235593000070752944014457870580
107 9211480368545624281064133253908736196384168025014412159681964110901356600002244495
108 60756514641543749142372399476136136019181203989303705949247962977859097512413512320
109 400818974238577846926174079981109813899889934353833803919399673222873127352869983031
110 2644807212182549383483997634763453726156591749199010039484093203846350182864770179545
111 17455346382196791931243401750445955529796608945637189640255229454277235868217125923120
112 115225882401415873108367210729050027388138196517890228017308475080828736516001898598769
113 760776684489663600874198672925062162049227258286594437734661286880106687366755652763652
114 5023986071752321884489534505729924458020926942010626080799081252954878095109950272485840
115 33183506749787279657114260826247494774451702116879746525407512147236973463885478846112436
116 219218564289257200956996389530148933509971401611042478339679960422616389440443739821540840
117 1448478955712194397596309537384116059948233321594889546521806932705212247832722281504522560
118 9572502984840677963393630351941321409686612039284302095312023911393289001929098952820107960
119 63272642637247117207828818194474069024905545464806408092621614344155785618902163992324014201
120 418294635490429374736012587290740867899878802883213841362002152174827470680787840539099244000
121 2765815601859962130603703548488595329836670801293580028525012108152719088239698255539845296653
122 18291003527282955135490694547147574690000004114373200563616282703228686593560986260911087899961
123 120982912974111603211709770933111671379096279009065641098898980240383301847239711032707560767200
124 800352986214761434837175915951240440010050420219763684780534125957512457538458382425345267223193
125 5295524676671013549737038257779830386182984904260222406555444912404077664895915006941013809543659
126 35043317075447520122420309690803578330998590589240799925532666674911519435158962264715450110235264
127 231936513106891169486717509267901256949927252603949909229183963883065392581505834672971791873690939
128 1535322752991440568406646091346917079871326423829193338557626535892917498592581610634266343159998922
129 10164730367778050914950030099572260791788438662544681564280598264993518094661414257081320705155367882
130 67306443970758830424464242475591842845758209362779212007234831588124117343408568009875718407960667466
131 445739426213539036329868794189375775002378684127716547574253494001676556495151471798475210756260853455
132 2952351832952748484494998458207939503346014808233642880735186504810876922353731967477538934598207532520
133 19557659890890993503316985007026819099685159139265672331107366762892721409156937255286324786301410177972
134 129576565324201377857581346349735720098698865177125718000126948068226027133790228361281234905319588865080
135 858609985629091927979780802117423434205123710001825671813892160549840199116721812181573364133853943709220
136 5690159270286452569312382261309348003325701936637590287942063405862822172110211888248629854186934916880090
137 37714735495428270013754679106678441370659563547618873832325663474276253956234094182068285443527584486021874
138 250008643467785343186002695039710290231902008739915217754747844546989658173922143688472916865370788303429722
139 1657507381270294226099520171722564689156511627836365712084311928496347330829029219754045521319674282026406332
140 10990352001606794553930573253419907048847193137068098867271143628960849958100665738029049438799335811921968016
141 72882393768083399717827608073051094639138880223876197454850117378512474018947023087948116682866525949142491928
142 483378997313530681971017113535657241588988819151361456787516207406565833705240611968924901782036393648883038960
143 3206315767749405245147183638259384975458668722155422996309697693336940942141414060658827761051792356446302801950
144 21270486859694449615193683701656549964267572161212189854541327801608946023923055331015856338214201836095090309190
145 141123867802835064277165210725275461883388317175516069122625539509164293591005293926092767549175942978007540267370
146 936428668252760690494422300268446900590852644984517227904556110309234274405302792002129919286942258624036776169810
147 6214403168565159928168894120013280004058489357714475987469177402048953050995072854079683697003538650996957388275335
148 41245252078641099074470831877951335654351453026121642098916998503586894561506770252189481390193255971758041717561180
149 273777430770832740244489163973812762117696751909510445062586072547957609571418116501901461426283602626135340145560396
150 1817480729392572683736094397647809225061019681858545853069075236468443370117431955875387822754542281956933840370448096
151 12066736635231068483747079049938158094943296775215877059661026019393292776172330472607572119199760375392649763495059860
152 80122976108636509697448862724067030461987682894771575834592467294478569673399893156178795898630023117753082482716484984
153 532072622701709250562658054316708845907508586106848622561292052463428564009829246529861427694321730652566527451365812136
154 3533708749455824105052216316893243904263898238954535512068510759899895747804239378239500861045511135192604294159657925464
155 23471237882237620706671337366770015286941064385081646460818144742027115760625436398841882854443858231389975910020390700404
156 155914340278229446697072600692839714294825755894575956922819010465872643568971531400719493913718993422342117761467521695456
157 1035810669907477906432661644687241055515625116692024658966154096266498590742418056198400556929982957240834892238737436904428
158 6882059011989283003348916973581771593660984496523857427002788431676683877385383168864651015153765589491922522260209629076132
159 45729825899611389705834349365012888636170119357289699184325934182545584360262350732921216829719670927210039407179704470353002
160 303894827817577727109399323716029517847413445994188312086887865806013163095324337121807622288964445329958125101206014975850702
161 2019710602880485477826434984777310958513359366649025531786729059513665140302104430191646724542873756892739558409126084805451066
162 13424451163383628911702992401886530657897856849283405002310998942982629214789077567750869878019164413643744422527740283222290858
163 89237003962997866207196418725183075912770560174907610741475239547538356283463867322024391526814451858603738942124755913247946707
164 593244840659233396816506946147880525942345097332993149165281234653342094218942837593313142178581645799296758907895634017649378520
165 3944237114180222944185720562336124168703379946529460311961132451314480926971394936716114281733202414418153514227084831686585546060
166 26225974523676838712227176653789789099514689469139297632361295863249272421895631064504570748453457079796888000242267032987095294904
167 174397138690228445061318778654598944038617138127672035161890813375748849558780475198419486418698098573487133562491121460165453679820
168 1159806961058631426316085882823332246679237066003528038310231288665059454446869007043129869750803340485348532547221094350069508161350
169 7713833231632277156859693535602448958717997071209826122577131733275096090279434137677834079395057306795001622837595766097017903094390
170 51308877048145834465285915441883943822442504982684240370607966932556679899191697298149451625641999601898581494479605198892345500045726
171 341312397108121507292571139455835480121193236752397870448239802812842242404556448282239032562948946882520249496652153838465026531963200
172 2270640981113114958417102445975225180771074684612396086613560145830261711106043889195682898196622051634569180325386836120201124010233960
173 15107107189406212475252174740307094175732346889280218284100941280289476121018119139861676731890582741271401505769627254616128711955263320
174 100519463276805511677330802635546409023890481029319608780891371551109676472062931503378367975552702062885043618448220587666128803067690240
175 668889858924220670313613566527699215370416523578260912626768700376958552385313367788737358510473747179964583274227477059040177072738902120
176 4451375778400917516979745231397015362248768453664499964036239911698602825810347667102774321932646479849097647261542051767604701840142010400
177 29625705657309667136468060702487289059511486264137898122729243172407112236829461755757827304128837265869890336984271347783631608460248902240
178 197186671831465658291825205871895350841717266774186325526703283343389293763321532084872865685153381126787301439930883391036652791407514997920
179 1312563835060146057840385237600387901749555325444885578180998921345179008026230519223835275421832465776162350359333734249582123777103396973120
180 8737696530931833170857591526832364469287420280906907065978843969548622523919858098017067344157353152359550853030622654438422736090173537011200
181 58171030156046089956071308298084632967337116283899852504324052911610802349499251281393646977124723532165754558152908148107463255157191281081040
182 387301752092174820349787143144310172516418330021348041106714466814156089400801668840461497871642030431863402719569270715560160899441066926460144
183 2578841902621326459737533946223029855900474460976466134269879939751158911098176720225156201943198688257658134343022067715774401219917844144400640
184 17172446464280223766720713302634348447168507699382950164589916847760683539343554037051611194571696407236503556447220249119208126027273237224324400
185 114359295793622683106253612051596910246314197804503073174595602671803724236763309465718460585096443209535919747556946589250503066931197161769296800
186 761626909282704104096182713297654879385274832184603068147844361714589876104224801588285488648200336297421777481675096523928119487469520520216600000
187 5072759312379950909495085884482933690271626243980173286234068063641174783212083529707633785802736885776451595126553985003458189849493166941060293088
188 33789134836278277703458846877304263340576905674556665167870332612194213895223073085713346824877828063094266998981809684255267452676571553481361991232
189 225081810081101869742864282243295313991454422975971586322036946244693535512876677401924631589426063568614158044290110657023302409593586697857213995136
190 1499456659185626324070078598070146743610630701868537101178871351171105106349427654191798827939697924302801562240920731196742446062518223779866593072832
191 9989811895600844177488097892315738581595857433067204628146082117915653169769559377863406565223920478669141558169081736094464655921591863681093579682049
192 66559533331735252421370298957515837134561188596672449112165017219932602019019475438396161483864723972670500597593868922273575977329750117684505072787160
193 443498835677569269840196653962384655546211215618193914600849241447911019918357724955014511772959507068367139329482450086941145885416022998436724873278845
194 2955314171378827220699020534946497552421638430670733346691599315466028386238605397319522395610301681034806749425856621788118714970825210562687466431431645
195 19694433292924188269595952024654938566759096503614344251033108502570912170248065409122015535902567855707331553034258283467159247557638051248309916587308260
196 131253740321746970383077358262193495525844296770377598406611979868472652965208220009460262543299094346377568596180608738232717582231678279404858210796023013
197 874798375512280200955566029338221358461567924255349428889177773764728262983111640522820083691649912150981222432707396630112894775254759225746572296376414469
198 5830852344477533224560912648798627341039280582080160546589101538171027272821269168692302172720545869628265641156179314983721694448767037316880920877070580960
199 38867234180425241204770504577386639618032888722129070169763668937334768636990188232580084950482422922423361494377596238762176561606057288249170285414381410479
200 259097052478815689322053155927886423576480753453010704450621315008955015359123810033620289605233792469054392104530448855196553179541044091570659004692570327340