1 1
2 1
3 2
4 53
5 455
6 2218
7 9702
8 59956
9 444998
10 2915881
11 16984838
12 100144150
13 638465320
14 4169033187
15 26450244798
16 164385366814
17 1031338919194
18 6581317747223
19 42129509368387
20 268046060285802
21 1701181410512570
22 10836314964527552
23 69300499614873242
24 443494959314321556
25 2835879835112973390
26 18138746319682047076
27 116183005630082287171
28 745078190478031283274
29 4780357716976962528734
30 30677579158574680958542
31 196969664057021535798489
32 1265530272581140872029450
33 8135643913075124877208257
34 52321786645856532088087715
35 336610792801474189214102295
36 2166453705951569584837133160
37 13949283442454649013000032824
38 89849490754121909035941474867
39 578922517290930534508767210140
40 3731300719881640594310438889522
41 24056647223902832542975444667574
42 155145978317693122111721003292670
43 1000846804156307907563763942063032
44 6458157760963050845839714475955877
45 41683025935765610173210274378520507
46 269101417106907569832476172850695830
47 1737698860943806846645080977191085298
48 11223540734631335653553398200671065507
49 72506638946706664682456964318725536605
50 468505495312505354185282194311444203059
51 3027871228395184231401927753556106771564
52 19572332109552078167432556776288330076584
53 126539739372688548216061191353065010088630
54 818252771926512435871978781475607743213129
55 5292020366989543281698560396884736289634205
56 34231538368934883966012693631465148508613717
57 221462247621407814635688765333721666332446384
58 1432976167071066740799740011319673999358021853
59 9273463355978639607399530853526892933908943139
60 60021461440229784069604595726031706814368064024
61 388535553162573933933704846847752540313478658029
62 2515432253444608794075041432124017644454955491466
63 16287345263610527338187849232949915287366131738788
64 105473182040297695683174431893427971274766084499437
65 683103007484395529502131012045116126194672352713414
66 4424672773252745482755518185999300954002766462737623
67 28663248422624853213177411449024435316220475787978900
68 185702389374545780471360810055507104299746683272949549
69 1203250414779796726877991766369942829991578304821452377
70 7797217754339705392690912806769524303663430922489020743
71 50532076690266436693372881125808691045942176436364778247
72 327519565781370208949992339955133614322140014261510429040
73 2122994168223073078674989189549032292535579725276759039082
74 13762606055203658418179721087699431545020748915870866504755
75 89226078136196431428929789054822210844330293781313018869355
76 578523683714379953245579111986172935799912784564117629435766
77 3751350983866214801989879240923117067933092650529495010604978
78 24327109936887780302949625525115579524606300261830043260449918
79 157771544731578681951025879467668767095127568938261596492831952
80 1023296041112648968878443214373765156265395531777252901428187437
81 6637545542859811970450279423361760604855136962481939407054880453
82 43057272587939853301913458571161055718538922954192059438263749728
83 279329954100005532031977290920399647497043788498543910694705099129
84 1812256772290015641016429035921977950753880715827250185629369235486
85 11758514102959650150087443689291435106547083922423338230802802449537
86 76298313545200786125130660920891588945156254114299466068993617696668
87 495115506617515278665154391187277533347138208297986622905994623887046
88 3213117080957630794068968802248090290328497267168720596379251146427827
89 20853279599395378050578013713435213204422122317878960690770631910137438
90 135347224969792255729841212043508261375815645422409355475773538092331488
91 878518520147632498735212326546524849993274754774098196148448630078562277
92 5702673195268378408295960174664069441833308037456931192368060999997480375
93 37019579725838544276594057682666635705098187251417140186131167686092509727
94 240330770658785276670916016114025516717402546424836366188771583303215842800
95 1560312703514199563009569291243277389800306952138493384524001172250086167679
96 10130660731025934884622996682554875967355041008221169337391153381511646176126
97 65779000067453550505616429428556887417815118685003120545194111997186209598546
98 427129585824448947316572907812746187725743960544916318231593361049592240842219
99 2773667961517572301007210837309020453938378495830900882341524748960418556672325
100 18012386799232487524118808264435543447250076381708549572130111533906885037138176
101 116979457242865983666984424900220968678592357500429222673460548274330748292651283
102 759747115116141387981172485654262788876155191814661634900054049739261059953712745
103 4934569007829078163069997512685676510993638004984033929861257177902155901227424146
104 32051599288618888809042706345183601849575522172517344486609684657640417114269268059
105 208194909021311015585149664099286204236863790395316984277506533458002593038907562639
106 1352415231611844090952455669847328160180875571245591482808577916981191663357488428308
107 8785554602205042939537977326838821043527063140313822110145029869472073779766545385084
108 57075159843062643600280477771579185289332742586096602237927576116999681129651184336776
109 370803282580716514994149148246961362886379941776058200418758512871063399536379085879783
110 2409118412694976984421627396113780864385816315858531022428983876680919266111378755281831
111 15652746055714671288028257561889760424723520958282608127052746332079445082055119685627429
112 101704560936939262522696652134137663490016132673438199631342198984040025231018522956725495
113 660857017872201689431567347676701126401860841727960037939615272010471909696760601890238350
114 4294290978296317510730737233949572430539076683947786926917682022853305213985140532734663379
115 27905642246914474925753024667556623777483742987642229604059459602661881099988424934569476113
116 181346375860781619092123168207002628684490936175674642670526430765240236387738425401600016515
117 1178533047685492263117287953795579694574821166480353291278053703267187649402271445522769366369
118 7659323338569613767766853666434149504315835174245841570738429210407567098938654399542060525706
119 49779958588769650977460986658846050542095268178571745818350868570152599540980244442679007264060
120 323544401086111213190410344715923754556606557519059079723160431637276121288919154050412198702707
121 2102946504280412604066118617299549187135321069076324860309558900780379531236068916043535418026546
122 13669017324695775847700103183500678075971312799726893069837956953381518532709933631067689849356741
123 88850700412007438258233970446199520167201025877837016983914106149807513821546300215903103472741191
124 577562086036153148202469286128943293507551377755351658838300400899383559515731533922274471850530400
125 3754486329805309067382924822802720090772856119865780870080628032899837567415586696031472678402031731
126 24407100307865155594571881593750007378984988793071803246292777848028898730150064076646383739261485075
127 158670223878944896621360940768010090851644377342504088276162159572266558643758019865455289347707788045
128 1031544719777721179089568928143665323990901693407378570483119873423434740374427842045642333734758469684
129 6706467988344047851297392901205622008724096488008054866574009319147618174317419595006156129204668413860
130 43602623256623434857353613663203025302945797061873081018144310535215883260953657377784916546346416028880
131 283494181464975425556650523820213890648266233547712191289634255707012442074494469515681686161764602816799
132 1843267034452442156602730542218572895984531558794708361623288651782050914234481472272174466359716473962942
133 11985185173202491538617023984881557163319986796460847806491969199829595223038780620370736809142747927549479
134 77931572841597090218289944775621244361052287107944439935078448114430595643721041147903023366099994719135055
135 506750463234942263439704576694163436979319707948255563156657675385672272449859916824536670681909885309763231
136 3295237416756102691958684430818743901278787716138030823201018479595542881292968168115210381758492090026031846
137 21428458789616355375005142927814489690464854558072648592487658292611469701190333520552270167437282966931535360
138 139349900419805156140773661408868908813465276965174443109632368606802075923751996754255003492703919154593821381
139 906220170201994343386011681947123811407033495629691743485808442456782226552842890389546138086718564304830305459
140 5893481964128537328332613224634639844147732949469573515368289049560586960606068819770853684579173592878517715649
141 38328445667460018167107223652456869623320869235751351754818399580895972686959626077710025127871138549201600767865
142 249276487019684425525807592490839554775646322446599540582909437955461820103981262228900282110739275489897732653989
143 1621257994831974409660161266236758143072147873237694841177362060055382390721428494592139083871934705587665922567723
144 10544682411388298877573670376748769164784566378892453574970840774724298366817164765050596500928711061523810365528682
145 68584391508113581887169954670620539131195262462760319017523594797927919669531389796600580477003032798137417936037670
146 446094989633012530692320483720059636696468433926401996433150629804789161438844546807421563026348234704710284306324815
147 2901613284693852008280384922877429161939610753153877367348941053411960165720162773724241451272418495151154147059045405
148 18873902593608503658747460944862684991659074647093438907838840278287766893432926090948509068860087294613708669891652190
149 122770421384635470423578429425752817253508759896826918949867848705004210413382997291216339284202798063570943350974538223
150 798611409844025461018389563580364654405328982873493054008770604393207663446158211731455528683547356165293269844636144993
151 5195015804814324703300370568855006163633715236383490040568893997214044921626292198262198806632946809805843955304252991342
152 33794630891773969686624635950435053681819056358256346254887771053520758603438816539432359264110756116082318444307252836362
153 219845656441589544936801571008519407873853186985338822320164978070409906112189120588089048105407032768668372035216631548533
154 1430201726961504611242692494043125621413155429550256828757942792485091474235310984461560224122003761652741914624202441948420
155 9304345182760867789529205655142175341816220457145652096132856390954263235537506089784833411226597178521062096520124690333519
156 60531762610193048731356930917414550694612321742577811929892911897973764477907617290239976265093648990914466630464439186277010
157 393812686200000484089837199637202679010665656811980549544263854254736211131970576950588054214730024366489090703238859527628362
158 2562151746435616815591479188590245601840673529732860090873754707536618592291758836978483043380511488954564955779808147441596861
159 16669733097870300643844520786360479398310792390817583468685299180401132982773596123925045408787236384820968965235976000340214151
160 108457849673966422187994593843175255010720447357782113121797216009520885490351851579837635291687501402982815580770879047876515468
161 705670190016337876702668957248382496299084444355282710193126792708561272121059790953047733986884393345264819898469324583701296017
162 4591460876359063262149153039488746909624054224081106000440261273887514354877387011002667153951137749188933856822893402509520334511
163 29875022185035051630381157090978056903398297634289919990111558228994273309152235591940354204055490274645572929181947230627607904658
164 194389908988483712667815520203682789996507956212812440178988273929797194736468926941181660116983559812270553157845458238476119508378
165 1264873894507436092942821918554092582778593801197951404901804024058594358222263598233946498760410170299309815956177116059307692025186
166 8230546603683878723834898671702389536149646179723403192974725879777404812914292534789820239218371005933807030340276141278472143227632
167 53557212896887633236560705806526555874579456381855975255348414596720161544933868209323557334736076449549611936176221922164975647775959
168 348509808905748871726821684182586693254236262493727370917634951252442590872957834193178678949182753687795712958986367956275592221035005
169 2267878058994791300600377496658760415070620709619971578429806099043027634305159996293957283164147446922371143460109530953226963305582703
170 14758151303555617141175264073742253015181339792157962532373140968420176388804709595834173720548243636800031246228057601575976521386124162
171 96039899033137424146817312100405080361578536974743460658279547465209475939258014587900828269960981589378568517236064047158366748580818042
172 624998278733693707560827063731134038900995242247183006270367483803966486477652729043935213520787130990940018474653972026383776922616189952
173 4067365985871944129149259244485735486397920683148168691314685955313500739028765714285841203756652354804489463297327883605339109548455438725
174 26470058691653955931076092011593444726980445097098173476999750219382376140366220825246837614809143326967248747194183165965671220288743129325
175 172267636064530319945199577085400706127425981498250897492258628988255022899848514155466204331753793112222151686335731903842230032086706503378
176 1121139208560468521479978079130571341403542729416424107094820708643148599687525254319635023280315158103484774542671107259724399108735844609945
177 7296630681092125304319095308289570649534078356760429479354773580145586045909045537609938837476017345219905096045342947817036765463287516023792
178 47488897559328248280106699600667886817611294562767082562637679453829741950286072639307985473533329864486175603647638274256926765047803962038049
179 309078383321420373314923271198635818014239493539652518154549465757133331655810104313581310028001192214793524953919375404459546920837837063250063
180 2011647685691810634380938968644026877884491179423590302943648690277572814531208318891181971114367677534192354177473928087403737684816857531032506
181 13093081857345263844695393787633643680382873144441899991133261400626798262515623771340519251520290677792780923632867623963281470197448509076793178
182 85219394085585273868801137530017847832733416431099508755105400526981431276837617513691906934669241795231773554026632514535061278457987005488524388
183 554678748005442078616690891492670554538181218282384503951140544536618347165871915433048551463179973766166873013120909279999182229405059436895077878
184 3610364630396429930820323242400597454555080838316410324334925013027931160039269081130788264672706988414108194471549258368050544614232814290290256381
185 23499952801873541726841756725168762320505092656097825759624620118203214668578065226812237946103547872048484063635943901054184070954246623886519522610
186 152963999458901783770575566498965514200434894694782321901191815798838891314057117660020171820081279727518343745537566760767645960833169215522984005354
187 995675266989855965277260390004620760755752697387069825882073479738610890235863249684490651378140536058436262798593453273841313895825184520127531124245
188 6481154734299342487697435243494940808173959022553302624599770676714159762698931100570642706175337146024913101712961840558581157206579800907732723889332
189 42188411916026316870181267327526430847938608833963919765299319015336913870950234586975313501566917998554291435222599843727395795557383919994240695546704
190 274624966804605584476295335103504057148700040615904259023684255787296508851716200268419547854602774517132483650744684426882422758033644623590185116425794
191 1787692614546655501249715992354811052888549275540232704340607626797420581195646146820173890586985696766665398420568830287862855534558587268092052894344261
192 11637283135473287938976308915745096001212682210752371544449812345320759864064142540724094619862413658601637383262663367487114031669228946522454445825508612
193 75755857884934237958389090654389662516379898316186187226399012887396639307306937531337243316188054783128416847540308266296880152876847079903841933372162070
194 493158638463140167919014519889134808404817555604151002498630018480891209074991098626399695563576405873878050284865644758568945964762583022086669492502978518
195 3210427109285924943585609187067359118784938084198998763034685514189113810670829298850306469295290444235280285799402122471134540156992645453749618684554851587
196 20899922192010520191164492354833985151069073818324375162776301073798018132881227153894156369185683893262080048108402603974362149495887691536624949923346452844
197 136060528337544982943320931172199322683236559607204750205511194555503008079000895992107087744744781225307309829604395876226347238359036961485529725710177188403
198 885778650254351078144072106065935774899623541645784999950014163945334806749860444375675611926938666701121110666795407532265208531281832267292496388051784527778
199 5766652469845415873505901782245327337395733005382039559779392519532354356927549741066143456628453350175621948475632977256580405703338056086265170945497235541130
200 37542899465141251614822023152888785336179507424544412794836704323689445167664279343906384904629268551656034420397462722947676888045261995545181930266324205362619
201 244420285857571081426834031668677171960672417786682326674244135171788096281891488416653815479705909227136818735463310069006798783760933201926129798282976244794253
202 1591299906880546217670287094828078387674270541642368450470138711754744199123891208992701612890164758745848039680918224989618634506773926528661164805535958829160361
203 10360295119450747396502045651763552949868475271671887407101245242280871291756791382808084019378938705637580110386963726934801549407597478379837431248945878987357159
204 67452408860594450114906012277395834649972365521494741376020146888768133062328490399223800982173484891610633117330738610558500672402637213537595995551909592596625177
205 439165279486234155467744386551527776910996276762534175316964283323813361018498306008654669661601104944467307917252358950699560475746914611071004772040918194836670337
206 2859326023672688429586289294727045079272359493050265273109231948164612901775396010372651286888951215599588375913461965194752138003051827694620362177897892699339063761
207 18616775121086293210816594522570569537917497265875284307081641492469599621993360167907301605506237245942952904638788923645599762005976099662390041535615145071248876895
208 121213300253643078429250467423693737561035949683262517385548945361399441294883633134675999429913376764081302178717429077935521708550415048919739376792576058179057666231
209 789225479853410605362252580929875788631422233097321085018748655445142545090940263467162881701187490051223054877079338430368776724883671344862544884833677120667515349443
210 5138742679676908445033831565634406020203155203926627535265981010600485724142888556522687479271266017078047084859507938754613582539991601680074192568221388256596714435061