1 13720
2 216340
3 3607280
4 62377580
5 1099360056
6 19356846358
7 338611786558
8 5938320805688
9 104483857316574
10 1836937498422642
11 32233934643957640
12 565952621191068850
13 9945952823588731012
14 174746395248353729512
15 3068647290459078914210
16 53895401082531234371446
17 946819357548549543048110
18 16632248430097143602321644
19 292129200837240715287029590
20 5131183941973227349969356734
21 90134359917019981071553443942
22 1583265289935004701501480933834
23 27810000805502328476754998385202
24 488487763650956241115687044632828
25 8580538123832876385782084107392902
26 150720572550672446192082951868489634
27 2647440914673780561918947984388933822
28 46503065859689315316208445846287799494
29 816843917856593426511221680962577790174
30 14348144343490102537333417235382352537476
31 252029431009367144477920036676717256857300
32 4426976731919938323130137626186309005520894
33 77761351794815863496261736854545430989818284
34 1365903815294645232838825154441577807353704206
35 23992534808034467759949842587342427544789217160
36 421436632266540578317353640069068665796267349058
37 7402673353578179402097503653130763490319722951248
38 130030375874540619920589774807214511557579625837904
39 2284025614669012358296024816149616108722047728935232
40 40119652360493444919274532445971382828381494890588586
41 704714800914629124537538886333148447291831631637745896
42 12378545113446475702624636985647904136045365887639844398
43 217433168082677993728337690165980447842607250401278694074
44 3819284364912680528061633920324082108310553568788120845314
45 67086974573591233999746917722108838672959465011767436684932
46 1178404555553352715906282164427884245585415924384734183194852
47 20699059510630340205094679207292866251712434614660950235233716
48 363585719203239356929080251494282325266523737949166617656183350
49 6386501569720141611829223323537728711068125873122377387123109812
50 112180979564072079704420906233224289403238192382870074359494697680
51 1970495426551466273761603423519649684330703329995769919168346753276
52 34612393736788822012895741910469233118199475527052079986728468434680
53 607977966373672586051020200409732404473118046801286134596170310753706
54 10679330935017912683474142039426552635023797471125453259100164915342750
55 187585924870703004514252581732927254800341603434319981831957925431476626
56 3295007846979818937377403594406061250717593401805893709050671238768762830
57 57877885687829593543111736547813303134013792546808715744763854224353848704
58 1016643906828937879062141294579511680982845899730193252122474103714902695554
59 17857681233255872042052760134344312366324222705720258887449823828866077513562
60 313675985212544589097168793023929526029360328283011081394987256308898205482774
61 5509820811820430439006029776127348569815316996480688092440806911774633982172246
62 96781796524652382456456650933006901698410837957024544700526632757985203131208330
63 1700003767441324000715883323350652058331348006342639320901033679636654100297888634
64 29861119686113627744714416351514066771336774566138391416659337721221600299843022284
65 524520289902227241898742372808176381875870841047672683647642113041637220310090682030
66 9213369672795859933850791636789959323564412614686262388896050975538594160854082219090
67 161835838118355228524004058157402074299156048229403352620895701601904609849240292495860
68 2842699189328719451288300861002377582835861374517996155886056670459590019262949486615406
69 49932936826741626372709945448962341601384393645695897347926762938991197064629839551470134
70 877088293226453325617475026158631427688493095423751749601369786051755415959453703828513024
71 15406341445156488996653822936511498593969022943083132022998924483915830567613517600798077184
72 270617403696682830387031790072256385891533344631197011860263151602234524422533261076073698080
73 4753482807346452624468798668384156767030655200328287413093987594838221225810136851679578947210
74 83496473216542308258927513292852123055671543573422074774648140155117157712667905596044518665434
75 1466642737998367759007554251568899609914426221323975064143839087892232140462992870233537641921284
76 25762057223030193434430597842945164335791525056849067015510790286044072058662174646862844196164026
77 452518923094209474844378427728348909927771280523071912718626292212699600252371271724709669635586922
78 7948642221598756621187029871130606785623535516888332148602547723182111290173271427019031459096585618
79 139620488652616277431468537200236060553654923008621426156443826015301484430449077243624979661996786882
80 2452479342777687483281982562931568312072096954210174338707459709951968875079267279369461187757741063340
81 43078598168472945264743646476119183166927871452177612949579863610205073200546080824208715108820662028110
82 756689602962610153127155344464156271037169124346612444637560656731895862248702786797104229851594889702510
83 13291499249637280609693471084872568008563155010725210798473834734782580774369153366155017387092613400319722
84 233469511952384156038502289260626551861804937200202297076396045476746994271323974976717871993138164096162454
85 4100967993717733647640755022566172783896047107274100429071865811050124660261911262749080127579094639277113542
86 72034838060253763447319574328388428452672325306407852767161859614813132206418033080483023563224023425788627822
87 1265315384639912445997207431109103615505762870222797806223328132379941462625283980038245539417935115050832885400
88 22225676710306588983533568745633011325365896322674252826646504181614183414208801755592604989868575542622881460598
89 390401247963681455411752023523316379530619020070727917045043071530385277346206010396932738967886606289001800524748
90 6857525032788776188167458980319045640693186526029595712065999857610584747423053381658193712479635045069578714006126
91 120454659969988933325718026966980524060607110256191164490221785976609156219922277736068737148884835858093567650639882
92 2115825321688281081851245667360459970551354835205032239359461820038892866697326942746851785069635761072766550553391994
93 37165160675499724320725079466158572270082795389618598921650763061284521382906813069246645765869576880290509663102488334
94 652818148018743662383874104002471050037110343754653467481851467498387019704662422162423621961501379345957873272110052136
95 11466963323625984976959008217459057099050204672330520180107003961246566420414894741560740995299362661649951333354241905830
96 201420944354029164838549851961260719240371479549240501228074758745679121028617320374689823203424754359734381739095212488376
97 3538024469030925590131015001030657903955305861872832573441276520203947354655562088905394338457464944192024653204652758728358
98 62146551758092538984569260587058840119962346987512871702647917885265845940345014240147421728707876014887309395187515957216390
99 1091624416175713935542712605259711393604238821368837787073292920765577474169164530776600832796692538511774671869760968777037406
100 19174738296494408428530898799729262614900899435843603514166609460915937623451725089634668690989309305018078383143441827868774908
101 336810521357802794038031992641990772892552408528531334715976584090862992873971433252170338002293203213499467902075230527382403988
102 5916186471137112463374240349868751197032533355401836030688423705057401156280333087792250331222397307508961886251579758406355004182
103 103919741640383689587523358829158927975667279962986581099403480962161181050743715341785984230736325668294503260806461748222068423118
104 1825384097558444646613321165741132328976652010482884483231095476554775924953433935846489693387604654105829922878135448960220321012692
105 32063466007737035444911476663367758763603340980365209510528778729608145872715197631271668274158210843620495992579450255526937652078366
106 563205220098282323247674252394941313734762976129641323335756878078806140475958172306955425843112291800203250767062507359062838373432420
107 9892883067270801216684362066271823892217802525608702932815180895239382721308904828125059517715886540468019635986437923574732754660439080
108 173771712140051990684697895370059233212726223870601435933496382603890166696096733925596830899903499390784752208716945708189293268740428896
109 3052356702768102220707503650067973258976345997108152451018047223319745260133628341088151854564372916307744803298505829075250603916297610554
110 53615639313171890264707094880567862567782390776976129871558416233256348990408643798765425954586586348961454403308688990449744188226762481714
111 941776161466715355509890076399923879627690703550884706864305298519144304667200932315571996029208199708032733207677909406411857470810965505706
112 16542604912837127086575492725214192866205301045597034817776909314869547825120640455358715168271353582651401879629310167741806815213867877305316
113 290576241467006785994481325247287986857254749676569157911579744790876803595279451000731548878418045011238340451211151306615539436488740103540146
114 5104066291250822650540399442661337087663418919233067302504936525908839416433269036193131333391396071272718079667806486484383182427832661487313614
115 89654586259217343870536176402212435639894935964506109490832368899170061911617507144480770043175820188940660455525358398318559029227250286872768898
116 1574811998639154208429106533211394153988665504648355454537480951437526715502025694782666021320194406273482290706617024736125200874697213159323249546
117 27662085505445924485301258679671536280404113235489871864203951742014026197396572102076108091535079046503811506410691042918171655198098392040795747338
118 485893538512424139140199075438331384574566263151887832913921471418071636543385018764984943646958642192777610053748624430738630178122642623027822011380
119 8534878207994993650724634797837191576613006390444862295499383867684471829328120123257745753675135947222393132335440422579348308047404218545858175597712
120 149917914628628536756299719246124455511514511306057428451081278225354565347860407300282590255919161484877941000709969792571751968296697633150389694140358
121 2633356982826431179500379694320189151609960143832288397107799415538838517618779289054337847119108027110237229117241523194660848978653217771486487120766818
122 46255772808598618695177055031402280291302448024408049620809282367268642699386440723247157565859027067172122135424490234747973268104595624719137666347690992
123 812497709985458365372831167343131120345595402996518671660337721683696658971406816724149499954201895241952072924053812202317915453306267600938970150322934508
124 14271786820279789109967516851010016044734554048233783098463868839104214384480485325204818875536976673875453113720029206443220283373095105834443989611801830624
125 250688582306474827141740559251495463486674937768462274157336482665167115688431406679256315955566018843872437287653042138462808378413874818839088685890178889566
126 4403426570913295981798219103415087322165249845729715677496514133824996396721244327244430896766727975993467790286187959272726484775351070423099751555576897320994
127 77347621447394558932915772447615045764206556339073756723064656716915618988091041045566562539386448705143352389881145926687303813034973066684271672089286964698412
128 1358636154645497772736316378640199615393129239499082682359128461049917807560323363684047948925528115613304912092464295212335897246483197640483188415344171004890242
129 23864886420138049303452235439804136988685234564139035718001798154861155731640439404539316965351090825011419034197582655226812353133613326507153548350952680209316464
130 419194500233725093432107915466432923994797814102394220629241592436946676898037916198909958655430695136971806751783934710907180846714906209389895337217771772221428850
131 7363287883822497180353954616506985538961530366614445614705092756090924917494215244001400719737490965066150229122779050044430909815185123691229975987662949398747906674
132 129338549121750223956742974162203843924220256515768670745262647711051689352091394885471697592592331880889583141824260930916443196071364279679452271579624846832359593586
133 2271873727180033155578095982170985752700798559641659988578769440958490042936532578019205812808698295603825578006470396011758368192711286404210066515001812404970409495660
134 39906201726387905618421084212535538524984198263011141402285969703105197191263855263268702079499445380553152904129533463367339953399008575174200863417830254836101881692280
135 700965426544134704501912767265754210570988671076469860517820274872434407261265396860402508536291560950929956364071712651420113406933556620807413936962067720899035873445702
136 12312685947389844207953920969603892027148625762524948888277828087160243679449510705149902117361785222694341576465948913572473004827736184012342719005694156876745370968473566
137 216276337602659284879418050959917622625804030377340563729725363929507873955937822395708450995041678670806511475489934219642630383960261816460070280424854457549545625247999758
138 3798964288270127054562538984373283402725693064685719393365611575734236742344488054068115305823410720080524346456235641900438922485411583493438094677460949146772166296399243142
139 66730044643470506097435954835449255378888511904235586671616412185200516766202305275284624405305378011803022570543022970391747234563296487307072888276071949138642996003641898038
140 1172134961065193729624499366012676659772904530185157520346821754092261420828375192053207561177599723191097328854747971785139468655851056883715162486161923568454719634838270897614
141 20588932231229048457253042440474546030602098328479466779882696725880172708644096570536231444374563590617972573207514623575483612691614612715956465274161041119259042045835344139436
142 361651298274486812044473359667959318877781079884940184934317950021799368909742962273546951827783828940168088144247358840715154522026504139564180743760963428407048765742853408623764
143 6352522805686765303462777666676958291015183835922151640908381073341254231449215463726311407604604560071809676208831916442881878638127965518430326285498542559897152296602844975035418
144 111584131425243992957205337083606013789008817489335554982405712724459542575323538430907412583244221218773076767310070982030700772856719978216014510614776059718114567903675300442187654
145 1960011599608898382228581665534475176614276416011885672733231823131285451984570997264346482947719259930394563790604361454764572334133115791695101892349505808996326448246571765293740460
146 34428241915161121991721062312534251630625967855951208151191032048659755848800072828032357109474839980405910713014334454364023821748409659909972886288844314387664855400182867116380095186
147 604743278869050181001369590538256297688716830740341815718125505023962048296296802341571327114665119289632646425957725455021833342076676067668440142099429799928239349128633014021513143116
148 10622512594122344245167969749075365789639663659699332635279501605031155859276084305515810439238876129935675274325046578901602830755758459017809297670784999349262888875579062750033463564836
149 186587892342200740912671143217736424436238482251926035769801468543472216978367689096195160688368912046152823799834668336522657541140284028243545775475658156549268931094630117475133902948806
150 3277477080890313645605091178880683218103440905724520464062234106506620982233451415632873744449498337013518122583913844273241317743756899258355733763539633108572635396837333360674046407433166
151 57569952052734543402226890801677461339152935744973525717626690637720384931062704191592861622350406694426327832681411409277887001946284564561905054220680174813187466578929511911648334730773460
152 1011234952237663852925320195707734966065012529579787628812124074891934310804442495638302599306544685402270689828916758935026371336821256604216100561370173409436556208960138291938240128480279018
153 17762671188094857872359208462813596276228515860927510819877868129248774029727068948723818643520136695369901248901922694981622541070170343091062276196182290823521864223797224449781137118008258588
154 312007102838176403871014655113888097701136781030649827903014606784466429406753473575058411804097935645385812583494657450741071537674814434875230719602185620076954453607365638485910328316376966048
155 5480506348995448004009810022803861457923029809404491253226429490952583226961495740939568709729313030382177440352813305143526773842679337091164557012979674329190261633516699534655026580402761108646
156 96266878440128549805623945978455014820545245776018979529364751344601176851616847754739860107457452861719615199097790774482008286013429763146871439792754446824299093194319538362254502940748390329780
157 1690959063719567319399265432588290198047952836244651090967210943384714999332219985647742356642994146679420376877717841875758656433482853150758846943199593580447928108148746216817149843571053287838598
158 29702246520371721651667475165043562671649065504438505919070980050480782983733003568232963636173612241414792135924809818570800877875219193767001159877398549181882629914691703937872027853233619541743972
159 521729631003795894162854890587177352972386883476976503593932482903825316224408618991307914817376756232512599397771701980839291250060476312460293475214331728820865794457434858666332643757471263011428728
160 9164350840622894213689290651860549939454724426016025094395786333844665417614907510007678209876757284078043609376902188253235489746177799854918927916518115654524085110814349886973869046991298074874600376
161 160974806373254473049889253278580383438655758386252140015129126260642074904349835649735619866888734235687843569486408621058993374361408053528301321663441630415670329635982847686168059155843239197075306776
162 2827574886378475758954780557620299925704353982589637043548123732864420436067801129706717917494467481842281930973168673374949821384568008972045054911588111718032137891073494701517682050666568933855434101738
163 49667273520675763959730146628583581657400150235502334339272421989105357252735442787625649814009137631363802926367418291416761774938809730711727008140392175965538172776392668561648499459705124147349987019650
164 872421830757280740228510937857365979224590840616111435996821071965741418926116733679758133622085733227809050929066193828966830612279260949327023976875292396024697780275458773138366320276451892487536370275060
165 15324373512571457529768167284045821612501300967027684686629203141301515394078530203579382695404997161985893733273715438557321265055004567268879568922788123541749047749338501750802718080190146616083475544239796
166 269177610272497022970015386243385883786943010053747733322466000255717695422622882206390303959330910091174347051326332957595114258478886413783806800241352978361497227119569038972666524854051511947936450328409618
167 4728192367053180039604180260055955907872756851541240299309791448888247287747575120078668488722171496719982967659879566968284894980966295850754357619156778404274339518691169900290238034592188371444417205106515214
168 83052238398388580272751618294992074570723548952292695932674381482165119434701042204405200209028374913604589343801606475711685391013467608550006608220097875755801540785729048818654529332137507480443518603983627962
169 1458839608778800217781367935716798247481315477457773828952196665763344976774795106356788525399448342770100956050234642341829694111203305776953752744992252845877329584026949600227379077282811274190618985370947020374
170 25624992717633670572078061733523533973084907143563505120311404237121290648937034116062544857039856839360492120567515644776285726049310513912357858553994699824409889599864016697548512514278276050659498076109778797654
171 450111340429298132770573808870786490633525647836951289288234801562429938108661209129488598680844670749860888675157433074208850253866278280737652258471493671157633394606313236495409921723392345144286774195907907876088
172 7906352248195626015320903338504951141373756773741291226272148734720924051307917013318369624523310509358266563424550169313059851427358888228034324394607438721995818352287465910564764564096362600559730350811886226345334
173 138877651500466780959850543092543731978475823970785912319943762655771247294382564731789850723467132035470035685476855534601714892266168097897938869374032177841582300169364133108368422600253960799909679732936423000533256
174 2439431166336757797616665514957886737739956745789856203454413070559381101023636445950102624162505532160704685270659165508453247951566552175150010550416742815270964695156200783818016440716557154061788502142271173691586740
175 42849402700873820613181223810513354841218619004524872722273156176719795086930406223099768741824140595824371686521047083771688486719770575974383710011779496469235824473698081573526326009269892299713168574552952711108752786
176 752663709949578999260715761040231488811278603299891979012689075229033786889976192203365668793915559278209605319908110786176198929117621969079831752628246354897420428491516820827517382697388998592218332074081172288383933224
177 13220783128057731181073430756265821878232601275687652614207413301913784615683048557914944225339655397965741082253884624523477780520621559547061505663269843086579063047779715114920669104042278955829413492569092267546039577916
178 232227360252090675577206022373227857398955716990199919781725316081007330600363795134915387455272817196349765989332949043103030866758831808840912541750294527650913747639752510182276623170789526615752450996805074592750452893042
179 4079149194664772365259922686067138849289129052096574242167133591568545313858380568154765083526053559686628466008407651373805991838596776846616180561587317232475853708557529442223028967741970360461309187572386640565251485624514
180 71651583750818873359315670331125465291399402795083309195485032904526653919674515708498231363366810928525723285793495580654680658232593467494499441815742567612391896583351459501946009958348438842739653461177538111082618509048262
181 1258583397909407219972073584402016775502325067935038362330991399099940866784614061773882811524434131517153712493923578430343170179400193643647415374302716182830481666006165409929201618141473769116082370108120020629009437745962026
182 22107427171490624350795786412702251174257358059066681820400237079256332155817951833774446507779022446989143396203796907541196825107620575471476777680033610505412986120564787324650582447204426348522096397204436395083248368108691314
183 388324156313033864062388903769484658671151557258879891732503673813662386494294500703664303904427532912959768905391313605387184358959326520450872810559904116520613402835499003025024898893437969015194499539035214813816282753640608076
184 6821040241656575794971203676815737395625827075993971891840822011183981735115951013316893755115841306348178067037250529599219099617037791031109528408152704647963779888979275638034387035429156129616998395130609507226840195954449962434
185 119813792734523121995283324382446985226934477739115882076365653478760599020867262403982674050481738568394513354085143841086742983782579034142196643769938760625987443410850905923837571610502044600412761598990921925349335166105211530690
186 2104568280034789647249084210311616944129452100650942049216155914457631724328163563319053962415007134929738195048312785428648086930306128631392798451225926050579679689408052631086845782481243273771127193490406383036542763623564948726392
187 36967427073630745531287569764787854742910178205454708417170404480528526261497285595164490451114023866622378600128264799794502498949350301813975235993736731538723198343010990246219040563499310329419002644604438885470796179927781008986588
188 649344892921039818399557108279937469479549461131082255647919227915808964865186046306279734695008822952229683828658151674832998099279855445115440766074352280190932282851492948889130677254049622178145170062425262094555198957557762957592498
189 11405954466963787789790481795769719303499706237714116672052805253374682818664561731963357629949425625116148903574376300347991715528571916977508593358687648856402174713611559095101039265935209794960948778115684462226619020068719659060866250
190 200349303922639462213583397383355457873580575676297139788893174633653103630995278714268166433564669161671337882258499363721701931260719646956335487657668440823566377984802209633558566092477988939881921782805912404064722469917121948529044410
191 3519200755933860615014455077646848876644678035636879493464217436081803607264615865233699966202545013681609871531097003260986081431465461246350149551473008545207682392232761631777543314239404695337308175100699887885240210670778825877576946298
192 61815907108654431893609397283356020098628393039133572699882643033995486073192020506519375752190022167793229519440438666067514891264515775397859817355709243549572622920252955552767362835638280857186194430773632665720271181748691702378197946802
193 1085816535252417627009881366042055368755546498141505092482320383811111639239829195732820468012424552896523749200217185695875552887404912535987134943388722928540878990054430371920109425684045422066160456116881867142062444330993643014380225379868
194 19072720977065482981604095038432201532711197179564870380211278894235730039090030792114011724693348300528392813118076654874572237418488147762301567727286902924656786633844629723748227376880085538975322355188745479163054657894225124208012607179186
195 335018553925805820793219238290635144071104599110858362075512905871690622766348135673147363468928172951640377570556039110135350778096201563855156778387031494580105769261347529248596276766936250862842433661267853588259481880009885120143494378734336
196 5884709979740229195301298028739067573291736541583845470156093684444113533456579199037895724195754368062475079728804507740964092745945732209673685673698276595258724915570590035769320719764018032075873582150522532297432934834219786919705900585777814
197 103366846820440479434631352432459950670793115170341541891905498839153647542074709423282503436289983262359383658626648565523018720903233112599370730250194745851576383474399855700528551514579282163825383091847546370406718900356436416360503152267565984
198 1815672320026902109547383324746332863050436063034486322084799065905357264479424169637424145536080151142243131144634213514935625228569653458835153884800215700013202066779181211765538687038517333512566344886520075949629506761107518066213915652909241836
199 31892875473298925919128275372406441072885173123433033250384801202876322055081141595577015793736376845688673387691436552501384171035166010536252472075272074625583528967894348494622619862023661862100622810570209928661345510239540370541589278273615291640
200 560208741817621249530383455101056824671686594716505512560424563543896004837150194224289391910272237408466368814838502797687509898630546930614348460232241038684244778199843446334566701448371661984903939021226571988206542224342592570817436293127964841434
201 9840248950635618901850738785793740252318697071364891387320593091591658228453413598288690762853195666966618862399782394589892124583627606239610321879526889056221088382334421682851432800154069325137437512597327907962919022011269609825295405681811632942524
202 172847176744002061789049771986939185970493726743882397107399629412275235481737426340537829031379122087153668534288086720296395365204776868408510168951781555258315753981700472226874441843121437737466626600963481726135765205703108274761171656992352844313650
203 3036116937513300806953258758807277060559585017082051437571574811330901968279494555189551133171966672467700456495397763515507242049636563200371283267626661628562666365695773235258500891179637225015432982483293970370389986444444508800008704720606394731794490
204 53330382548901058958669032277494271237555736850266052612861357061366547944552753283854669068043889669524373556612964722115265360082017040318039615432300215058656483304063222471675110245964560453461259490551105821268004361627161626754535848182158064485844398
205 936765533524405257763949802221430302286370567257199941239974178449395978362521174742408683258776113114588129599159822254390220034230288845865053561648283785132758637768097345501370093336162945931098079597944139149424469471900781010243755595008646204021652892
206 16454591601600019966457875063781053577181783605530571765737961213110664475375150380045411238259450845447365000792824548310163302989519264965763500838991840107766634603448021861795960516327397165472238134857801319756883414641710214190869443500684982580036361166
207 289030258998520308208948498328134044981320141933825526189558571318303913703576167440031879119766629508615244206364683054160511274886444323958760515754223135655691883179748731997184785735588616967192713312072432478559899947558290445359597911185727678521585671346
208 5076910605829230745510456468575503116262075717755331174719378128049583643651119761054796898102781056093317780589556331311105653341041364993571953476864064839881661080228301787148624947201387143009822770393301505216493144844082647275090618293224543843849407157736
209 89177587803058648271334695091910828890630825714229116281360849610435365337700011780016040801893611268866411658131938511086546697110335248576966467275041515796478511618326951279851810989243504043735233045969124623628767999694808811824276147098923764670071284884716
210 1566433365448887962469501991597890628179090243805730371289998652381685842263999988060163187201569415813894371585084392746937472553649306628371944247555688932060715339822004402610865400141720483082174913471503661080890598149861437578998727210801003052577954868613670