1 0
2 3
3 3
4 10
5 32
6 120
7 471
8 2070
9 9055
10 39809
11 178728
12 805614
13 3628936
14 16427863
15 74247523
16 336094409
17 1520856812
18 6885288837
19 31164948670
20 141091227797
21 638704784849
22 2891500909471
23 13090012145416
24 59260093885255
25 268276449941878
26 1214520040034737
27 5498271205901605
28 24891330208651516
29 112685992575970613
30 510142936277726237
31 2309477738861294956
32 10455281378525669393
33 47332305069916418500
34 214278993001025606619
35 970066562078638294790
36 4391607076848383262254
37 19881329193242772963428
38 90005149520879856436841
39 407464050949467497704157
40 1844638377239923375118600
41 8350898033459805533533944
42 37805511823980672999695503
43 171150062952808899747993946
44 774816756546761560046224606
45 3507687907613041605990863582
46 15879721693601164249275564385
47 71889394867997642672498047753
48 325451868378968686598008475919
49 1473359440924220943891579576587
50 6670073989672970455042492287291
51 30196220821558367822227789504975
52 136701894659130633807661506568394
53 618865788332362054846347822511593
54 2801679266577180947099464131271652
55 12683536334945035009398666876309512
56 57419882382332027609598819337707519
57 259946658860189244546342361997845539
58 1176809541382282685197310635644322198
59 5327557210239888455492521114364944732
60 24118487172563709383148065062006869385
61 109187269237588596859409573059789371305
62 494303796016009770220297462052737258512
63 2237772264678290275361610826690668655908
64 10130662052211342707768412840566087825890
65 45862715896547854369165914458618520100787
66 207625987182973037103436541354248647674322
67 939947617819748824242831958494120310591825
68 4255255020010687305800292083154802205420870
69 19264047210765442566433189431683035359212744
70 87210640300864455804845130742439525764337516
71 394812974577659212817221754454898250124566180
72 1787365444825363609728385043175215122281111613
73 8091616636391419663186888435697755146361412984
74 36631714001119464743134705460456763777240348569
75 165836140163239970126063706328090383287984470687
76 750759994015058202638932163063848268278616722075
77 3398780073261916676029375302820743674035977204056
78 15386682932615857924164059685624658624891096547543
79 69657349568263082015767689398493278344818215841402
80 315347132980161935526943651892862600402029602443449
81 1427614098083858290119096769112503055733760925303812
82 6462979364318499003965596586337597290799359370980944
83 29258678742154847160722369786937871325966666979886357
84 132457529798548859782152095471154436029531548539844077
85 599651042172839510696145952340667544448892980299483276
86 2714691818017822856016107640002073400087466461677583328
87 12289733776012951002871919639791073039800252833453039876
88 55637091209696177404223125136046000499576066563497302302
89 251875750499803960080996750887331911028668351585284601158
90 1140271576217543510875605720248049741113761075023991236402
91 5162145482245037029155852253871150348709519843746721447312
92 23369648543075610715767243191910874697235685216505796785668
93 105797187410796762596925622336156624983158882913366065727369
94 478956491083034887409390252417057106161635082553436715759554
95 2168293184012968674315983741744833109581027540737267497083593
96 9816121963825764395344198817266995813037410029300095214588112
97 44438755385639892164546425582832354135191963030449286833480380
98 201179548043744249586965244327128114255553170233481860792050643
99 910763818650147599979113418724906716934139938219779626310333414
100 4123136478971686694745241816427881747741529202770048207695947962
101 18665930811155069490560543114680007080858641068055590380583540498
102 84502895992839801113355448711558032574296250004553950409798153293
103 382554693008359204454357309709740067535844051521136900298462335416
104 1731870741508320540194880622314351943875041973328125176773305299351
105 7840385492871317715472798528975112785501791648000840823067399353894
106 35494360637613256520861070527348345942809610169752744837475005794451
107 160687205778139018697364073936368602605422867515190452389438875658897
108 727450153685096229079482182746147668794093231792189414724549747355033
109 3293253644768175308887325648177254783219760863126897288710560046101041
110 14908952199457168958302159438383230141917620110028488469090648166100052
111 67494605536630529402753371757599947657956096412739078028081386028403702
112 305556132691284761630515407297708443781262457600997432842594783887253516
113 1383289071518217988841252327427060041870637437475798945628957437609940003
114 6262314680212966208845911215711344696441460396091184045388869946175288725
115 28350245773986323849076618786805527556282294173877672501568607501026015674
116 128344945357823551300486312286902947590003928440314754439558337279065942748
117 581032881697890406590251867770032774555012273241648415944615203295918094710
118 2630405184036923186203716515149849492320169762997964725983723496695500940711
119 11908158126936933918293069544818945211169329770804024446730042750671395458211
120 53909652716888665558806831085812531678126787286027253377588923424257839801088
121 244055430325655189351737791867899444859557850601879865346428365172898208362199
122 1104868053671972321923622820153784731717425195837588180710468610708440703759514
123 5001869511348334059225830834518066592566892292847293868866922331117136638228976
124 22644060098767142559188307867810297192867323143830082650943802876036790472672185
125 102512361946514935158395118338131929556348302039213430927386036984607934424460562
126 464085694262286242869229409701130068772728884992067099088336544041573186084753920
127 2100971312428434816882069123168349584072627187511163936752356627883542021582976574
128 9511347818346161256480146706657475835156482668964689672948548104574698859316437756
129 43059006463535330651763036029395896835673064099957291735322406273410283222811153855
130 194933260042335993577001319671148369194480239262932695007632761357844069865162949719
131 882486127563406539219753680607793463966467330065354422866203997890650614797925960470
132 3995119997340216155086669473196004361953293696323642321553604244087726721869632714887
133 18086384923938528045667086166310994064832082097177496144017904377797845244940963647444
134 81879222610247479037578612765253927286133721795099599287066736555431101088475761284210
135 370677010549797598390605556657263660797640131556392239144705446714977791748836697311086
136 1678099055778510471085342346126668848524298298026209661887472274680068555650560685163497
137 7596954655558328185957945696964282506047780389536942007831404972534312157637061043678760
138 34392320191035788083637512151583758328616077168876173743281388182078540702552467817563680
139 155698137181496351639654779332800315022449900512632102975604895592550382090347861441088080
140 704864044854601212640032757018021367255053495337899313232079493866977984192901848211757542
141 3191003635127848397975869259517952721483720625547522580473768180556413709300014785929408324
142 14446054205388758897407055034391121760094071695367719535518831440472748236835457446922089707
143 65399011084695642296879859809939674784785968206078390326154855307763605382297786099361966274
144 296069126561957544892534744095566222435413005643133576633513344243178638869362773872126363982
145 1340340262785311160037308015211662435361228683555183422370505952461951514070761282569316809848
146 6067880298445930702656636018208320118446692976459267849539002342804843154991513661129727100021
147 27470018127901141308682052109118327673740614149718706505356604474388436560895088819704062075560
148 124360049775616282257769450209679275198422128977973560215742164344801436139882143447158060129602
149 562992783921231494025630640157477216664315367765705624372983290498315161790761375132236335976983
150 2548735508865372795258533257709393287971395418965459123158646798775566503815091850918628253201068
151 11538429762645227226052523255817173353486869327243854900299668611458305092304806772313803796011159
152 52235848295912591275656218533136346049362640817859217736326599783970855393278125272697393132551221
153 236477917994281445350513721621617156176862225325628831529857610771014993492858852479688083166796784
154 1070563751202369806669800056072184427582343806385593904290114537240124648764927917367201590119927261
155 4846569840894002348979534914210431263299564736019482796163268623493650342015157038647037273057747790
156 21940999960331292147020998185868703691611795344349411709104741964607728187330685772174296755496343687
157 99329524810986100442769902922062519339715515609337160743971137708083333125334271294603387241578139346
158 449676610775005396930082545061014415001034225935599635381292312271665882203686904990528644674086268257
159 2035739672195943691185413815839092499388186395331876887862761187995682568951564069426398697262940932025
160 9216036399602750801938981076940910564787343709847552992970361150067893986982425721037996272864318559619
161 41722096434453949317344142119696011692773345645506114497634468984341317156022082095369894180401827186881
162 188880908821161745878435391289232665587488796184530827494926298317078328297031258126624758340674057985132
163 855086411421237048529946330514878337793600033549520200954895812117706333205828884043873663363902475885475
164 3871078213042409396607576424355115631643376215345596459400335969145540537800418803319427375857512912586928
165 17524832965810638565944360132506893812910642938972558121343974006723910874255581873912191025143856253550501
166 79337009891667272141945301807070546723367149833771800268802136210938078041587556285764391056841020155029963
167 359168110237069815239572952700159222589196721657782327181495431749458961905182384173786982006637010766063332
168 1625996890825815261797381162757611165625651985520570961850356959582522540604074888401973860502808456820716921
169 7361081938009830161338037412919933899868155353653701029358870421138666645835686070798812559034880124313064432
170 33324496254463733624669101727071407897552044865731319043042393542970998090109075692371983573224732256164012064
171 150863970808347276166313837545794263241553141495246221863001556503559756394217192155727132548581413034949941307
172 682979196872727577679977628601735776862537650521830650979795866948159795570055093044243039535918641118237074160
173 3091928317023369743326487648604967430041252152442475655475001986971320429506142649623041015227293996899052551255
174 13997528418705946294945469836435652625362420492105288334766196000477021665646262993423172235006662283719152042179
175 63368481330480885217423281208587861246698677006495875208997016629310666090772622193872350706200249758822471609418
176 286876676082700771992652891146110947401711184464537039811123403081868118889652173641604666166615085656290250817441
177 1298724942626525203554278367458987264614066240818851332764755204472683023136556308435203934651650910351130556741359
178 5879482778565216703022658036654753858456502500093214468111306416365736145473983580338082055034766153858125723492195
179 26617120075891069206294234287124639388223179093867874814119523658481116986555213019286579608651008669353879642729686
180 120498878526742309118320562352463327145468752012379447734293862299381478993867819712612552751779283537001054113732925
181 545512800964306019371347989899721366134023363335834405875113621138972491448102473070798030932292394753337975857713605
182 2469601540315412201184323129628807860211623536508826827117007749859735931726504521393604500987545710292686578874142504
183 11180180844788868069399151329331888744167209266457882051277785131240831106669496611163969828852932364700572770272713293
184 50614012698671887990660322556882400797394956032491533990590619886308063654559617688646419430974358216089325297260022031
185 229135674728855156650313848974877055410505782015779992219405034933645300017464054748628859263821820755713433187210426813
186 1037324539866513979143562426706997779484121513716075142168812255702411803592442919121710595272694582387526739631957110992
187 4696091965088352435231880066540024572985260167196455556139411288393657374044014950401166141040057795901747530047328821365
188 21259768661604463218748307282962956000000625049995756329258207329921843849209334788818250230541180695003371620718071050320
189 96245509437427659952519828559064640534987514019670828519271211718174090387138181196603156550350672715650009922937339049346
190 435714905195534155813090153744835201207681377665565948737897500455202532652591939124591794836522291920050602231394985128987
191 1972533365133043903363100228441467884540048463891373356475963173088221984664114816792394051249463008152875287704826272278593
192 8929893905779952685891388149667459768302093117760423814609959268198254538521646149900737199164547937857921429375355663960793
193 40426695222520311165937414339714870331485811543377598517831638742346415577421336950009034139577956476656239798889209096590197
194 183016472968029328617471211644209302235360704042421616032873619324851150855120312533600904022339900831603456879711509517806283
195 828537410572172856478553859857547273580935468700443049893335706561031354732722525533946044574740078468343569271928447919980191
196 3750887718383468859235793041338938047380487418765767378952997687814795426342298219084148479809025315449023356982402263243084950
197 16980716255412100061869394984794872420596063520862378405419559902396858408513007131418306502697737752918204108562358452856332881
198 76873728619924008198378684261841540099472182018545922962083540416777029815159261236818507410841278762296760369024001043303716219
199 348016542002238757721880706391481075924930551154241761191012619243189757538268904458588394923574073974797906100624943083255960916
200 1575512410826466549868124506928587705363917819422486156354342688177288707280439137630822431018422777572885255797514108546656966667
201 7132532673266596332131916236011617102201061965050343807928663493803915286708490651548483500845266453631196661338083188454856773741
202 32289826462572311668160184431199266242285633312126239881116849695243546575380215254730032759398294760901674379121475880343256993448
203 146179897204105538334690306320528049950074170986141919687333828581060812688896708504120824054993659371931609217623561681467672021233
204 661773836764701324488173088045129163134255589435821552678467566909930157665474597207954892239358787839291728814878722441775711774789
205 2995929121599995574012911262584422295675567075780672915651783449974712570556276399946225509767872781887804136717009767042067568514704
206 13562928606442113249983431468879407422658095694717378010715798955303566708647523850403048102688541092970288513439357499136006438833228
207 61400996124102055554716220896664502541243191280419169853514526626563236374482122540337961316335173690396184308491639098416280000877832
208 277969635793945252721738406847929620320355717471265059048134637489076432992980078640045675873104249163474795118895287909983235017052690
209 1258401708455158139708124389081232814340339526968808114201358771531845314586611683086300138568426871691296196341008566539680927134771310
210 5696934686120685721422256591984485350076929482046532431263706906974046681246866833211896081738161164820431142378181146907889341550787570