1 1464
2 15898
3 180730
4 2218016
5 27849668
6 361041844
7 4724446414
8 62643477220
9 833223795952
10 11142212389150
11 149131165341728
12 2000378927238696
13 26837240769664704
14 360375444728855618
15 4839190850208680986
16 65006296643959888512
17 873220191666714096242
18 11731756628227438596172
19 157612296591879342270402
20 2117620714778264781935342
21 28451056892468765790058142
22 382263146082760592985387906
23 5135963705569885888852906542
24 69006132729745215670505971556
25 927152107577221593141312203466
26 12457105328257400039407449054754
27 167371691739398306829428097615454
28 2248786316358446167114862832211342
29 30214382369331830777908214962115696
30 405956841514656060734343804609620592
31 5454383623785715180669537912867584988
32 73284441561934621423803707052027680638
33 984640560726084995757462304189116230056
34 13229511156924308914136267734900629332128
35 177750074303077551018578891499096736939240
36 2388228350475180595628536854434010376945684
37 32087942319875444815858204120864881307047318
38 431129676095620408716960122293239962408894512
39 5792605441189220161516094174481699460052589564
40 77828738758244570575393987519176512799080005742
41 1045697399165391886342915355772326259328494685480
42 14049862374412103512176902678351961616794163861810
43 188772230663169210987381220568938328194070962874698
44 2536320598506351227497954584140521875473167073609780
45 34077693114866623664919324053025709680769145150672074
46 457863715277143532382765122184245093508676453565758020
47 6151800843294190997606928526984622108725030756962339156
48 82654843397239052934037729914328235474524062421694545534
49 1110540360903339323994843721398400013165219294128519338172
50 14921084398336601642271908819257875195730283415693521539352
51 200477864046408705054283545873650689441360734609207760727614
52 2693596049482163373939721769112750395250020540195056232894894
53 36190826903659994175555136272069834029708196203831090882448626
54 486255521679066845463160177799465729982827721479426737565360646
55 6533269686272046677829152716543378926308089981493428329679369438
56 87780212038116267105230931131105533269860490266576853724061433980
57 1179404187329670894658597303913075024038810532673187409766253869770
58 15846330338684005305329885715962628025423220507842864353629704209706
59 212909355327241655682453493814460983991148738740391209777674305182568
60 2860624044686395526469655098659338666359882449773840689394421505801384
61 38434994612298956168849252370061614344518982570191802958561381600212886
62 516407884359183524056618281890333586918492064907084000469978210080489404
63 6938393141883961489027646770923733242965043947580849479077348633310277870
64 93223401209944973630759806391268440273490953544889115060129450570097801772
65 1252538210995500849300846707472658687616878648724623533629004626127202317180
66 16828950131036633223053780555960496081722231373544276095231825860043260171840
67 226111714617733164827826820252866557108762947946559012205984901283001972345368
68 3038009328528708945630998758540262677199609331102697507929330310672031069164554
69 40818321579769191004103755602958352030586941964075222387443690353012078727795520
70 548429973846503976076661638524984267548128479943863024273530829360102299027054560
71 7368638017743173125718316007508960242201345273739610127131275361442970799706642446
72 99004118713143597465261426425246104931733799916019809543378799128377483541221731748
73 1330207223989317165073118184603646145199185697160575078633711884351405708775650395518
74 17872501485321539377751669472940903494720643760243143362707113348192811357301472636218
75 240132742915667257451237375667724261859517555532608540580509471031862833767179579186346
76 3226394148998352316037026401342406539996706726477172035968735091902205302024547367644834
77 43349436975140447966115379220675682954974991334415295587374032478791103464674994943370436
78 582437730568390579599918998685324023070561209968911063702328919566820845881087539737530064
79 7825562075562585630792887063381014508558560429157168143938568530019144578716418460894058028
80 105143294440629548668805497363233862186276811074991408794590040359609065173595028529302603142
81 1412692437818792856483564709991281800185413478942202618269499112637968717371744602687598087450
82 18980762724695822657758566978314057389796418760421419220738582192672799953989741054571991311464
83 255023205311029309545741424506991310536495796224583037262587921218188904532064517419861209651148
84 3426460579610553796386118304518663082583606836481177703365000875950046540055610438351255824577860
85 46037505054906863820573153039356827838011083259411334660112939957289653731886813493699353673257238
86 618554284351776302765391791181335124338434389261530060930662039399278926052870867303730472765946616
87 8310819672647695101193247134160919441340725986257463209076067056313735108727117957570265561698890984
88 111663156134551236800949789578110144776802182946770031099315147881994115099863242005448896217624470418
89 1500292501709021331838914100177821126012813126508075111634143272925248031978332400227330071609265855600
90 20157746463587908745921763733665975787504374167903502133290591288582278290290436262492477398728938830028
91 270837014800396916355486583580498003790607771587770236412903188907576161486546441428605298714454072232218
92 3638932988788781166108847307160278946733175021987359068579261241445761738370611347319682544556506204502002
93 48892258344577809942038423618711101097409199969617911910389182908650066115283436493640437761902868135191306
94 656910400218334595935116071363165121488730561776851099684353190730451066124129779423140678288347389906357238
95 8826167751829153625670536884905951684688003026740754599859145565473019023144370394812506226366035917963010768
96 118587309863776227583263952831188016179355318000624348687247190954559221199401453886489999785212367009769498052
97 1593324583912745446441776073957588879607220800219214754457634539794132846154748542430059387441995635063487212406
98 21407714135829230295256906573267926670225070514431837259167743124474635448097747797471127416815196597903959848544
99 287631427487269469758870130731240314198270056185924403747230613137552884850339997666680805036094105214404806033718
100 3864580662533203645948734769935334522723947715282741577345014824443556108131862298237897946081945258158531489423906
101 51924032876715447244533396541572406334768735451373624157661041524465509048235083224743067181453538948394189382200754
102 697644951836753724842956487604853784326316103751741614527530721452118194926994497600470663619552905530961415960164636
103 9373472202725677163173721556408631536993048703245473319429118580905954504441943013564586871997324129134569868029763364
104 125940825492893882658903464050876093388135939504398986144607942296893359161258723280757345690638352829502221701408506050
105 1692125520062817465575938564445085845561188365648117397090824517985060606745220162739563303303896362984469926333088910432
106 22735191423764483858212629847259682204708962648410847053646133814056446612181088120702602780405047472456174827897512302528
107 305467249885827299475734633412031526914359164046008358938918249784658858599195201228892100686280981069746691310642352376878
108 4104220589727508271766571225166465726912791758151299165493687147975382923134406459251753993769724634838396279564410245620948
109 55143805613986877395744312629023373045450307673906123892042962551332918147915024970716143818089791455888875032629451413484260
110 740905424334187957647585234373324016187179176926728716276848353822020228842016115216263618813976991928081776719731778586361750
111 9954714617458098395257919740274999574028766645885766004195766174286370056279494251988581802701065030402599580377661952115537254
112 133750327451154123983898993572795022194508122162300266960003814738501081218318232605103860805177283861396473940936681516903472158
113 1797053032732633415266612051180896769066281182381121727583828451992486270175628684840592893292162255480794304344477798702196727976
114 24144984644115642644568462479761274718474265518159387541860135555651114441972377961482632679679337770112574044034550924333375992380
115 324409059079402432218997187830310780323661764312581303211551402738595253700353393877373066466161163116284522109180434382546746556576
116 4358720420161107296923786542821604390325146442757266735434842655908858394336159933903167908873052502857244353187269959574190791347258
117 58563234192789161587241392361146135453587811669803888044399670409702463684014537152864965633960297721038360580432926883062818350002508
118 786848448286734246658268452958215498236614463519763528697736091658469633389703695129329497792558646383729799499294978954307206320558172
119 10571999465280120712024658849622674129913800633086993456119868648658160187813239393582260359124433352856690369493740500497002154178778926
120 142044091129927796208634286480334134444795724176287778925776161275772851082669492780795983579691937399815062715022424943982324984944523342
121 1908487026620619081555024312399632070314511191945541209769745000809925826126979590876834941697316795427296933661995681489211423450959485384
122 25642198149922176708534984097658851790165064878679590334244644527895889627544290564441720936222383865877392290431657883884143793630021592578
123 344525436530818335248885882559019228264331725366212203974092263407712919879337065649606969102510256764869444160457176929733053028249227212226
124 4629001605976248069823888797260288543020906454193313339869308863605309129578415443534843528470989183824947664743162037447539472272251451601652
125 62194699131348308157734094098990474725977470830683802834227054298231522712850990331338909343290366181257489260331841777722026087426466217130776
126 835640366822284932462761520759091174157250128590900105631918741188279855779259623387520883734697048846475306473453549611159693930750798446171040
127 11227561712102854374991380725979760155702127731980955153926525268031973930165894541847298826799797886788125951214276092103297908485415902417857374
128 150852145257705911916293837291027196235422945060405470722288987503281999948132012867102706617310997638573859896728343198574198435308432061862345326
129 2026830964048192605284485253403353663914583286770096013821164336153937146922136281494669918432789604345653985431628722821053266773562825203019142492
130 27232252811563357490985463815565802305822064288407099208614615447567040455257747856651241011981087741707936565820030703600041653778313317847842022988
131 365889216391144118307836945922474778113278860523016163732806302317042875653706368687815896311066185358981162157816941611806155308876785952760952369614
132 4916042737914048966043475534692144625808505379446415908605841554749922203071724176088142910878735080880018068187295323387544177930694653952252400968448
133 66051348655112760138432389622052297245867573414471876743968947304582284851013886982057417899741225366259015587707143122708838104730269709344473174004036
134 887457837889029382604313938563722894624740185817218527741489662715177904571417166145344003399714933207014024749232389737685928712917536916244260609907582
135 11923774912500705684667568475357825900297085592178238135675338829817921362297777078769983521243686503748715173308077570500867213491910844115408506542534900
136 160206380623300565716587448380100130294979383513690101665485098340694824408965679724049080770482953313553148400007889162326300292729095054955570788365632742
137 2152513325751387624046249284423819777175216911611569484113617070179113255405272393687325842725164191646267627245893540273616383130121720448843876733100323718
138 28920905643775750521061921035674238835190883281255251887798850200019042225233412137437366369139499811274325747680386426729811161361609951371101407200365760872
139 388577749205899827338265176192005925661859682489828068976243683297163820230897699294326438206607626692622010186404887819273454085234280180292441560571851257542
140 5220883088438804223213903730715359462280609415498866263025012464261481067444601626114321287826082951261057325228185971045122194097233968207342963892474371948416
141 70147146301737986361729294097427138656914686594620305743967469195365911856384732642580762217824863767495623478334396453218397027533742328465087255378537677847666
142 942488473870201579680655798039022389480618414135226363106915579593746614158926199620526474231403788963226465157096568816542541481290858198560920316435452865078096
143 12663159803496856532753797154686288586707648623062546074817836018706215975074645711283341425131660190699752216597450902082904378743783019093892928421734683842812506
144 170140665540895024012133208462972329712362477332966028866030769478076814042760200630118535265026283042317039220320851868578736619251435422392883334640222644618858828
145 2285989162255136930196661651117335019117034556121325150315158127641644318599766443905072002329827276766029712588374157498146144065310186868017015339035871296996357168
146 30714270649728250433112011822031309043700355813139026560620512490968187571434429640794362760169842000319454015819461130503973466171896477786692017771179045871999867176
147 412673181973497945299545992243172789127163106092378674726096904989120240700789845672366506015878049878263951922655617559723974348252656744408312506963206809769150878270
148 5544626374568933458655916522980257855485438296548996260414934509320799702593060295584145118518089433186390019826484558124603874956887148498324297200681094361363408249770
149 74496921478022665122394432119918781768936874070911590139716615616488150793075621549284328657027373435425275394682814842043164990896141508082607126817073488639047942168006
150 1000931520860888080486828502961786939731147508089786605351236742055597052289263886856636709935893147823564410010116501635276301777972484931516406727635440953498159770211624
151 13448393431243333681224412943792919665395965625380518423303361010440248511174560929882299065179307866575381056329822895660149872763769325240612915491292628493897340524021500
152 180690968475000312618338813299173434111604170226859470711225475628822571321072726348311257216517662068300498053402214785302331741747612134698918763306360599507454904076699746
153 2427741741447183682206575001506000059482386440782586812478136019147569884192805591429557617241042554938348713229809650484873165631965012563316118942241178299414970647752692602
154 32618840957623539940606660546986954119809059717931432622455996910358110438285899362949766386929206284269256237590245769235288315599631569288540596247975198450796118853034810066
155 438262755569911759961624053719374113034624394021591511884036238347469971039614446394387584524909901339637268933090923884959797156403521981280980277674380644357016579742256736164
156 5888444754038430283639240850080565840610974089696814300419691029153446590801273021763864543651319055640559528086224766762395806247260578177705767814902188814465478724588660952486
157 79116423151844901262133052643893863986164854461109042547698997429161299979651517414370049445327907561171042810754721782196086298385931910477167328656889920866600135964853766625342
158 1062998580066312797304902821840034964482844660039045819885652785267161514282232716776301360838923163097335796157590894806237058746430076826994931814288176842255242096897943863648564
159 14282318843640086257937182270084564905674396503002070635848295317281991181187848639693514295121125965743352362367400058180731217105188395419239188000634629791390049148968639393311478
160 191895488269299065364551548413227150452240927819986981835883056594931685097321343766525330680731990835468927687689647593750676124396019600552028089007706361484497652365593488779170148
161 2578284298316891374013919873475422371673933224489840651085444266235559952284179225433394801603796272216004880439586809961603181218252972498317877243195441050541803089900489269726614704
162 34641512329974626701004738772343531049519015951934804743531461100718229948415686411443130029567158751412237932214820870226289120287313336320772467168834629898962901515427994742049350816
163 465439120616438105286104005002870977134293247113610309166015403586835820457462361213974577285118920106655126374452015034826866468220627083902890797237881546607353340112618112151489874732
164 6253583069257470057187514932294370241457302590635556158809855495287322087970003455978221785987162456575698001184657260347376717255750978089593018927910631987958420649426264234205087383938
165 84022376873497622503963705100616644535214810123911002442978960316557354615526756273775447615988869879382577439382260908911183563547431254173516515505247415262247883043679460808006708522600
166 1128914373933521736168981064107237445811869110436997109693810985650830569300661990635154422688578497451391043353219815618285295453579331190745029262335405439020919975347104504796093140230660
167 15167955383986551090285377554197310573822464201809766685199952264905510841378636422724913257647281928426398982518713007282953515556865843564820554136845931384370926879550229224468401978686680
168 203794792450888331510347486022145021308977506010708673267162269494172236272118410588417935663076608024458811709803903451771378956368153665197056763390308198788530174762182265543276763856757210
169 2738161893194126036080546166208656775903347492747480842172427152661875069968559838918832869079189992748534342310234787851262064343329613465181895659404445540737968587315156308195779235079837488
170 36789608130675073634599436794330908309665595185668292406432259953828916610691865043838175452940078045952642748398476609118219729401083959088924967658285790363588209855948677691172063136460896894
171 494300672934197779219261662119240522532319525735436159243160595418467548016949180083529758824080765906739370392296538929849305986151495746181477886243731561801754773314095913799915622741440729974
172 6641363354438028249591112272888558737746953302637811109895569454111639230074559367967151043675405465210344786042947159864633427109841111355538856367695546356717143407511491018246724009346268096502
173 89232545332876855085154680725837283020792467280297004974211873047073372491064376526643599582799376674044778882738378947971915598743508546157811628976800182899466813944592203471741497555742994612294
174 1198917559790354342413091197320062591837048792832714980822369748105145488376163467190727537549370939731348494151356172786498642587415464696728570661979700018773626853526578474563435646322863414782956
175 16108509622935307472569687534781870486774241152156308452118069529621768253837507224884724201854056589253161249075329730163306196615483945171358395269981477041063345161735734191444822068479041277928362
176 216431964110671148370299392427755608987690581059280156321661885643642768850919211099904127956751947370353293892772951049064214032654910866871454212728850286524456052660775765001085720001613474508157888
177 2907953385216223790576672592269693250141820222595743564697897023150635976539039003456496798275668625858078405396024454907433966681361388953929327938443899501525259232187038972216047362145415251258011482
178 39070905840259683709598959941979865074218872212913119412827893949069735866382250902652438933426578049806837248363592398871401730165447586746841262543373560307226421784228652440422420341076211755375012304
179 524951909799933457091681694633613641078346242076862054854099866800325891028059188791283601454128096176458070610607051597550519159768500959675449427805534967721590469214353778852621254108799477993747319488
180 7053189622203186521789398900134945388122827002524603210201740054744948511866148369815406909000364904630593599422521012385859616829234723232197268873826357058052657547278714530606525464449352866182433028382
181 94765792671778627386041914436729016205207341988938256914228752601280106429120805999183080810559312820696163652563841310151907731560249281086850189464277938810791662051867087605717707988594161061382047034676
182 1273261593937594862880410143769165058163303749195814158639037032148384491552160473738036734344050792604030133921129917688602169921428946452370136316328334231387923956558867445409525019048989658312971927707260
183 17107386968328484729310012314215312485272297888039941318295820008683036710854901030490917809700517478486100385021419200110317697754739191271863713230392809356615336338780671013696489305752956664684234609617628
184 229852757891697828633654223955821932390714529578560192214527588163651264031924080119038661193030644020229457676831058141314366137869118794531752317916287905292967089725373950952357152008527298541143301945510696
185 3088273528168256242013553777371805165444299435215973340469927293340807828509741646066036969923517132663634865161672993875102922151453289669777825206178439688455059398384007060454534077484866160979754965845212004
186 41493665215357839739570211415978472613086910245746056013502661788123710021078764485742907051448687258697668395665337188142982558753204880726916855386468742874494341127444836866441797111403872022347627203661441000
187 557503808292978919463834804391041431366331204594439746946707483161712252909338758251703273791668710949978139264129153679459336253378845165058344642869896408179449430043720507137072674221523449004998322072499641608
188 7490552947010713309908019351833499075756660263367715793235675209322267496943086957006474150478909628576735579306404843732956253181318595462104637672720399941642010506308872731537455428955156928116165466719230694248
189 100642152784156144928056080948349997612283858913871741134723025142136001555191442556745787708015074896630771770605894497494821852211389857627438552706665493739956541236597044485057542348653962740255449798968908781170
190 1352215649322869911322460936010170169649158530468838068749936049611389355935159696649053789084196303907472104939038944181742544120325858363902169277618866851552732004114644881699053853750117505241910253098094642616582
191 18168203994951955017010766984987440576906929373204395784968106699025759468792011255389048708010333799367499400280138817801058701869823445245984456512825452398488516356047421017199026327756221844022999531956791661706792
192 244105765650234514489367723040130392474819836623883013241380511774089699277685549200955731850813794396279589113755763073229453881334104025200164763992975344320982354794968272925633378885428799991539016729135722028558500
193 3279775196284875782185443468820564377137522137097742257219541006945137111443231856203097388904407831781434635428848146073433458971695036688468567808539585999357985103794491415619647300475150227295468957470489077950349402
194 44066658194294728633921595031981702324964410247034595762785211917179151230688093130159881695530423050529387552277500958268651970141398110892503490003189788670100761679035547597116775146116798910894627120892381977142388190
195 592074227103257581017519053307033076172500912562509906783780914258648664677191568152899121746169351693424550185270168555740010286598734493331601434345666802304011962145496095626508603056769382352084892915346378052437941124
196 7955036863796163194681539710511309258531869901933344228528844293284485504046426227742938736006631889341966815863437731696384367458348292217161655405070518048832478849761757761672333622077975672616666533335776365539383714196
197 106882901851627846651080226982111620263944294859064863005958048535747514590235883393121019337717238631355758106517989226831683157845452950094976104639689124512407214506884571341245588718511817917682231112174090300602790748134
198 1436065590118858611022618342425895780491842776026075117013400035182112165825521931346371907634846076151032806524823492605841337610363768322509630859733132289614936178465570191179783654930937852680443341949442240966013776570424
199 19294801538848906586600206469372161500190450382130413279369730264156906719292070552723907649976130806756867059451756814408878449971897557111900416237105712370132895145743716465307639116981137240062205807137621240660887362669962
200 259242592389358009212464124610586056526961112109293542842718085480436734008417435367591949951110923366875098512777689674396836766076526057661142520969866465218347662950208402253494617551729067838695691224058710281602571656317294
201 3483151748072566919756777391679771851136293355066847182233788645180644855565795888006302132896063617564268068051004414580134184874911803174142984413192910186717756040386935322778841153997927825676752919590391090201149290590065586
202 46799200657117851568969061248448419906164035709984570836049429047857272107962899400001151304414043104180155570820701084806782920606135363462470482500301499181385692543858081156048424345962637710712764050675029254767312915749922208
203 628788333255112236807875963430637007867163740432851670624757605916799557712682062515965854287634868311863755015260523879165425901737774244580622863176246548386683653015984692646193413253325341965616250713639091769296262001706551494
204 8448323101382035580631305132029154008864264785012072393061916464312821200595868396036809496251772197542080049913834327878622931192680883240037488818276402797390646164173020534263319748730936841475332025848284574118797340287244426156
205 113510635376861269070611815688960667390863700918292704754132039082853245047924304369106080131551508947944323225339201739840920786458004576699256646963468210727749287036930212330182527441256972169194398961193756353611984130561961605268
206 1525115006734411691284004124063066975744491682461629077592514015645237126854276440324580303863684759229511771178065620402393844517903949973883199155741894280716412675271889544066707733689386613449126466035490461629468863969634145584574
207 20491258603602586632078527104033944744839581332888345689544907711008058937649361993788408190916905371795775091013923552766305411996780887242317199967452820782197613090386833697017052415148865918673708157923328681288148068551847420306216
208 275318043102069011411349323051707020803058772238975946928838197336272776580349469624443814997599930174786932514802971315064613603757058973150852619484265568759606557663897033598345051522354267044754250314163656355537104111571664532642954
209 3699139536710851880552868498032838600337134436197958808234238335218306418644639947232291336606671995935688279787322081007087836509076878438568850835138079633727718847004739742224171890783342841898479790605554030440375578127522435853898036
210 49701186155040427012170149940944219497128344707837611771397275693205174202067505995886930084407853464355533611296174546742679516969893876839591078254908661254829077758092141340991274389282847381726419459596553838429953531708048372624460116