1 0
2 5
3 21
4 150
5 884
6 5513
7 33860
8 208756
9 1285694
10 7921082
11 48795589
12 300602292
13 1851824780
14 11407972817
15 70277580919
16 432937512858
17 2667065000212
18 16430167559715
19 101216282472118
20 623532037268338
21 3841202145282104
22 23663313255406850
23 145775299768001253
24 898033077338005974
25 5532236320375226694
26 34080747666027615459
27 209950785579683343021
28 1293379264958683166598
29 7967724047358331356644
30 49084308226389304794481
31 302378608965751897598884
32 1862770943788220804712720
33 11475400329706091202353742
34 70692971224480282736482286
35 435496456503421474595279573
36 2682829146122522256641041620
37 16527280807456935520421881676
38 101814538314270955680844816549
39 627217527971753693075131760983
40 3863906215246825826315115005270
41 23803179239109851247828512192284
42 146636929140112800538951587789083
43 903341052539440966691430513033486
44 5564935531508207886968598440815870
45 34282187644173757502210448167031328
46 211191734929554306093348151369637118
47 1301024000145311895998667130196492661
48 8014818617398630620744977644662038046
49 49374429266965870729079706187152782222
50 304165868475993497556028872554123911655
51 1873781164041811094268451697523643660821
52 11543227609033973841750240849806028072570
53 71110813893842179488324575588326225308908
54 438070531389950262416100376457901543657841
55 2698686457994420803811117957880333560227092
56 16624968074101204717744533938768923147490716
57 102416330228406148795438157087459470064150670
58 630924802423779169041876018474352637106705426
59 3886744481331526354104588444439974808320715557
60 23943871924397991359337219022991365721543737316
61 147503651316839168956841518396303213913085408604
62 908680401419525340846581076634680083987772583737
63 5597828016815248418937100600330615817685401042855
64 34484818267115328701991317275281744782184730744098
65 212440019118797391835005860959460908644944788203652
66 1308713920822126775730606079179295592542090403067203
67 8062191547798047330856151517765175017969076734777206
68 49666265116637796361624034709592601940629170197560330
69 305963691883489172101503945145688812118193079548601304
70 1884856462049827859987355646997921197940142769277873802
71 11611455792878373618615920991173504975572359954149655301
72 71531126292419235264807495957762812510419624150165035286
73 440659820778049640896805060962781114282828879199846946662
74 2714637497169142969723291456463601324884127829381538886443
75 16723232737727808899698091060144363067020875303445590430381
76 103021679134636131363450120028752220886954985512379934321598
77 634653989343568555677401168088465777414774757326263937124948
78 3909717736820394463001717495724141551636319650071142159068065
79 24085396197412071221123661590840905251234639650417503250369684
80 148375496400435139842896197963895546579853777406035438561698408
81 914051309417157971825131774766362744418437407680248736923669982
82 5630914918676361888512203957528546958953435101413588775314438342
83 34688646572357103610858907530987698520603823386483552651291174965
84 213695681501214722912707809153136505837336659547569079671700496804
85 1316449294065542348623734340958241885506160480564200544942627885628
86 8109844483852209148348640702075589028216589375560318950716349580301
87 49959825911071984123739754934733880896837077580888136689248554300519
88 307772141627926377808399324438315043088128418182143529922275673386366
89 1895997222465259263952587330515941881899612030272520662454407424060236
90 11680087250852711026337498107305891173956170685474659562178187062129051
91 71953923017960419570808723344220779970510865603060245409348062660666222
92 443264414595584278713775325548416699121229739940713713638417815421417750
93 2730682817637640407994141403132632884712058899540212016671244758880923488
94 16822078211138504754022247675473932484119491148593254247265438019180609702
95 103630606057159576070810623394957536262109009131512567184130806973601974293
96 638405218248439687948708306117244168802852744907038813985397988952758342078
97 3932826779590955965941819003772957633660967726759390374829030970112210763982
98 24227756973390893172985389530303238187162445887095325001113198089097432197807
99 149252494670701437513475588861801144138886923634990828546575547208911752707957
100 919453963067799042733349595682856286749392228458546176872365401125224023286482
101 5664197386223216054012363021000212753736333819378983190382617871818315261271324
102 34893679639001299838196997859152799283315165029704597900641232000764914902907905
103 214958765686855185301317676424722541716594332661984258896650806642039880511163556
104 1324230388530580872481890828665255367728131137970537406576655052390419211027935988
105 8157779080581526003397092015694520282536735164652590292660773947415330164965535806
106 50255121845843913177639742782364760433643557037843180666520631778828482454168941322
107 309591280518052805999403670085371547084841876824174825631754993694442622488795989893
108 1907203832214649532620626223088970741352457913883905129457953381673342424070562314772
109 11749124366576404219806632236391186490545701928005608221888402170779354474779340261612
110 72379218754497147112707778142597910509317446264233387863597231311989985419954322187297
111 445884403301952578902017467958429185509276411482741373955537880289243692464863809292951
112 2746822976665321257403298984216485999393756627708842636517343488428452656045021688465386
113 16921507927306986450913285210263443531453302650046601099234188582977849916866886602898292
114 104243132144442209915575279817714363558307013254193175045520335816744746406340238166512419
115 642178619421244242096384442707595453746724999333690239856139180651411896650355481165560950
116 3956072412236725683474753710014634801654312063978843051428286016220859016417680102944010402
117 24370959196625603318823997474660041359153881891892812157422123017702396556759062314657293496
118 150134676586412629698876044950685342833729813500959240799417552882234497803503185298961823314
119 924888550009457876478937985890838165567500851616756955438119465674406642590254140837670662437
120 5697676575379614231048206647505096694026574684811652091971589809785400649379783433753832829718
121 35099924587992356589916532540319462454107554511327692493769477101835871378190816125242136909254
122 216229315543532177089011466109229588852857579317899516701814770627336092174170927670363253694067
123 1332057474460195196980933225050084552407590803388185913731601394271221749542485684306376200374637
124 8205997002788683686922155563165651671787196438113786072555114949173270826189789392083976228702006
125 50552163176791722467738735457115854304505479132262477933525449074413155704579325699331901631827012
126 311421171733857791120165216201177551975440365586980195055317316715893301409051673415160347923865233
127 1918476680511537161979664688010210559663636152963089751868571649364869683675824613305945117814228420
128 11818569537757653918479116446355732277632229631240221574192753323049591923330881202816332334914485952
129 72807028272853264390869430111277010006224042276802856944743088228815144060588894495275141513568092078
130 448519877891228398688035485013135567176120846564683797126901043902163468288643772833366366383905096670
131 2763058534811404365865241914990385704338091804213494081070684628024663915749235782241993587607200627349
132 17021525339498115264950191148600274110034947064497810340877590603408495695508072014414840399144624122164
133 104859278669951315484927160226386064988632867126252862280146247123428123567185935170468556808550388760172
134 645974323914892551870509049096750379634207460520005573801181099895758645977543424424790102309228685661301
135 3979455442095082088171203009747759278772647111813365336367752300094769931516624598604791232011752404662071
136 24515007840631410279735634829007914684510875858646382597890809345325643999053973864675749526265220574655974
137 151022072786374982478288067279230613112108008616576837513519997823824448591079799233692964533045875576717564
138 930355258989209737479865110428725217456369496421922150793855872278389391006956836103335727488869018364323547
139 5731353648901641349517570241897798978693686379562414744654232413652119322626705555139946820533778237738995726
140 35307388582364250140716858263004927680484694243893973880057624618569310978445176617538024306768885157408536366
141 217507375198347168881411004304640881406917854956351641685727297744719277709426347807406211882604710315048366560
142 1339930823694654493901555049552870728103017886439309983296684458544582716644190393754920460219549343865197592206
143 8254499925116463633622507935735485308750899898437688083417339923373471841467819504476497224234912689156151613109
144 50850960220372403283932145361176734896133420886630237114214699596227823198148494344175751847641544404304401562654
145 313261878828766596768778638493202428568365169282016867696158171137318165230255019293591894621503431663485841153614
146 1929816158869972580958634088529452842362668464963438388737596435109722884340938549028786661234636378837976794161271
147 11888425176276717519951790064340277437223503232604054537536256598356114912495062715911690706534284617984038298890133
148 73237366431158050932341225234873617242196342596364874516035392192216343057518374496560725048039163039671754342745194
149 451170929895321338485355642172579603361969728966333447641012722171452667883026711971311926613811530634853801968262860
150 2779390055948387911357779475887492140636984474780783856015151685889325926009985772303440646531269090519747111898985297
151 17122133921387853923312117431198060340507976752880982534125289145728994177485051848618195405188509229115593353582206580
152 105479067032894573625912685889453644247799687378278454341075600019106340104571184231857227457369462685533534913282500940
153 649792463556905169448885510673660561618761707862804132747243410617287049218618686994479924590544628692686755964628704814
154 4002976681275306706802483465615132182532131422353580144847497998107410228490703410666068765630034278336842422496098533442
155 24659907908320318919589015740340900593903694645094848893898128090433998065468054488523027480613621875295065119254973603557
156 151914714090490567843884770444943421395242491330936670824756226510468536193750880214371540052318024055128151112555729147652
157 935854279869751152023264519304927447888909672967512480826848591885765762197797639151345355629773959082336106666592409584060
158 5765229776418047300607289078179190329957545413119350627833849922601120992439532457168643527507684298929006968303518142112265
159 35516078827489271105947497606415241690029609470550227119353328135003041612806230319057254113254336506019686488145658064679239
160 218792989039222269465154083524824819138643351404731979377581107500929455433041976677365116597603202833341794716813161706328306
161 1347850709680985463295656112706202745302017011446993687314407604876823179340585680869089050425729942285719783074169649676224484
162 8303289532105904458537185502655387399391404650979435445814488780119789611688442101391430064992644115220657408919120433854577091
163 51151523354020097160792566128346999615339246223012031591811462721913714131407778620783675383944657194627856155438836981306683830
164 315113465731847671421070855217803979674162696052034678038786454216105434282442328863537102924091151842890087972193783884908511546
165 1941222661118115713254199883543611924810349627466952405516727873778843840525979829336496292260792565289664938935312819425144863448
166 11958693708269675419161920846403389479073349637290081215387251676973186565521154098899319688192364982019274248120382974586524488794
167 73670248175362252703423260589939901074904195846151147092384036241932086510977999449592339921644779351859138278284068061435428159813
168 453837651387155710308485046320099154913115777741107011239730834343897459463384542477063586486840331543097998048933345612840469403606
169 2795818107281633095401551447441305337049797061735228204615226530189930115157769164874783251461340071370895680431463398590681046840422
170 17223337167183909846087079859487312622667021782163646254748081452172583750472071949932419824531282472627348864475311625342895651792571
171 106102518758963273169767592952117485346561476018608229171048195808752072251532764838146789103730426236450456538692905641834894529584877
172 653633170953991329119874141026157079789401805331653172356679811721228362551130196667633032584686397835789355039280613215092948780811758
173 4026636946686789254112218197710391440538421766228747299118903112726576478138421932621554175473071184401282681036832967799157552485495732
174 24805664432174885042274787356798921575659111291096395958290828467242333515024644764231439659145236964983341474770305654572164990190999105
175 152812631500827660851235063226592233027876078560693258443833654814974287516745995339965812734904790425037176072546190512402090145369887540
176 941385803635993974945360964488125796719738071199535669965716435652508262847383361901746663951388711726149050792909939830820796093167270424
177 5799306134470868976344147820412232448874471347770727890263005983276771921943761139702103442434775647122864147495607328232405406128200716222
178 35726002571328272153282406978540755609729478530878383208090994375441045226113506547493505187599812972781095274602105128909380629747126325558
179 220086201716441849957997943368902844725163173562285248768259882608336209488065855107027690528289707861001724481386655997925033018095001744885
180 1355817407482469343486081713419625274598469113459252008028776153402435651086855085210430573015514663027586210224213248300663840930269250587524
181 8352367518254807267129817419179595999442290587309002483114183610693174017312080228156709851504586119558165554607302875996659227543438712904668
182 51453863016506511556625207322452983461475278508648628435690306018509069282623286988013076200054479731928683437220400157587632998763547292772829
183 316975996750032950511249217695343736214847230759981620977137079321654455739220033188537772676540101592228174152159923180268136190527496798480839
184 1952696583411913909828732815568612546135151447950666355756041331440943345529362761787963799219911294696371832055632320276336974893941893537753742
185 12029377574212692442472984368264664306372436247257787577356476167412961893830899747791946831240668634784221516767245431466645026272838858953472044
186 74105688539757165624318170212990638234843928224360589162646764412060502183617624827922084767879477408080626954952459112947238202782444780487930075
187 456520134983868296013141456468871000329013661790160393557257536405256315770912872399523659495484202503678095952015002573543923654362077926314109678
188 2812343259369063589246163958422260202759660287238042811765956023482952036069114333939370175090938276657040723633001675359102955689642511956388903750
189 17325138591747091468697562487305874598757700973693763060136801574048257097905083442473595629443627170678692976723090176516616037880810393085276164512
190 106729655501079913522036045897935088373934036378355659384255825079559155703188220498495525136217675328631359342120758952637271012655766077415490584246
191 657496579496654472743131469200577519556000864239752839703337907201448233696818471061724297199525063969660957411411425450788771031604096448226542002517
192 4050437060067399477764250126533314317716535967812743937897288371090628069240843416012406213112510701470090661150152544345040260319135964844406583768382
193 24952282474422997095250648503706232510189057210484372831092112982046782376114929938433835176258891674195628774252976684823720983917577375911756979139598
194 153715856202697463531696966931900912369545223588258215361298939520506949368215909182910760458754545200705265783907718424398471186198657502452045829911359
195 946950022401698431649053780482307787538793166249128091355190416104284102148018843154755630961588545258192955923833384796482366287110176962101090989517429
196 5833583906556292412527352866180209795904406095960622313319734623978832769843694121208674904367250559969049812996658530074509577513245022386423291102775106
197 35937167104682394845487984207708946382060345248317971207091199839057801477951701830438714858432970407305402480107998832140392180987080233043675689339746812
198 221387058144203279987160841983495433883236720573426673880357490740384761200696013723227267415529779456066550613021082820749107836409240947240993443449689953
199 1363831193788195054737652108571624889990594474692307569923550276687088507473568163320999387166742713332950821193238426390795398884346626251043267160813323908
200 8401735588076586770825847941336342412612404354725766334250887858494492266896908720082178375191668467295247979192654509537853868718471892220055446029863769252
201 51757989708303465829875497201320658918840518834939695833259750727668415074211050655986128547690242859604430964510696794806696667538497322385118400130949077598
202 318849536570351281980584759842558061366549614158729106890552938122478838562522491195334905415069418585351138535607734463923458558386123340607312826259808351162
203 1964238324248860727123593943031004879129053656621153093119591568342592065307260881778982723113188918477423844701962373220902891120370463532396851321547958607173
204 12100479229006777323106461581506064226313864213735592705129050041477347653559587096794269630214984620663008043999811600444359498328321071960758591967145780004532
205 74543702647496787214001502621600476811912005641510879122274384094809580891032720018964086727999673485620813105727106312816406378840074286129269320526607877398476
206 459218473850025006423175616559547038711183127820940010632798673454578184380456192260504130723223257795121827174606091051195389407771957591719171140147140662518001
207 2828966086140981416938759207921617840520289151074186106306530833218695201558374330808849201687047618709611664591700568656940352620298038866171662951596858702513079
208 17427541730713381861234540794039368999891869446502426366146843568610211623152749853700544578498730534222201710046505630658798726062531207911325751042925925771721786
209 107360499040150226083253334173768920542089071710208895948972955621122965804213140161446838233127010619511039659268427149363796524925055507600561140807205179957890516
210 661382823363824996941435333817638359449833052209692032918701930417619893806360272116567913205877431406914604475833056251778822051936645852431369095282871788824240419