1 3971
2 46458
3 699151
4 6047817
5 65606908
6 797822969
7 8067170432
8 86968465645
9 981144743357
10 10426325449799
11 112695993317754
12 1239189017004142
13 13368905316841076
14 144830300667655992
15 1578871451817224540
16 17109484282412817623
17 185572639900594644068
18 2017260758417515182236
19 21887967834554448337837
20 237524818225942562252886
21 2579596383082233800643921
22 27999398966504537163962532
23 303909335424944524290081766
24 3299558423846122503472400188
25 35817368790237325052086659903
26 388798221407842065125310860121
27 4220794708299917990935653264077
28 45818656605351496520899851295149
29 497377338726235985710406184121213
30 5399365945987713631423189774458606
31 58612900995272178068834248852391101
32 636270162457263778806776234245397681
33 6907075746280513433239927721024810834
34 74979942174987265635850138905407135065
35 813945067661263151756450203768371135146
36 8835812571209710595929387457780391806345
37 95917402673465108764549058291273190031311
38 1041233125520531767553255897588044998249619
39 11303137048684320312593632941514939043368928
40 122701503750999659917297383503989421806854750
41 1331989022438688708465684097450251322780894130
42 14459442520180994269495528385025433744171922384
43 156964854799093393138871419507196189788428727166
44 1703935880687056800603820749866236675735107349067
45 18497120193352204160085305351864007999613720699726
46 200795965611242119478945102924919324057605232869520
47 2179745701107928941264779584259842410992814397842411
48 23662285538435939589612712298816559503658136871044110
49 256866548909628966920496439770933556068701974387341031
50 2788421386412106188594463712295112327584000917135363300
51 30269779918506484851099127287654084106516267656864282288
52 328594372765245315325108225687022758067937948674874814152
53 3567064630069545103397310734258982515094831232314390365681
54 38722361570593357957586643563033737083814470309525703455573
55 420351589217339806482943179034420763839624477697396902548643
56 4563137451112337412839981678152702029761818297940818988647293
57 49535255604584321820277168765968118380721656719108143865065147
58 537731237457921589574992225979326105269488533800881905570382246
59 5837355234302271927098002204965553084743042062395979619386340143
60 63367559416820277174432645734293453575020503642270071717324471205
61 687888166065445638393144250892792255180480169356588359440020555948
62 7467387623666082897801257134542291642710442669144183919557651607517
63 81062417812635590028071655713636231512300888957998558506651827837512
64 879975155038765167184419357923685433920211579412398052841427282571425
65 9552592857911903905290022139753971241236821041299279115463125817703973
66 103698416697604824609146499561415836731898109097604259846937628900470979
67 1125700821304966585410123521423601016390562004027514244954560939491007658
68 12220074128606693951357209970071005258435772555075987066954737286692299738
69 132655328026016180274153861501594099993597787221700128359010244657012945844
70 1440043314679168045402225617509627815572798676663079552391878993152284756332
71 15632427125231257456610042323887546167355387081501272682693025969275539158132
72 169698213473801764252776508980605957632699836305546072898500607211757189612091
73 1842163307435207103837190245814211069575066067506453382313036424050269836724604
74 19997651016982999656821475562557174951442502784978652135576449666994242100852680
75 217085013355255883230964934070581953041674137614292450726083552719420624388764973
76 2356571928546127055655631837862928923420091498766601889711499428389317064348897746
77 25581826992913881221413627975237902165072979481129270413160667649294162983388709889
78 277704178840466592397161965488808093870198832198835590126184583315103798001814234760
79 3014624833747733922027923938689677254681340333392525928055186630887196604151816938670
80 32725337177831286928743894655677780467815388131556628580855255717250152305542314541136
81 355250736812698565095002894967366900117092185423895096103918688405409456919689587248615
82 3856433482111460486867777219888393186354340441809343895256744831136686809720959917886837
83 41863612544147073658841979116294797133751408614731581085319144830577851393147570689963805
84 454451519357440303512830119039429509459136291952377633078335509154941936903726010870565721
85 4933310120537266652992283903505486761769538700244651024498878172646770277275485843522089277
86 53553674503732531247106404931528583359396878881594661955620028611203928740851646832468184226
87 581353286693312534113431744124112956061921744965210912689868475756999877889514966171171739701
88 6310895509617445863336712035049414127208394711001017329871739312703961674227266838069201966741
89 68508088016229011047419373700560548917026488630986871975054632256777336228866950519423741550922
90 743691306009893958765858364431058454344792755839568945731270171575617908655291809535597929284069
91 8073160040660950800697401011666059433163180472795330789191062708583061959502384023151640059218218
92 87638395817494681008958018893070574480832695944976939206432012385779477623011990896533057051045957
93 951360852848280892136693467763829366239400169102063601718103406572697052514216832847820203304256639
94 10327522131019341921679172365967113368485096741827849998213800853414101947173934063560920520780564119
95 112110681291301343869934270304233021920736191150970575213164882083561815323060243966381279730725425000
96 1217020375279426498425712278435196212159529045769380167812910007931066652426536374659174868807218335954
97 13211395888289887327732125653530803448151936335407914271614941930933565669333310262012011509699352096250
98 143416646805973577424101607746989734572672239053066112551551617292521359591293548552136384845351511080044
99 1556863086609978234677968259986021242637042019793875284399707916482721268081808892902210516795876058573134
100 16900567154717439555328866719248694070281233384934867834264007827528752946123729985507423306625836061264311
101 183464540079155392591156073256519055045317630184872379270205617623638558324317213704509112684915336570186094
102 1991604018866357550700488473681579175613281279769066484217439981771281560867616809660982728208703508929310596
103 21619908491598945825747233489565755529332187788338743367059702245288179027494944369582872337718959810896920771
104 234695470965745967801619873482125931853763518417374138559792902804023626646313491190873791795658941713624807186
105 2547742702668562744517937470375556366411323252517493217795860551122637505945119146017114955498737302851317373279
106 27657086233028669286541700080759422352991847735484981994147144056677325822399898877801258063478630127361746245872
107 300232208731280227357222004017557496552588700358803093044589539834245995530492769410858084082555019290679728589616
108 3259178439846519044166044897749951374375105685664884376628992224470333778418891196438711378624576056204137458171108
109 35380095119200622151524447815835141697077466265468403520148989767633526410748531560622244727362057201715556662032225
110 384069529713332002908928922091482865863815270752067646897565783928066182111847587341352609252065259079146906535869305
111 4169276627358961194166986657330665293511080687899039626167774239242511588723730591537005608743188073923581657869302347
112 45259689328690611480140438392981999620526859261399986370368307026533523977144377821963745541314709916352637947534468401
113 491317717967584216892760799175517230660388293899654782585013454432500262363426080132101559833444651484214001426580143107
114 5333512084800213236741469655971262246634437423619513092783862201678233934331839954296621562806277141216693016754269671234
115 57898077187981094775301635149954763620267658840257841959860437393757125005838622557600407755525785435209314916012298055263
116 628514061422809286694193160536424488196813006390724912827680880969609108345636538413979705569668029793429674114980313232273
117 6822850508897350365927947356628105952037063140050036937464612470952934478945273254147459756482297395939763500295334833748524
118 74065628637455729499519170952830158389852949517970805343057936298070625410736449427552674216406959779104595828223984251056817
119 804021330719153641220461053550536378453427776910662916829252131507538563574031156272954365924100967977769171096228057455647520
120 8728074170756207548999521037937686199355844573664883670536694659427014811782348238116754927128666643805572783270146150587988965
121 94747832948764445080598641469706270812581401078384377059593100702922140083768275611271379841029554175340037521500695547919906589
122 1028537529912991740289957666140413756875484356573735140248111037733444709953680645091610051530709433321549867133940156152406234735
123 11165315527707947851836475083451164083358313431087303017716378069034385299202084547404529895934594874945676331587763558414248965354
124 121205368990105862484518699574957593795810712709244372435500243912763982315241286281158994413682290735289894601610734140491415741782
125 1315747990781903037887172385195017945873840735072022429193412676936552898073164421645107469239102973245202024628498561915823997123396
126 14283136049756460159619933808889921331195951533730939198244489499761632488812815493007553468043595797674188572609369327275453757965968
127 155050949608228372537270144884602238632691227518411240887332456807731649171998082288818635697571544518532691244072318464761777402930844
128 1683159558983777272188717749628326578518169166471542574737177505205261031370190527539589681282609035057405272031826706656511877236811951
129 18271581748817088320133408761902483785514032493208507899816692693730530121726571258721812313763777786775044610861226703675549731339872676
130 198347624158265239722773758690001635689811482341208486814107687285894456942275094733946293606616786032429886146824722673319643860357166628
131 2153167719689919663961746494062300640362767005225385686629557276985423102285383806191926506707826136745349579919083772217226246178084938429
132 23373767388387942377456850661511192014704947852963015346846799250445297335715675670582715967190769080625446296304009381608459574677350776542
133 253734531188841053692266776919372445265875628681360856428775862206858496558570390899878124264961022614836497210410608559958073920623637492353
134 2754421709082527150613764708561007069171539988709772050080940861693731539212510449385330317325547506312678418997239336195305731806094484706652
135 29900695486412257343423262235732803286627513867865466287409991459804812394645212171379363182494100112972525171610539831221421899409449148126342
136 324587766507603805440871565158182234056823563131722990006964025647283384524775973116357520552240755005329502289340238638953078793365504962769396
137 3523570821764734544664135324127124116063939305086711851443160247762987234182829805530626351581689948251147719902623261142254193314566023793084959
138 38250213400143531027366156528151398597217910085413745362666004935804218588502738569180977628569688133357523738815444150500382433437114730919288513
139 415226172302038695717913850639460582327096174766693044995035106682552841199323327213827317590796685875774329996800972469935555363038804410623635069
140 4507498359838048931210333324441962354798950349489285530123454004005011128203775225514536207386713311365929563239644971437822023146457748245191699477
141 48931264017634143934384470279819805518566099900426969347024017929573529835904889997171185174674086913322019040457817318846280175366872226207271954509
142 531174591142711408018163848219263396187381771013768466267217341253818529072745024158174202114446362091615242975183524036944697021179710434016400899910
143 5766179393484398670231528836301199440907992478429566679184990246679603270358972790299092021458137460802922588048705770058919502394904371820807043742397
144 62594908251006871333077026616054559405811967837730938969578747667128397685422538185297305871785715935529768477283088300272548518804460984716830567154313
145 679500631454394796979574234542310644953091523423171833329957221042631924868360916433303705902987422369041986036919213065852880012067782269292479589968722
146 7376336527172627367108761839206273713511127947598085487102751075543080594500237294830941422183089917814652024432346449899053668066475497489824220630803361
147 80074010300243449196206370640720882425386341801598697575602152770204003288958009855674317517811303282504493460982824314471053381688429914420908786809487802
148 869245471914657187616858688725474942132476038977743596743972986729407131491431960087710670980863643345877096810784335660871773770706665266115513303739840401
149 9436116507853208677929239711760169105427135812581016545392456259289070640685096101864710610401008593718527951449241073718437223218382663232077138852557678591
150 102434004693350694927029623218384257542738521685479875385807458672270475433566733645061344623880292145543991679591536093303341103097373256054284918325887313803
151 1111974964360054346096618499476495105568125871177853291759742334757438839455507548813142262592452278975326167781372741085788619231100796178560604744851989023232
152 12071072736686710623074435369117783041180660101994433648452185524211137347013980602029694821418802013760518576581914264535484482215789028635191575249538519484630
153 131037839595820657169324134474984953428922433370107814742593457903387133250495556116520756739240337055052589901207088502237222360595952737675175307274227890750162
154 1422484627547122813075703320566596415866177073940006451132883961609907843495533273757008972659105122684305938891672820417494077090974278527752849315769102077498936
155 15441818346892322875738193703150545724600031826103315239591839299826670098453138050525246266487162003698598912847428564569395080729962593456394171609100390372918318
156 167629054993440481731000345873051768872683757777289413403197009953551858150733293821381608504154782169238979149087000509374733483591175821719985351561538201453194547
157 1819701504495999853616639780676774873714582517098985074907275723443979204888053448500992103029625797349463758012519588667552438396061745010126345773670127194827845598
158 19753816339265176282392382648030863135111961761693109862486377047603854233179955773881598599686744328560140867756462010692223994165662441948105888108700967811278631272
159 214438059759420083344744850163031892625443857322663120613224846092408670824509053527567232748787869523975427610862997882297174313110683707079938847958604794461310620843
160 2327837855917575536197507621272393932141259470515686888509913345839398968476965997586088182438883322565649605237619997026176977300329628710862939240025217659532962075942
161 25269903530755531210842004674191601005508757247957461891457444371705846107013133335034570888825149899030227714928899175001966963295221470982283409518081010952221739660519
162 274318085699307994950583678998487350527825909641538743586835793710422312156995429868862507806245961598266054238141382969043977023013690389355665035396354155499949422416940
163 2977867012833943098917969946468169640466273019536929203838695125301620880110895834037230841471129251772168652741895538943084851236714135733975805335986132629248179112119232
164 32326311710430988196174323567918727818380176621531592954092389951699849029660010523303955485278684174961120712493789218296476546585425753263522471962607735773692568973799568
165 350919105620322132516835017586418970900900175658661472994442933154833143346475460423181389282479767878176487641375111538170815502677596035587840972220213824383170125841218209
166 3809411348639284316551614083304890097038864606349677171081812147221101263249454289380475805381915793610621278318483380723241671162145626349397196929828193532624912946651797645
167 41353162568591097294874219143727879789490159572582591683594092283650320883609000769122303359564587314550012984390131000934228642600402009667159681744391265387236311569868650243
168 448910316559844120768419036132877110614325535239288563004264906430049846925241607729683539564985551260226574423158649460619860188492018529758364526971048713502254714595188168053
169 4873157451491267245999213229140467362083717034134373095594366144183135481931120539895915688252446235384946519467284914476731171172932968531754568126503358951316252520978902878427
170 52900685662587279079080662565157882623946605626149226834095182289736391819708261033314048909524411580890299208285789760215239815501404295840154408085873640347363290666865118215182
171 574264749585606986405091196130753571003945196732002922649542794291953414485606728326624182096159124345484899796265831296123138696107820837597124641176941504672936457224123315478687
172 6233945713294388746868590368087966812916796153041438225075185457089630618117777844124958875020977075758769756276440153822686603989366761286888271012432076037257087198701709809920141
173 67672757529248666634863722290900183761000384340880087297002641050970019943433007466827334388804663902756633512534877669539143951740935322734614971174940562563026247499255157781914364
174 734623354490577876302008549202443918502555577686022497075368844421364407266546963559788307976277596813916860198302114332362855700637235069003365294606487885376406466989979353093406325
175 7974722660440417865554076467176959332635129990709587715740304177296999288881366622710136752659585529023868064789910079647332028552036052003068874186160358385527689459572134200931958536
176 86569806312572884161400622716496506956887719863784215558432755015836276930021001951827178462270144002671463476542665607992455571786741222689037416671985559799984943469062368215329992505
177 939760752078931426884952071640322771344594534722375375902965857187059530987698924891480531532394787777357508639660459014894057197146105886920698508357915146015221781719841606473444013605
178 10201596939690684298018017564458355457273112420844590739855951551522671664123551896112745185478109434242406060054128070215598799309912678292266723848013784021879814309582058777102488112459
179 110743697148106880428662458995747391611715327411467758299374706956824695740087491962877738318419517038318133510015671472594249382435177433949532050373083719896819916088936376171433825118010
180 1202181043863459035565637356796111621702748164197629888377329474415014963279655201532407930129462218574419714800677805609805135936320597337016807901551597491614482650074178033406339653864802
181 13050307145622885767481805414964787307801339982422869086071787598554553558289256006996989105141065156803119463731506532992955378933611954009815336290997723405103760525045621649548072464041892
182 141667943829631063346804987636485731991273357521246625628473258686421104377042135241970105239289078222540593304521817286250883279104840965004997512204808750730044516729747542855659094306560676
183 1537879996613488020154280354546220898328313110139881435723494563369482663685736589233737294584879570226877959062723397565042936045875110685912839393971775637417517923795778054267065213737316308
184 16694495734533462351877983899735059370418260083807135225472684007914551835378564177157955768953785419048394462981546941430351860417072626881198430734193195440693291539810205100979635202096643763
185 181227526493669960088081428492277443807617842118043964303057324751205099230092838102679880607398263665197306545663178632675300408277811623837141301486433515637060220185908119605179484856585766492
186 1967320060532015594445109913568671562161073157225060268572897163283375487752263920304035853701837905501844627265847060791058232972566669147713378525085128623384676570298172499910662566860022195632
187 21356293359258973785018083577398981833381998311523842153065958631079777183766676120325810307328429919482291799386659265091015852187799902530875809525338126571309592509402721688020028028853919156573
188 231833790137528385421363836175680528401345669952236017973783094886227145387656921301888544173106675149828432001041610377103009523937433573670203465550138385173560650759984804908835192334277355026938
189 2516677653064252428124769054455513948760577299777020757285585421831341670704954583068293590691830820867375935519401844079058080118766298251416226205788732806850378126414136389543069302133616056542033
190 27319858790540143607308833596026060420054316351172190433806051849216015602859470212580266763861402643860792818617675213688258794322634897877253811714084482159952215307441032856937324438967624064878368
191 296571427582822870133246806218844220510600385135220184365588096899956346609709309354086482321246142904360536353199799945410283013663869773708982994006656849886633801112235772811843622927338466425364334
192 3219438736226886283056534279692295095964120437765782916518846280648966171755965466585847206813913588482038862258213113282581684326511860498279212388398102628220757026467568992538974522893182985186658472
193 34948699747630337896276904000917918741039196914260774361092618594193236183907736163951839860343824291308812407484226545026162764545595735658212068281525484130240541647346213868259525546113702117756075367
194 379386506196258691449439550446827039092202864355141106240213016912100096322609754627929213346747838206370961373300254099674683462687795997919524296656341058876298069276832798554590233572667344896532929341
195 4118439945496488622472709000546065322860171311580089420050819285325976820107290473557961392708676838240875297041018777272728113314391801382410112028868749071497055175997675991488647872744475251230408117741
196 44707830425278277763777935950681847256726669092835366495569414154209702572787890630357668239302130841725350254270974336596814014421289990999352703361068993375210040303584838113173945606417710151260324952161
197 485326999491910458669220684618503113958097771515253009329628088410426313777055955352282810134757874277686650969086253911053896085769478775100157243230468452089432726289131040040519556153944086938564625509165
198 5268479686785310022377821970307249582878497268914940490243253643132613798782059557761767160540384981873959090620383963014200566346164878013995457298983664877923542079183944338839907541158455132444337934001882
199 57192116323897402261942649585586484461949611983526375009450278364487945825420049922516477311330709352572137589758578470952618345461418290910953281721415338992749554532240250413302465021954847350226062723742805
200 620850485161888047762159685587786875718351957191781401510353332293925268375302566145590926007456491119696820381625432454993209674053549327749354815798683693061647719278880511976027302245296674469134039292211981
201 6739658360302562261009960401077304806159257937092458485500505474383324421366255333579102186094402307206460658998018187442190884010283960785524855505266154480264346560798035219440451770712196288558696656425627370
202 73162534135335470219149913792156858097573060237304946308006761524695370961401772662482916075746942506150623281860095793311181412697333132307245139096920743127387357851790940869925700765942358601290634632560803981
203 794217765196013226132250409782099153943428689549121670391151241018365497713566850372597767033371400689342979966530243573101134311336029383997391516927341603732217470835507655084900076370001745002636059458951752026
204 8621651313856001258110587446426512053403551427380666770139709599672054238804846376954100427095054705988129460831466993769389738049877720672985435565818299456147045180697570899321786678559003435854132649014393041389
205 93592556896998562720670750129633892799571612178321128699353424652757623839380771651824020386210629005571833806726967451508536399660308216379043557389509120281867864338128008588864966318075812804976982485090087359695
206 1015996401111729700698315741681565346425011712768331920985558439714939870643704618900913258475401787277359543124738663697735164733936608518994548044956161382390089250015139207531338299677109266447737745324717178029423
207 11029174982450876128950475029400846398642545550166365489992439466784186357151375177309606779469999794322005025364500931640954935532821748196764548472379837307364466355686171651866727908142498667516939453428253712972712
208 119727491810419480946240322147242177523437169179262154920268129585341557372883566650107499897445897544413340315245703254457574027088523106011621934640884062980280156548995914711019900656956935761141310193181546957728490
209 1299704857164996059397398262430884075286637500873787984138414101415412735978875919784006606335805760326821369162897266038730714201044164321223913317431213534706353768730620424431218085655746681902740198520794879921213370
210 14108979401431631482256004796135079157941704572922651824072693661712734778318441712670978948370992874855755380986915718113090372504475727742538202447969721351211879798846294790888837422810303796119099962619530619290048820