1 13504
2 96680
3 732482
4 5449304
5 39971674
6 295114929
7 2183417807
8 16144616160
9 119387730698
10 882890101723
11 6529665253371
12 48291188396559
13 357147674505523
14 2641358506805251
15 19534786074176850
16 144473821838374989
17 1068488796795192372
18 7902247604249137039
19 58442848709287741137
20 432227153036504906565
21 3196632689534945662063
22 23641411685897384380044
23 174845347113619683462789
24 1293107844418995502818497
25 9563468110715404344326493
26 70728765774531795105029772
27 523090394877468725851707214
28 3868631917733721422857698900
29 28611331928549347954325219204
30 211601499376809700895834368707
31 1564946177653239681782336165264
32 11573909191559915809350716625667
33 85597431967637057927695536073203
34 633054937433310099836690196912822
35 4681899264921250650185344202494695
36 34626032324213680203405989644978939
37 256084560276670308066294180319787058
38 1893930595275403477379101050208628211
39 14006986972757206337572774722736924095
40 103591802436781734780218430369749712688
41 766136325604654573827812512050438309307
42 5666132412060165296600882187592874494189
43 41905148519957994100786052467401420514203
44 309918890836696512635351447547717290246178
45 2292074417817710140161605424369746400507271
46 16951548589474229754800139014789941230331471
47 125368965923408531581119708772322545124550886
48 927194204927333178607760364987914684300405304
49 6857271951784600925171917243425864582052873185
50 50714487181697725607061354052632510451799304026
51 375070323619472514393299308569175234143255099703
52 2773916398996630269738052610704210905317034540024
53 20515118643268077736542891394093232313839444151205
54 151724144642427133262707416819994831109649488816308
55 1122109818995860675180603036823306475500486690405599
56 8298813935345318972986449376101823099591577969120279
57 61375733076742387505524332551081223776459863912146299
58 453917950210168558491215961733991788191244227890494271
59 3357051642305810082264541620480337680668231070578530357
60 24827825654152051574915153185401144200556999475348929008
61 183619733144640728623440831418745284621579538977516500201
62 1358000771786094109844220480792428229714721372958630196300
63 10043398193585995591800591019799101772889423903518243407231
64 74278195838032250343325553862706031504563914570889019380256
65 549340997002045293082894438945841459048656127835236620750852
66 4062774109985647949630033304663453246423148030410508100037551
67 30047153878646742592064965488789958388120531688308747618113764
68 222220441443707365304403222724643063555847902912988764004558411
69 1643480936493284492556426132351658793674830442492169654286390214
70 12154730550749379291475456309486209267497328472662190307094349681
71 89893026125724085343916470129733912861145878863174366561682345510
72 664823963994981990774889355035184588157230403507574369545729693001
73 4916854200500872151122824155889701465967673899056498004376572784893
74 36363694057763453352719537334892572402610747209730180797220626571273
75 268935825957970977027948122293541720509888147001492869058013119671372
76 1988975002616785610406808606336770997224422348425629522075344531333721
77 14709909127736240817582851548327868298483497169040726126126460349438441
78 108790420322817917129739779947082946851059163753195301487225484760008972
79 804583865966871393919861672054767331120439496003021906781123446553862436
80 5950479789059321405910887441326734812729562764320955278167849455809174093
81 44008103092464189788443175852487596722547225876353355515869191284352475426
82 325471761345671338457007459177670463558765912417159147755795912433849778466
83 2407099147420264109599997115459319802455246220256339473534352499433257657888
84 17802239682961737346855432413491201633536843337674205304304017483487876907862
85 131660442017632213556072904131344785667389079372525904359620302632236428181567
86 973724222400446788375765398057007861335516870437547061417701719766691969071429
87 7201395094529442813803862084631624970827316994708992924481436323793813742635925
88 53259526788463845102117921681324356762774634976635739425998133476629876897188777
89 393892732796442547391642642057245361982797397487959583127203245665775245386343097
90 2913121732494549875028773936529566168065903631849748339816778459001845588343049886
91 21544642796742382160969863946294766934385878889862459944765404061237058206154026262
92 159338220597374856796835277818581708162750703538152013120661811160262107423015693297
93 1178421419313414641705388622343125313066956267865974258371273071684319092220224956585
94 8715278960003156142007568044924638398782422194755224107318291064188795156013567250991
95 64455793238150829616323374738115179645308949695658508192941195221625607924639204123143
96 476697223465322753781362083843310279185218166261089642659911221275584019436843739291000
97 3525520848373429264912231957057911787064417459932092857028067510233503044641695793019514
98 26073777317102144223874033368661185547997513472236489209856431207779126109598004938280691
99 192834447113109303657938271969533032210663793356875039136057242191896104393359120267541606
100 1426150248243023914501830618692776707980500087504273036521800321416368342235192828266092358
101 10547412876759660114302280409748100862154241572279107801609344270317378656850602553245535533
102 78005749064581186138254669955067922522552649982529498637592115056646045881705142368386632205
103 576908949922114898479758099070586252887017373404320023032660184865296303797895506764047292713
104 4266659066688679219712385987778927614832116374653410283717907799964105876046991410237756868822
105 31555030640128529803634262500125159783592479305552267212900887191766361329671199070469066720142
106 233372281013355214492524454350444833061685993967707989604066792413509798963967298674976828549930
107 1725956858242321701730302811317349060387634654597388872871880731845009872213635277395466353204227
108 12764699661753018851586093451196018554748152650037244520709859841715582425507741510218334816874888
109 94404189001971826894456083845517908673339138364537058871505271508905737597352395897554533892414516
110 698187277200385220718391559644925443118777991329663598405428207477506170835599739451906113497593720
111 5163600039340477008061620710802782699226750944580639106295776894578264431531588273284409820673533846
112 38188558051630827800424022993981168956346873857369816513913878267955981688925360028612145736320380097
113 282432015444993321868558467643937348580236559985303195317420181277015749513823752144476444768689345637
114 2088789088094791025965244424522794250229704559746513381494764313494406633134635007832038441109128728831
115 15448106503328117514817785451368129187218069396044950011438623102761987884312325055352655405749125536218
116 114249923986264433284327904342367723094128935325096719293896267147995778734905515510602202807178668760460
117 844960845399083188904465472872757685922029086687137050646366494607915488489761780276335543299474324259938
118 6249096763892536573734853969164864619985705745481594080002810375390143264420002978011121663904536898815826
119 46216591664727266996038022040554219924740455742870584901188520030792043988677258506054264685732018692407185
120 341805132134591706105306429236531645351380779399957558566965097657842782858043287448361223005454566264933040
121 2527896241269377398528236050989801860769101270116700984420665078323939906465674360114615645548008755040180247
122 18695621586242217982206313026042665705997775864675547334045461229247976677376516689926187809080601288940261295
123 138267647536218559405437426960867698979947735457441063746125746920351092985071127513282053947176387122846692689
124 1022589287390611648377632177892414018721288540962513721080569595295190603559994734563675101324091232407493224035
125 7562787603022794403864764149143832692554467666080511225861904132489998593543444588930934137375285632270319994738
126 55932285848978840031534979335919849191854899066305335752503358213697058080804781569824156973235357891804113566235
127 413659719736340382489155359222074293760246363265022659668835477032818394557017687138407728112823505803256336352925
128 3059312901932323240214793649918371263225245700711955308500413795356108429521857558546101019461610261979405189465093
129 22625832261103621873260507856270568774984976361297527907908289006243629831916222091068072848562631628903058716213766
130 167334398905144121242110780493449443008894285684405588213155317743314772462644971504019282433914881969041736960905129
131 1237558942973446271052062985432480362048837626059400810859346539194425748656515364659103281702429934073704038915873360
132 9152643732277280917743151356140782530187160718171411630640341378115019092620466226241611154976084468171238034710313821
133 67690422153728501523089511466828892135825260923605932857450998161456583209626002033483191452797739549736064507136144070
134 500619644484941264424227569864413667880396037596465837647416912316663328809855990326241560627775508356035192921724917356
135 3702444459203663169115073855611403035659563328770495779473880234607429942475961694364902760824217448461929979170282554589
136 27382255419863468759389513737987064405795590640709475346718541563150605307901814284076012366731389053395920342238376905327
137 202511589340602761416324449315491625847891537681071549781394877235293399696736152786218903955841893148140747381430043102030
138 1497719716232981494530585495091311198764365197458714577652142382393373031867191178889753008514276549418294595188262407662188
139 11076720871615109866070656489880598343786077958159341231398330375359767109983133213454249599395543944677811135537964007122675
140 81920364630218882850217591081482038592966419965261669693958913903873642099523744969951784027937146939245495970195028564233398
141 605860364175583483044026510321472964064094144119798130777675747736567754907689958906670865974802185065144108963616041751451946
142 4480775720858627689054338880147358320333105241087845793428172753838862464175224093844334970195560750360121212916870607435531205
143 33138578206805368141442353111600481345153427328916291240251815904335344749909040116804849767294515249261086834330588422491158043
144 245083760933725106294986517872701106734075642123305916082275062242755174157412856114561075933519252576248672538289167876228197829
145 1812571725273479074999577630423969037925925607896118918628032660789271824508427226589794208770026559751735188088210371206474322036
146 13405279267561549951345944594887539556586340521702241087227754757198809602979264662789461993873007396633581878371612161645947919916
147 99141738633378678658542103917274306123687098358192586604835406612253157792251824791743958110612955917806607086053905129331202320849
148 733224884246451262819265328193849140247953374384716273060589826215539654091211172188947210493411530398062235604846703312517727469027
149 5422728492449680940367920173878053124396438857980476854839659373709031064918687558460087596881188261484073510034807497636715599939807
150 40105000436594104130979488194416438629862130395979671690671492230709475741154612350561001218024451978165430519701466970367703476604683
151 296605493389292750483272474216513917091321880970414696818494766145072592153890908075938379711143148791970952563017075952816041274558526
152 2193612211718928490766258507950011349476635553330278438945119719482778013050066686783940479628169325505682420605978617480425828596531944
153 16223349339948929628482932864141038549274572065570491609449352018298425700492948407036186480257785390803779779012269058737684618507371677
154 119983405635665419767882546943122677810432599900273513989652372671102972797206174157222130244576574109058271302910821294720997717457104469
155 887364090254987163263567350447935989947301425341954505037007892300514412313997897278776709227349446881758219640082200576751432937296105014
156 6562699437496209675835232415754858501103547081481689412514156001716737580303317350245780921807157760748542417810410110694263363371432901160
157 48535910321249345125619877391623561522552206207841615832560350264991138164643696459811380328572392310386355140283267089334123317290326820926
158 358958171579942826870482001441343437910670048708917354399862628189355502037118155781262870048548042471375988558833792784906054702948212120649
159 2654755377846572724615658495795143306579732731179098055313838586633165074518853232744991705509012838309898902920750231244282452871578594511560
160 19633836681262776904058013883890485549071108152544515913991368907293582272042277638983678313121305377013940149148603844270407502816042693862884
161 145206426943634713996972289967451724038120068271862945673669027505968264313193033826993110021955530871554573859591194884782601625597582340426778
162 1073906581175708394488230424480546287617682840251346387377283651295707302179067044483882155949225970203042338498945702900068960967236546896874532
163 7942316117592847890136161347422473144771009169055841412265056466000218221380113572701903336891080586057055287512849352111657299177084428264615202
164 58739173795466444276963307526781894757539432751270470436976064777595554623302771300688917299132699735850021357087077119746919485807302807610766582
165 434418686827555242599296968828203323251327200799127940820169887131397860430978144649946679087475063001538392086887001806895096819885949873758646451
166 3212840482266761304109928590519526221263917920512559273356398997103109444812073267406147725495401557135856802803506447334323694526198147117657600986
167 23761279791791331221089548215245963797944928320309315954708211808534063904165346519400135911151964030868847280854074617582557290761110617344313165828
168 175731854868016640611633781405919596414725197042451759180095381247400552361579636091766173020899677083323208679922721165817887844273638164839790713143
169 1299664205209273990910620861850267143004576399634678491987561357514329688797127760556360139664191970656434460414674944309671231234225555121646575134378
170 9611957078418549901486672566900806343804031325281382049362972884286320555639891223516507153156049643352581109229637799084004673293424608155375114187147
171 71087376652405169876123435309756692289559548631806864270453379898886766582200944301294817361812343351017504092712845443683778768588068992486627602962281
172 525742580630869328873404115221497389374091621049399814212087910494479258397325780667409828351092624451921762572640711788197410411434831084360732206926176
173 3888246747941489041549211178500466621269631539523803734914739029955866407941273759933508544942519069426800577830147926603311679387644923380675825721856858
174 28756397769296213471302972358759965113049936334763569521462769090074027078724049603341257229028250559842714009722796475509126649258229546265635262544320546
175 212674366178992306888128512461691994806525670204167588578805549083313478392617527111990140882832847858419561544912889773624966714266294870211247800590849308
176 1572880803517382946724354796748586675749181186157943900922371153725248660835427452559198452741115809973132155862725993035073639851962617482736162963542796248
177 11632591489617248149494901604146239992627832312907309616647402471050067718392789552186143472730885805963178711258163766926868905933399518801501168588879498864
178 86031430011549599599205073717756772021921175952552065324006487270135813425155645243732856599054696747021326594336778247000343342872948390419436242552145649975
179 636264666943589937560090586327652798520321402605044367096298200442496190808988134719782163195467236574671647477395117752880408281817957654891520326100096400691
180 4705637536729183746072964531617776186350811498729482211767643238992957541883269218798898126721121214432305416525536633064976202539451278223501065954853406452495
181 34801594018166437333269245643613635408485876343224140346013187323635488949280574738715611591834723523492963187053567011731322793102846197326153215971517178065261
182 257382966017210569529080123652849833736560692638555643125063545488654669162121412084708742733927237519303286497134758268040131540330484255014246888318525193362735
183 1903533245093203301417849110738969396417728534237258897641911868802711681492049290869388235688252342196594848747467317145752589751214465749222779279226102520514784
184 14078005515457346535665447125017433963288989742529031530890210755666544018682525875566540460874792945566306031425432292786626952581910484080347318948607912981569053
185 104117035940469438895691670160643354639250412693959796400409195941887786428147510939219693315935452153180719896055489961039424923276798860806532904592766870397542580
186 770020807359858354744550303603926787013025192804713911015970406731574828099127223827700747015345592952757913883008287348623352378457959232494938817746069988706238615
187 5694860964983159520965907255621145753242388656023324885114136133759833567965339917598381371412792759578094238635942756400892015983811528131121820664726527567055693525
188 42117616953346231472731642839698410654121387320789088798079855693421790968859838793901017726277575755403213298526864295268989816805972780312166341326053085443432046151
189 311490248618219521062788252616602776871350079217668449437444212445924322067367487111954510571901275094970467448107500215130927029704251830681422824908725867445111648073
190 2303695745457685707066699497272692035579412667602108166984374052585440029889026967665106132674878403142337109531007821054895935666751721944533402798519889189616119263228
191 17037496715168203910136876031871650814535461931569439621161562384614266379135870193899624172632687461697377717538004797597108700754217008051161616718487819693383493873047
192 126004614494652733440366112790283900262056781410108322953532303329146297078370657308156981799027452015970758142644952927950017067423099557462221736060652725797658543818037
193 931895285990627484980033284571222356098251823074645941890229411148586277594848312525311608597079569179348774984693811264934478777138916764727329814990894172103258913040875
194 6892039847385168303288864377555881208677684735265305744721094210880120071191231657895466214930361379782498130361795444359055724993839084702117937702649238113367795554131820
195 50971620923536580997344716489119042155831735178335868166971249199001498455853163879567793315412705345191692285639091967873994096990636229434857958497177549321889513701021344
196 376972013671457594435226475378357868101544655935572196237777501909584876882103003140606146205260026382071847520482117183705690691455654334304464922840725648696616798136281078
197 2787980772765538562859187653859928709940152083900262284739528594621308380524324339378593124758988126402268102453614692539087865189760386962198759567801721710431190649451887316
198 20619134862580514371962356083858280478915105732514860370432918799556111921504297035183207993426910211172113639855544297346260423673774815062235281459185333687637498780506949901
199 152493419837883865371867331249071297793549252793716552439654547630637021174325965861530288225565044649548352054262462096376957391158752748098533215859973328900522606931873259336
200 1127799165621384875963692404788992747015359742869815687602085487770942984225464638387743727366289119989776858826365914487464406183907543758202242021312931425527862564849984949079
201 8340890769768852222262949232941491306273803679245865490684907017745489482506903900787076132414838417887028608090699950980858609149134766491289389084534268718350018612969390984459
202 61686921709047298304773184579518638076686940232228322486388342430416771684044302605311929629333622144080310270491669373818602467944447919012297906802606448179500576617030545604536
203 456219415284775987820734716917860969968145235324538493977655918581115829644325751245550559445609013381871984186494929672946631503897185470682394698666846607654272397274436396920549
204 3374072641596195138553136150699618863995845731781949700187743820592037310156345834066764138344648016433626879646311020158017059101863274278642903087000843383367319306700902087297193
205 24953708258254878025520181323738358625039179992961491335561842409120163521816708602782502863014680958314276795779026048978568481132519489076579038803412843703573277060281169264840878
206 184550726075511737223977784795549709997662377227688513293377195684427194128357691811192350413490237441598907579730245287583290519559910865940697649121656319440359915809766699348252267
207 1364886138064533926322098705471968730821398605046659010260382464660941533409613033636095892057232153909452601908668335220455729726988900658228199453205942745055885424062885326442526233
208 10094320458638988464408891622385596631472950103083142280304110702194721024052298351275876624803571278699769693881468155731590406469655384814957573995151778217201828213857006218789022286
209 74654802829333058166385070185169302849096807320904915298122271678271836035009409860211869332180725077283285461379305322550877679335249204092368504379489763109237051485304847415175717497
210 552126278170293537562012071880849781230539862804576361096605521971556716560108129298010193589578753974366339256698417466680102166268555227164285829677006428004480888889669029271630248797