1 312
2 1668
3 8764
4 44668
5 224948
6 1181206
7 6170564
8 31538382
9 160690160
10 838194016
11 4355102280
12 22315658240
13 114413801424
14 594413227190
15 3078427346856
16 15808430494646
17 81314611678564
18 421380982769344
19 2178294253001920
20 11204373587623192
21 57728466863058680
22 298671214641365658
23 1542427706307629816
24 7942742866377973850
25 40957589134822805444
26 211685770878414268092
27 1092654804737281880788
28 5630893752642782205764
29 29047928639114869906668
30 150034785444537659417498
31 774243599251691759893252
32 3991935965297726613162106
33 20596810617708011645208976
34 106341412163757960597935852
35 548708988311721325938412404
36 2829964503427862510197492404
37 14602560252118604879207685628
38 75374502788759660255401750862
39 388908574513351654707360179852
40 2006172843324675973314779925190
41 10352041818404753971587256086648
42 53426494770521434112306446156856
43 275661793761427210105377747250608
44 1422155184019761138471333606570632
45 7338459666459864697076769810812488
46 37870137331578934885830049488875982
47 195397489577281461175125862026905376
48 1008135511813246943731854660251365758
49 5202040496642149739384159934786975708
50 26843733193908355693920044657163713624
51 138506056365057268267595148821939994328
52 714637819623934299125912137215121985072
53 3687542664543862651524492008967957538560
54 19027994767094353464476830199032308785874
55 98179888965529466838892750375603872086848
56 506581983400074444897864637101069906862898
57 2613951098879831864914364874328957341489356
58 13487948062028513904684143208873232855958196
59 69595058302228408086124699209976680903520796
60 359096568711996255662278525641048328787630572
61 1852918678029195201504821916433788799880776548
62 9560939175064880429441505137677490076107447410
63 49332750348999741583439554397443498767234493628
64 254548956042739036850823142494740095084365061858
65 1313452940391984046075720330865548314068292154376
66 6777294974812014887774969848332525141321046098084
67 34969768934010238317991731716758016230438706674924
68 180439020649267423295787989467163878363147487058156
69 931048556050879022193481038529470790227587118176324
70 4804110126175819054101843417109051304541334079721158
71 24788509971003059223943936343567073801479293346091732
72 127905442494710525614898784087350913434531507480516414
73 659978824566512409998398934502817366469210094071833216
74 3405414451264363953840269118124950117086190204092585616
75 17571472924055240021288297753695036602696930950044789336
76 90666579643322374475530065813854835834045781718114022928
77 467829522604802091099937745175260437059299446632419116480
78 2413944451522869910836201942333130777657511023152217217958
79 12455636756162672079823705820219996660439131660036925848984
80 64269545011408144892534187890854647157519132506050549804102
81 331623457563230972998909778238307558661750548249574546654932
82 1711136817918693628666189867353674861166101332602239982247920
83 8829247599795936577082919409310484901478318388985841113848496
84 45557836337237899425596557142699574374050957051049539342560456
85 235073066277433491646090993013291635672282362512693102325169416
86 1212948322597249708250800589171820347624443666092915386665410762
87 6258661217481622408933834155133453683410116095230074724256666888
88 32293928510891332852029247647209353454824163910393520032144434954
89 166632809288542451855956601404829203189680932788028521222420616276
90 859804904049984080761771209693952555629034927335328040213026551468
91 4436486630158928684714995524346077316369765962889326426643854147236
92 22891730557445062481030570879788744371059458297475034530989500721172
93 118118568134005903444205791295353661547812041742864905870208733835996
94 609477349694807850330230056085463982329284729161567191728571947299722
95 3144828004247449714402690820536357932593246902951698547694173799838580
96 16226929402864297638581738524045906271818830738920253647619110953047754
97 83728987968402900208385086844760569663731742773675679026555717669145600
98 432031329285443483637131377256840581944831000201970828753246682385911772
99 2229228619064773578359064081353166647258144992812666863346456598310898980
100 11502547997570739699501899239995088457861129108518975924513505186756018212
101 59351748545427318611961816995178461063273665709662316862034223245825118092
102 306247761250675212579887439406962856989635149858864065357061781644540531070
103 1580200937164721823545161835214990873913822215666973013913813069653711736988
104 8153644158854107794578747681386817768130183094771070877949717908833718462774
105 42071810325990073288656089081991630831830188658298605609628715794116002329608
106 217085396601526353176664947318882376049029588383271958325503455762625404521832
107 1120134092126765379829614509829954640343517017709621602340415340605026283201600
108 5779755274158546424093494694517756419059558412385359620184221268794042589293976
109 29822832230776553846906123337200609317833198503991066045910151361439674036095544
110 153882168931458867573641658126930187839941621777806559664956802984162388252306750
111 794013182735351699164187741494920188087261881009343988099500584830439883474878224
112 4097011130139501287798927824638484576848869149880284013852885228004036429095259918
113 21140077416583691380433067994929876493873179786325009938319655405778652385315931212
114 109080216198616723207492368457115208929242688045490736139200587094315169829159489160
115 562840588365024255890183801835573822448035163352030352884246412279123338633392367176
116 2904188735467184797672189942847868142594570111783624694676665693544966990529922588128
117 14985259326271671260228991839146066877156998458450970225129896137377969363677282147088
118 77322107348943618428854588717784932228547165217413081108724245167986434089629495532418
119 398972629009244961565643690119283332469491287400785642505778668909660055134069892147280
120 2058650058320222091648887338815980555279479819319193264256235748284707335834861230030562
121 10622382935092314959913746452976740543306127427562652441580466929083243578531367390386268
122 54810198379969305090055725532240871070914745813128114240990020685907223714748961744065956
123 282813929374971786529816113201696057517080145738963107202276447957120690266167220915541100
124 1459285344968619142742521810153779927225513478700404762692756668810006758789863196289514684
125 7529734182456348042786810319760975780121432052525775419689732417798321639222124690136317780
126 38852508684458801146213080152058884272282795803386717587136226337563944435548694782691147746
127 200474199839515203724893941240402740722392165016333939597586892220285619248603691054154684204
128 1034422392048667153587754879530676617892734406746701346597543283230240629787342791264634855218
129 5337493221119716439726137229770989206441750359595256566403121790532669360944752237856884022136
130 27540813129623329850774855018578239746156807586678479351017148165950475633744171426033180649876
131 142107232351439505396487352755883542491243628207249733898574272832797673471937306897249140909596
132 733255965903623717782103020767926839857504200070635161926868517574563049027229299886875884288348
133 3783511238270639817828310955291737527272147099645196427208719599911699778251843452500823660013012
134 19522455911124209645615255622933653878238758897756603406236305771898094290058454244570209645206646
135 100733488371816802096635644697173973629262508244935632021127805655663686227173482740801640756990948
136 519772498821054693695183759765699916148855328463733412859411204899714115011268850341568689366331310
137 2681962618320942484293750782460486578476289553820593017271303052979758078312330464786437281554023184
138 13838599571897916564366137429105581842611645544998045758331903114182488575796529282982041751737828288
139 71405483797193200926961660442699530662503272486662364622334648003154881721493972443412463610592674664
140 368443576466842206889965558153809989707843024578545607482017226066962749740603625264590903521538013216
141 1901123859398296281781335835422537635177385454084261331090616076812429855641106561285236549090824351664
142 9809566940473236980972719701389029230079218334932634151945502917577776240360058429141406760967202617750
143 50616167453551614628458767574286966374878690539528072886941465074295359966991918402966488979327905075080
144 261173242819452816468788777630706119337721855754520998198831732401911133725821137524845727917052178062550
145 1347622037854018848541304960944517140664791017488020356061573386968652454185068320803485358770314527566404
146 6953565139013408476357105737469530589934822550940522941282314241888288437129371192326136029146475836788000
147 35879546937344799738631004168606121162839103613146325907641364182444308907140307302536239413659072331941792
148 185134080559245933235878098385911782072238239718187596074947366576239801677420274020943391465311415287246456
149 955269246681896391775419388757752765522681811672298480875974368261615842150721248013473318397030171497937688
150 4929072652696158489554945318355252734711415826304021828289008010440476895594872515296808451945331037069537786
151 25433412941708331635529690797612394223098350543656137820223979504959462611740437326598218788058381310463794456
152 131233304818562736779221798260514832659502997108605709396088721118115154001624145797821284367669381003507295674
153 677147826358585768793924038058235249932942159524293768193265153566257806084266547908699752956843050379834952420
154 3494000089066641693645628782644989738776662609313725155285325399744227286125903221291392380365765354000323811996
155 18028613766433276168746325935884625871230161625442060142211969720315715957011273061475559793635165597040699551604
156 93025445352261001536791742752237434342777622773105230824785955107680191235613706025347313638635359394607816743652
157 479999937549408337854507412214838676013882091551377877550687370159647688763524950548072198412765114577302874373324
158 2476741059100104447797103457301928744189037859317309741286438167926882695795393423448966051720565619912192146299002
159 12779681400999537881224737267068523718421925849828867890622549619801664164342216901622345756121839460560875370610660
160 65941595352292412235888155960336484357720087159390509843055363081044039335439189349114351864602369189502543840231194
161 340250579092227405002063633471631795004677599155401734625826172593525097016356203663730972421384039696202132035566704
162 1755651436005375017864053203262683176495785043280037153738140209193745269114809000646872863319634224910560244346669772
163 9058947006455928234781560380088041124703574697440381711830764969264304138462909161259022496390201252921431270933230036
164 46743060258124639250271625226014283557951169154388846983043458675062495381119214427265882409371884985541847059506824596
165 241188482573953333307658723060583239547003292227083738741717763115816882498701462997360436530137491498119258668152220956
166 1244503115658037882804857117486800433043532342110269100158552326289936146239595987874164314044261488280966511817612894894
167 6421484095768754383764228109930247299562235800511658731130315414894981855551160194599041044244764610715320306968888639660
168 33134073730440234696651284753208690711527733674251748775690653651799355202058017873052532133869095808717635030878469177766
169 170967774049513954864208814978211751692525274490240549937320272247431008015244447308556545564356484835576236944483558497688
170 882172835172955403116012103581918100135306454089614172292992905063264483687655764144879975102292979002130945098124053826712
171 4551904096884779420022208036264241621882157348993128730314443700064298480038187255529459952855738982271091859533416365137872
172 23487269252699923920806746382406408379075285496221594336419747098891397240203397923134968921683364500067707563480903719318696
173 121191441032065710325435635310181337418812401182264068293488996891567733314161939150055289636032683513063395501710711452551720
174 625333035589580785818142979532295962270293670356367115140672153031886827579651963386669842071189655797910665668440340608033710
175 3226642096781971156327837787960586573297097407103477947482063424624576770065772076548861819832285597900029614998893015496098560
176 16649079175649696167490620705166381030305972099648649839544206133896540058975326381013858438383477534824808954764452200764657822
177 85907215328080697675802505079682953811906905739357913631401939186809665095911230237076759998093516543923637631364050053720498876
178 443270739936589166679728030162641822078553132641461495341192661974649001744431340399001774187285621974912805060128809038506551480
179 2287222885000713095373019364158573651748142916645588828445164366047251951843932831596521138010637735150866138053792324796091430072
180 11801790766524419183534595973322551462595359265424537549485290480979765780780404709129334427950781513018850279429630107904315175824
181 60895799097506156258765923647429363516523639223355668250151116882518422603623163964398560440877713112309182466699923303103433680672
182 314214886629957205542054781247474183908470525812072624747905679491726068014862616797066488529398969047566688260413358721287391585074
183 1621310442483931816602710710489435667472351992437333888688450695044279425155214440296177445515073660250192734654835540631027883187040
184 8365763885646656146561373343600294061786036617741240930314387169463714764431032232970487166260596811376742749917069391517728344718994
185 43166320006552637311231778052349488381598448325117291655690281748756808924552064761708179908832847203300879681026981280671130363797996
186 222732939679134614713947339923867668198605637792092883921684446253164385400535416656994403004320059397879248268022593838561449727019156
187 1149274768167923647479122351881610956558226614763748257592997704580125533935527125149922686405951728578664594629735430865152813991914428
188 5930117452084813841044905810964026156545392967046092645265904705164346604713411894808645060977445849994590121354341329930108760287825292
189 30598681855285895986899083442516635310855359287802471755990843902622306270654839692079046013510623737649099025165704562148442399999678276
190 157885461602960629218303354945161979677193253787769231573616625042344201185564119238059747216387485513822579671493277283803832457853645906
191 814669700593511324311048647791917225814037512157251193387203447934700685423686059926601599329251478459524860267774099867906986350029329820
192 4203596166019619525497650519671777381443672856780862311010617793059801786299136979848536954687248181856309303101582208289002127128187753858
193 21690042865336146168926208105170328614105107007267024191745950386754505074362002970634528114459325854693923323762916089299166454504721176808
194 111917972355080609788861447547172798759425986082017236579580393865725175144854029579986972912914425708905156401504844378070441641666747787396
195 577483069712870501631192997575885591875624980684579895466751354067523335100499861365175994517850488637896783600191137944813751113567695321676
196 2979742116366543618495474319289335007491653079472650685997709181904663860681942395707589669012002756151716419556653702028940833967361220931020
197 15375105428563531020472752928544268325749475115995192366123738621977874515770050556634035950712322629074739716878541534566834467912191550449508
198 79333666373727463522452250454213495840821520918104443374265691954019194348272688926439693976130754186400171069767101935692653938969162168715046
199 409352030107490854273886795228780655154359490657483664883765610862982537570111416740959088940768932970795469877011648532521952206672677406313204
200 2112206484491271011272736721228546662943347026414405955985665544281766698498843644934725765425904710133542943649499245150112533758480527226019358
201 10898727513223411354499224803359548074155306792236112069888961184023812588413480701369578500577981439687513601430119789749304587434895348890911136
202 56236102994514294225163535580121327905362250127775193202557937052137181717236668263553344319958091347431870020111441779081033579803920084938789616
203 290171423789872571053029966890961161442923949413418224793498952227257816564412517994469094203631510959422593735723567348478487445926511840883974520
204 1497249110459049520274468328791871737305173262708331965582105364374245526029878751079951837670962278008887718252370425082542329563461435698067966512
205 7725622563004898633731947972804421771712141762968092405158910583030874507195940018237153578481483229154916727939267995290320879564692051966292438432
206 39863268957109798797107642912933204177350964962198693531074923907404636337287704002696927980453518238399743820646413341310303078294865103643232157318
207 205689599639054218641546764246241981302606954108629667332967873184533225396907216032100702013587665575946691315487644833488662130357977600193400987000
208 1061333214924960372068699316029269089189273525376775857087142580183804948662339106457209089425032364424696045378854252751845443112333904832482899041638
209 5476349776943515671976137111553504683801906947352211686841649356148302703438175971874149308621710277913303168871403789780831642082138708662072805050292
210 28257296066583011458363117073257969206143172624279564366928166994455497279113569048729472399503623909964011409671115111016208112180038120482378480358992