1 12
2 134
3 1548
4 17992
5 209542
6 2440104
7 28421906
8 331022604
9 3855542052
10 44905676830
11 523026174520
12 6091752735350
13 70951709409564
14 826385215602400
15 9625043438830750
16 112104385765338376
17 1305697709338151066
18 15207667579335648596
19 177126122812819029316
20 2063016029315988825662
21 24028275272210808170392
22 279861134015659055891686
23 3259587046978717350157092
24 37964927563596649584670208
25 442183536351639820742691430
26 5150181817409275992728817360
27 59984984932437764996571201010
28 698654638609369246426572912220
29 8137341447471464374873770880572
30 94776907170920032153381152519990
31 1103881678212368068423684365766400
32 12857085083726438605926982953446038
33 149748510292865779264338693496192756
34 1744144663333846846691182069354477776
35 20314329676437181539005604438775117182
36 236604221471833219639282470781068969088
37 2755766914783806240541452473283243298226
38 32096854575851174774662263997373233472940
39 373837158773053836541445572050666659310724
40 4354140713359522858545280513021781190127446
41 50713367857702226219325164346402679959136312
42 590666643266608193887425567530651328634578982
43 6879588128455566901329748990128229714031515484
44 80127654670730523408347571389370861036396633432
45 933259509602826947818744788984674791538874817470
46 10869821609570471328376431009019011345500366481456
47 126602537245153234167137896831058058451768371341658
48 1474559842159522521162658666377838372423766390621516
49 17174432483127483139830057885173317711802225020248412
50 200033340583538399179675770026354283478162553379352798
51 2329820061554860835538830928089738178387127958491270936
52 27135783981753858199581720338444225313936981963374941182
53 316054782279189445878265553827067759934443792201091481780
54 3681140204709487949800867525418677299418458594877297175112
55 42874824133363097022441047694835127636263123890064774042670
56 499369880591627072895355796056760548919549642661509777789792
57 5816240245474222109544767356617948941895851283446441639745274
58 67742673132379630127319817835983275394110322879148236093652932
59 789009664222744496314241804014840620429720362820429171553951292
60 9189720769069094452091045317052141261151519500076267912378944774
61 107034136136536097071987023953291758184616279691864637047831187712
62 1246643569090190081833350712858377925566931629494872014087336713254
63 14519855482100057634969219432784485790580240589145093724451463485084
64 169115060991277287797487848467202595060529901373890717085077318151840
65 1969709952646645251819967818064434177238936366041173207920997125864678
66 22941524396548937737951984259984148379978446484516932529035840120721368
67 267203575293030848533615192063277388428703527501877941973718220088529098
68 3112162444624589640550816780782672796610172329602786010582377642707354788
69 36247849869186682012691305713416016716215034847265346659724177109058232556
70 422184459686065448959422276465749116786913003208594078153043190840298857774
71 4917249399444566549415375030001208244009322106992354125512874736572183091776
72 57271984085623627663070285229841373373046356620123577804332103479192755711526
73 667055887276010695657773497834147624753080644486478154387391216930642957062700
74 7769305775828365627303271403548353161398093084199121347219337175425264547808312
75 90490337301143856603021995993298026425424440672935231930261877332970474655103654
76 1053955318678614740318285764753832295905658565429393245668295976491995696589019040
77 12275584851388313308183447290087680901471261726056502973019915684390155305359077706
78 142975684806600910296888567879742362949158827487041960319237732196033385113704396332
79 1665260490102399241698400964760150696780922562576604502039812535020127721779906107844
80 19395553192468812123787648763377612209316646924046052207480888229832000287772993598078
81 225903085960296112671545207977549701205254656671349890721093014219743654167042709350128
82 2631129091290907967877277593316017469611614613777543826069780826622636906577102665164142
83 30645178066553954966204922415942088342663276776747671422512899013525532839073577606761068
84 356929252099157469317788830112503450458233019579592915400028089086907384960786530107588688
85 4157211641171900857156623317204999196421441365443108594385589013323327055750609786133025406
86 48419703702777473911507122099698551846388755110807034662369547706635799188980507014915501504
87 563951972867050573655412641611717816046208823913731541006397587038226123755479405667337318066
88 6568438122895718605966757309553198433453565255268234410137116634154626146977035037054918970708
89 76503641178822414668336294091364422283753604036582080283007184687977793848291476750705599019620
90 891050049359037343611293987873161751077691357719174344223122322837921077145484921958641881028734
91 10378201327788933143912765959421902693141375155617872470257551816189368525845634091025678427763952
92 120876557806822786799401479038629323758577423469430112966943523015587577164946439014023656588809854
93 1407868450971654264058366459482018832586433771200672814300010639421475272477124727501551046313891060
94 16397667266542954770742579803187047554213061312650645073486640351091459179092390137933115110096637552
95 190986232839212861531116687121756646056858363378793658348167552643604621878866926400919342006532439526
96 2224446961949121376540289610352225336153145665999909972862790162172560606977790966959061972533282630280
97 25908486768731792803277653972683304394336249006579480924356346258226804980608079925618144021012083439946
98 301760256876335233849700352585180622123640718773605989605670764670637975226677594385837547817606132983356
99 3514649598909366550390333565271374631064450706517167059201493433021721570992299906876263207906496555643676
100 40935681626809035564737969998721974174029969602055807981826765971828357531762064290519025809570673685085110
101 476784380090540986407082209257578746899619616828229628919620828472722161337953129972367087437520820602965272
102 5553183336989946847903520513586369289840542314017760514088843042111127265044682831530309766998949918045534830
103 64678807574121280018007946085429744681281216580640918371510893930399207966158068432640167795065497574646885572
104 753324335853416024808788497272294283427872637604302749408079931263220910212452579097770289275959020619255748128
105 8774088086559785513927443716363187408286487434404507778803500111497967307715178167949547979251219667271689983006
106 102193196325586703425104946583215647227266160126600074630978262761912162060875361861875746058848681648973363070392
107 1190260374891524332318154017615786288982345636237715739070336701756256244799460278582055777761597487814115614232170
108 13863151471681678890611252140173486006663230076155798045843627596405699173338678714394424827954429162707964977752780
109 161466325167974332256880189209754276844754104677750346176145280017046783113602085247368081544994735474977300076626500
110 1880623912716104496311672027425484003017814463801363905665640936428686689989211885812405740352073620593842706828798934
111 21903925152197109965664393316983343065300801123476071280127878353289661064469233794933765108527846768899709619216200944
112 255118492234911925118399940467235214766232855268188960010837126862929480914076876152240769585970527742086397273583661502
113 2971405564435391227383655090201867996002452840710091556714387645407549050924935628441851995620072632348475733181572913388
114 34608432148570682622130221579015810362739822656750598530145570722803220047051823662356173770853867390020000242822484640360
115 403089901330856816228940903166648888012758760262279756124861621731204920676035036793865802997672925781747747832052860880286
116 4694852048119444131657054551079025355899151049831779454230869055893822503127511998271477562570247651718804140343849027612040
117 54681686841962162038185383338206505476760359496983632105412036138994137654597370026191668904669530157180141820134525925409906
118 636886284218502281676984070163912115458183446677381271914473464905881539683019175602684580042910599778101682234418433074938892
119 7417915621329718950906070422145251508429249721395198493171369754711602552612797895600585851354028768287652131542408848335118460
120 86397640408738004464896916824585834233826210864228811534286408060024926576356421505117335472491536832591983391804280977759252574
121 1006287028492718169175149637051266676104562188823643877879223805984430536418633823255897302306058127782150314281142786474279127568
122 11720384710996017137865069701691883708056853396358083929617297016335222779232979181142117714616448318197463931204508264186222254902
123 136509180665388283823733887744320129515047377141292415661985185937602115144942610966043336854561354356890221435442025338404892452132
124 1589944090184391813657538478712975704794652679235150467843952482393041323244767378526473964998649607357081219548944227595411482093016
125 18518331130480696452664890693564140996328495438422646517583094505970792689380164759336229510303965035080633687062495883129030728821422
126 215685941395813325204883856782467488449099525514183705627700510326834386941565186217046519604026386183294696965105689620453578088697944
127 2512128387164802197088052597120419212425089902830533538080130634255189131783555033546926956968189723133013664792679878103900693975248434
128 29259157981085404685363617783780183556829262331889630832147785949948547303052580958248631746500185402987737162633408289724205397409952644
129 340786056212799542686314429527471028099166562597865878297448500840785459947988356896323907585895468268702954320901860690768922509780885212
130 3969189276880386601897971740130149285125804395239153918961542989503209385165616217472061057486558084591690834555366313688884456227339074854
131 46229777388146922326136246982808915139460311022988138868091902137190771561735837249626303303772637605101899318309201369407600807642894324792
132 538445553555803828641395020060457313603074688593494638020191766572623148829887919604562579948106201074752994248188502017895771218928463587678
133 6271360809501776572461581383997993972234479168459574308026200402938072921816332838906215994796615096569655940461351177913975646441156183397996
134 73043534565800197396931186306447547714181961931978173954486274975633338737786559726237678793682933477957066813469701804784714960321781242832688
135 850749638544415312083031292075115200925224629024446173676346121793282474455647938250003838770491603790868107457212810923332537349472554918826790
136 9908816047660607822079479667824080047818363952258594903151024813656122860948979757959593092222956415616588533596747192199645625974677310941019216
137 115409552961273973757542806192301954776990828763285120727504390152431776995022118820231325454911886097701084204384896458392820962129906527825168578
138 1344193377963222732276165443494804717378791864597674476381221543314744915217726802468101778009705248067249950898044055663057405340817399984547918116
139 15656033586461212028546870766573411952328191362778144177224691932100065994833546578122930534348839969940621897775742031746419232122492997228645404652
140 182348307675644414567992348773589065236889384852714280688272538799066627886129620858566857101659940086634614411776533484393277001165461395487223310702
141 2123839676795640933406669646625497066336064021135242643880389311894235749568850118846535096201267469420352244508301707273376851730686664787483374921464
142 24736697752933899569707360973016472456041854055620440947877034901183563495759986951486183958589900657724977997612476245318485488502987739157438558964926
143 288112244255282074000041814488211415334018216822391604765081913007302404624223508090118257860114910946271730323058180296456927533080525368542607739580540
144 3355689030075571176432016438750631340707814784207072755175100675418513379397145617001455628239198776317809706095496800440895158884513778319128216226132840
145 39084242655761693729323727382857435106510890999957933822797746125131351806335996525203473081493660594218729312339724271112613396012717018242753304867576742
146 455220376585389485485953280874562318651643647064436084876961984025037610440417713556806202083303172860219555605037848631694031633573540704595435232883841400
147 5302023966121169843957070436091504415561235638533357350521602741949061516495066038860322979726287931844075634680903954009399463897443535873205093819526729730
148 61753514524519881980832907646368419062305744841072615955272697642223342846430383207633609922545066652948845681908257891481316165988343469830252174253674526572
149 719252983482824236956732912783226761613384581130962985844052583381213517765607335969000296464670238681600637036800028242270824968934662142634431912135705494980
150 8377253638633547959152666196217900353139518881320062319788240926865182359596698934903943172323718181131796460252781780091464742620158017977247729294899063712958
151 97571202535964007982907474590256032336555205358560250278683436955842312437978796039566430306527625382586049632307579234327967627453233007944083117833964909123272
152 1136427279748328431679652554478837711507274519570174489453463555179974464558771079672280070903743318674933403639528661550863199699954623825081827206694798452498342
153 13236148869643792334867085933103467558634195556141517398990852697043102703523738461565456603246584064475299174018135175928110132519706061813899792066799194287258268
154 154163526361467860916401099812429116699835760063231700077169132085248516924567872702786368573293530405106383898178809681848925938889409244461990241037351987539816096
155 1795567056117780792866549166519430581491569214066458813622207325836481106585959136505657260392906605641227341078081888616488640767895829620293851072598776767225124094
156 20913254445516538132334001513105454627609404298836874794257423970654370576524392338402902393849406419079164883934920224868848472891019192877631423006205513706187960792
157 243579993302254148770587988096263753408425981423715289279564321673901042689849144340158633249213360516124920936597047351778388895910649513059624037937130003372541494218
158 2837014836294205936532604060557156514869139751496374678795632863077346457444593957419002240916748412717704105512502699857186773191953490354761453096723082724031243096308
159 33043162011118077761386488390563445194193637033476673268418890865972924998307255519609982520478991667696893657429168032773700553947347924617165338034018512395180676402020
160 384858951643412943018739761918839713682405165347180476889067106855240022305155161304159939250898835345466837055982701481358866164637360113772342459950235369159059334678046
161 4482513283995942360967008186131486906687675019295559382410192742853270472561962524160994249982333158764593679674764723640207111984349279423660071075267539290091564337860328
162 52208543559659692446189660151263151602102818203586084233682449038282432762485914023703815483493085914597976316430903504371543038356946261251694905573893369265123959772644182
163 608081191940389779798799359907478904513069276383754009900076027548449890743923808077891449269776630274707521899213191613208316930138120401431820668841348453872298789560491044
164 7082418140416237975693556662524893961369989880855128117270230509542499652130798172268352236912200626565344358766179149642867061993478045340891118207601579399074981964289548992
165 82490048007625686119779351629125671580391702043381753619526272563420854071846637026514281691030311106977131334985802812679877350366673472238417805964196863671325118324410767494
166 960774679691600292946380458787422943005243198861344469009079885696202820201730098655939386157121746001406110992524109836880846937012325167818539757286612988161080293246233281312
167 11190295162043831783060770988369939617149190742368868360290157183535625943301554800987299372620599622079977384618152595697280188733463801868681299088751388516265355223840181794338
168 130335143567539589530894105406371991096279564919271666756029023553089369621356079658428120821126845458567403326853869435355160081332848613688201303709128028518533778739893789644220
169 1518034100332752089750223884831044050734596958102870019937743077648785700791959530641353655562638075427349171304055160028600282323893938505696147849851021950945878449616379633792860
170 17680784067107081827152320333800452980397271954827917094991241606334636778253105192135822482980521674272387907449491124787867916057437372912110694698477445794323958203060084640695574
171 205930897836315867487164807461095647586805232589287374435341321833489008229914192285587045133998360177285125137669852198461046549320499429849007188856259392845158212467725179739644624
172 2398509846775695392384581767037982928688168328913007094264089082025047027154036533028565651251383930874356582265642467389179054276237595738548233147955338393124955707159454956582419718
173 27935824810770363556835916002860683455144319541982583485812308698061759074794795718030208703303655309058520580440771666808633576798547747473671230920131609746741879545246317629556905716
174 325372984775173899257624997745876620788814175621670897015894849540155799472165370916742058240482194882564493981046042860446098427926692446599665173207348558474913283283165866569149469776
175 3789670787908485662293279729185244139704292230394083005097460653124151428741462292037792565690391148159803030539546532055784197464821673752352972966932672944272365657642494468590115814110
176 44138897058864609292136960201418346706010442769011612251392043808876067016758977352340588142267590622998029921692628291977047263464781758246423588577776510876307560410629479780140628754512
177 514092738553756852859213526023615189368400613788603680596419549712462877975405546578908836561602242506535201569366780171624547044212044306708641947263993350719629326176791065121989619469346
178 5987719708565363934137972210873968116970437089551555960776779756312665703941269200578724253684698864517068889127763286820908906866862062111271080658195314271693447661519408215884316390250508
179 69739921651496130009912170249664954972983497171124156792557223378100405780653859557863948428147386346513527794768536003980325155139534768046146675473419954323376358595551199205034114937281892
180 812271934673130067841938566621732246468643868464394555514550158942129772184687260555597101817411013490927002328424084842637205558551414742884105900864161203645910889440144441527780439383377206
181 9460660124551133661995288726230582277749767878867759505221902982488298258637936555194470029296753616635181049962652283304041432940028127009396036791144811787437550220796206005349020393232361288
182 110189809805862131073285746646546951554839188699796918842889830163150854157461069506806925844371341085565950457991733315506263283672690320361923139136134037359371638573159217220670126088454291478
183 1283398201098376790778040930509556722285797400130865216603365949088292891749812489958306176184509712880286134669836118485157720955953033296174112401525726661121514957654567012600148521011018608860
184 14947942513781549292839711923295488997995718964107319025357801377285837608934734917081510191399989975466332890030717882064311256322341930429176057114221316222719674525562941393445671007808242310488
185 174101058583446120598075644254067872734473078293926140376699227141980044797730739478833311071927024875714459184522368534289975754219848154327890139441763145226662203556832301886116184874864284279326
186 2027782657842746682389577256843883687557849436025078742866120538653078452006805514378526342977956819129142280421720148840264055761281827456193386876065722207224059802397402402825986874877845075083328
187 23617906409667068145727696470193954092864632596182003215383495301345985631919048998780728099193528420148016871691543888181145378106051928357931744571953800830239705259777223380927635731603160730378890
188 275081503936528024324968061882127446989348000182165611828171331424944893743840613761413454081079757099757077009886631015114921018899532500687104980927575624550717921622206577154812039134710138605305708
189 3203917929703099762610272066027424587950436723452495575137794971728237983010324236324332846857648837495730689077310149431205398599631529688873168110879858393472116997818329793473511506476945918230487932
190 37316540564797666174985426678616296676113713257951207517477027262080925847613099630766934782632969098295792761340260416042546574540244587097570419564733700064591356813603641909398041540487801564214849982
191 434631669810977951108553603447004812787509309877240521904794488340483083375913230775911394429854644777927958254724294915944157466645009425551585064677836058511935708146358628300825697736722040303677453224
192 5062224031047536671195444805769893371331665316620114304845286375378137876632636822385608477527476682796482933932417825245768243387491293354111873880798788756747775843997236995189669024680531094223411338670
193 58960526626281078565165859211352576287852288575107363765101630839016630679493774918454756174799036083490991387165750186576186179876984833391681686697910369979323166092454666781086038786753610334462525339252
194 686722610205979545950118536418439979259857200326290434896425489694606621185241100873152286414505101767487359717381551622039328723683995174451440264858084942871656947522330872863380404512575937756365546920648
195 7998367218753911291834858691481834829808745811721968098882530549879433154577339268509305612471314516912971211549444666302703491569015064750500690572413999040117207740421671872701127895814307204653271002234702
196 93158252277216391262819617142635323207499273461956540697095308743620970657366493289413302909598926851319689564516109801453551310370546439148694674275532275309094795050082491310995439850187455510406392765106992
197 1085028947782862021218644789129166133350712222743170895066625936433356436202908012173648083443879955806868833853496772204160947418904886622590023220861102000829642617844229455180339820614360168837724681076686698
198 12637504340715424445381823970367203373419199484156287876313531275553312001050311566636723349560009146093943399267805912391708398765725830008904742828469573416349891685625294228479854213796781742279064717398932580
199 147191018532679696695407139025291486152653243132586820757900020735568646612262184748374784143693046279864386719153138129427126595195809077779142885657162421161289309929028906016214521157754825163982233921912805724
200 1714357150951622535221076432769598511765010257207294211063872589100532563582909409652365348714578281347924855249105171527840912477679004323592369045757025173407083710441101237040043706361475376273891805522093024678
201 19967389792648496779017957246263055899815943335038262507197837291880480914631812744548335895012689786746576957164391460541963039754577456303347169928664618045693753963774284630527493121666177081546503248486713283984
202 232563357588732807074255762800383001756664731084100958947870181736227479285469428185700625295358033878923752292509893701901809687923582399986412013918468150611020060459972962624823647207007901397661552448225415421526
203 2708702331882048961780838683893628482583478888328927070750409471174881800086482108495018184491614771891984681197162988693994171795182902874412191359098669319792918595823593120430489391550488199592555409106660688814620
204 31548685910005604641062026532890591212479641372657770202848849622563721224766860873883874927238955267535151731776673999978827029005192961230296284571246332500677162413084308215839509011498071411397719855806071886934432
205 367452551331700768125178448697391315108408226968235730128219262428672508529882674765753966443154138176996351683132671249185202137486733264170144511196610863215387206622258880379971907652915854909368837005552221236779526
206 4279778177301337915599703912779424229692305441889517391373438375990035307258016892860502068743955742110812118156723263521557524401817413764829559183703711543440773795986275087575970945777875009174909856942533959003957672
207 49847255599459395855413674264322481418953839853430693054171575641339334135094035124830509741306831134833522992654413164853793192857729920893945244125566492757485081320274850180035732418506257970394064395865032919024187450
208 580578896349394993325132128174050248029571829628296789835946232568598838182570312381132989975073198722471205016286221116734148677720316362344684956517326343941412715547481600351340934716322664874522658238357414854576593860
209 6762094539261598815910567451478924267547661753057676215689499365339336344250698088975932987306647186747916011475102459944806239807536653745216250965749590889352333928099660077116065606613835168902965535720226800403083254732
210 78759188192044562944932858352788835084635230109758990753528771612994886548132754137492011437281365947790454003240783989954312245828069123468049568211400541288718876511308068139683452531107547019122690041885053130177016916238