1 10316
2 142488
3 1926461
4 26467386
5 362996768
6 4957001920
7 68164733860
8 934379485016
9 12832924363235
10 175593729622252
11 2413683079071333
12 33054594955697174
13 454150949197255644
14 6216927174763938000
15 85438753264736992758
16 1169803624733627897956
17 16074340664332650578140
18 220065979191191087017486
19 3024156263247357714337460
20 41403927169074482337318576
21 568953268857661926930807033
22 7789434755731312149801095382
23 107040822774583387978939974003
24 1465488253694631710832644846136
25 20138239097585070569555879967959
26 275710200022954800168740880755946
27 3788734807420728355439392518087924
28 51871191121833266382588805747439714
29 712797985555141610275749515402176475
30 9758839940298226289132157954931668306
31 134103159740710848662122827229432114592
32 1835992300943660188648371418787297958978
33 25229659125036269594504952610964005358565
34 345416583669566331113345834131134858431880
35 4746613350357735689174877343020693097344443
36 64985381518543378554668000671280252660283620
37 893009898084291249300606229849649185637479677
38 12226103979127526058604663117901358160032830266
39 168007519779191479474778066838920452910476493355
40 2300173170211073458518675444357584929202643785080
41 31608300914838638618593215900806008406607158799362
42 432745902734834306611771520724119798939594138745596
43 5946666610107477033275527657310963080062255280171274
44 81415183102594801883844748006675338279134590368330236
45 1118783431736187342223091190984217959383174635256116202
46 15317145558511476676362708614917297161740362062087365676
47 210483697289673768128731933271533067075851440964058538497
48 2881710020950647525926803904476486058351302945074902559380
49 39599609208441766101934541365036692077020745730117875819135
50 542154058522396289172093914540343957076348472841227225658018
51 7450121183772207861075901549255540117006685244100608877526020
52 101998820589697595035032044789440067269043580288751980316830374
53 1401637710970903418695378920130474116249485514434868182843227340
54 19189673551717022144460640854359304677597051679132174886919019474
55 263698834582822757430917710388636634876567867172516430251808879007
56 3610272834073409205010893027746762923087960139931511751007859929376
57 49611304548103134898887264412989851131872460581323048260922730026299
58 679223119683873629567185261535978930750983460207976831564751366772156
59 9333683795501611954184160230781644553174654299107606025552360406005014
60 127786476959020083067917337577020404978846566810507645795869342970652426
61 1756004079776887897112343231051852868201004389070903334281067928818514274
62 24041265999596298037996639260805721793778837122512893162036061316057960192
63 330367987157013234476978088612014729898238340467308288776811653409793177404
64 4523033145764597367700352206736753267359990094005449906011014620971231740716
65 62154187563452725922493128876257026347404911520039665358908389849351918789733
66 850946403487793547610414226708732692782247088092204751171209087063744087898922
67 11693454517019744442596162481059458806437832109772569236033674994428307216280806
68 160093848148615572910116102996153929971567883804510464822615017813026795451378558
69 2199962446641941128016259238176512387066255477200204463319197332648856208788516420
70 30119453011351863780147371986961711421702047697509675548996450431448268959604926580
71 413892640502318527092031691750618893278489770608369551049349194346611411316120984100
72 5666560334416255115576090200371723119705632393063786512177504873871862435679728597952
73 77868200942849636588598373533115105405532650786316389910250616416958158771076790864814
74 1066085297481311272609100553571729650986846542977261581938522603329865164144522575298182
75 14649829749858836664632089925919325649264417663766203964026123184233938309074608829946774
76 200569268556609193818428581069894305504359521134978264496718130348741390493809037030163342
77 2756163736944712376572638371402621118827870733990531976629693294899069838649959666902317725
78 37734346008124863359814909360818008657544338549117473906036881818320576336546461569948251100
79 518534254292134222309260469628676289505737108734378513948348137096649822644098050669752023530
80 7099197593468710454983341788661535387661333368556202486797954704956422568136490152860891407522
81 97555079645720191337612816934096484796802072262226033778307849435106187662547663158466731661705
82 1335616270128568137064079517985235605704588936287680257948826715661452311408055289661073121388672
83 18353644886343987659673293343519359017983300252470067853590435372163299976112691214924750369375618
84 251277809575733404730308635537203441968174198011510125859775521429870436919358139484367802910935416
85 3452985552749690606175854579539638324420296255331402381126989588608241022036363389766728890730765497
86 47274459736179168745929020114331685924859734746686594163544196464074591283460198968317219979464633768
87 649631683588338616455155182231039776550193225807419305736394740853149392997944459972795215764239229339
88 8894038622515310295499893675611164168006946534158706895546472701927840512500993796988714096396774198946
89 122219255735302210931838798869340700683203283477075602956675988729470852029422403176107382982518555680259
90 1673290894496587160243710144719334044380417199581859321138696797094981892097346116113737115390311821326794
91 22993869987962143948885069570334517650280184329228701665941519144537575633267129257784712218196820371400761
92 314806640317169047117077483288826028294041044985799190173502357304967612713672666270411758542314028536128146
93 4325980008979790199956692231017057267551649511674537228629067389017194210533667164317316543618687829355718736
94 59226534438053508214272330350900126598835091255092127879742395400189747681929165000283142495380005055615871126
95 813873569255200756072838427393911370899436387023447522457451461421136883717696578723995450345939736667622493885
96 11142656895698996912886622732224534529075160344987241482271879321743969550021445277082610173323707152114297578728
97 153119104886574268097378796388874393205589331025970975793860480241755517402060370795633849225454970571559693066785
98 2096337458764013446366785782601189453031529002964958217784727811414988142037263082780991587778872757448806947320386
99 28807251109925282245243647340241300531354790848610593847962086628054759789272514339328138013529963907147538872124679
100 394397025965455723792555873931673344442436840943721174299271300574111105253533451002928518854158687876051945155663698
101 5419687615892369684660766141200381640727671420261512023663253878560596467081719791382666522576308150561079821016993235
102 74200369525480415462705440854938119770682150990572483683543695033605407744788020729731685576375798812424625720312680746
103 1019639594967702683368893569868368840056891368184356577715805024540133298104290138042300033780631160533310061611309767762
104 13959777775302172490514552746185747256930842417857637979699027073868232284185397438592886120920933439245694124495520809260
105 191831149193405397593522946544015662243401760597274009322588544273130139421589679707057743971760693403976926809812118475230
106 2626339960057749311451914033006644051589132438470313581621485603721111922683466931133625402656030280295557376206990258002134
107 36090389175234199404970555482920221943309600884498519861323895252983262382278109582631177939387362991646029056294598095985510
108 494109698364939327759918189319967054845577564574518112978301285877652807127894711898436800859294097923233073031691612699688640
109 6789909752908046647430126506482351411668318598233765504606759956231879029975649114984978092943628395476793823692106322453168598
110 92959935778048685794231637564085551077959418145077666410481433788420927461616824983368617544892140441297771075744862830998048238
111 1277428021869942559486189186215140656096560209462412338011890030156565375356477855230685138613047328226600706899347131621773356168
112 17489131843505051172509581138599564066484774257596749922362271267260986886445947236131353251721054563320336780679128842113296584678
113 240330491927328218846910433317634410756188671446940509182421149910594193082905183737833709668810197479331250076323682735504837195567
114 3290339328221972183270689097196651161427961422837742991061875706155501372197703254267076054670709114318397470873192008238697098873802
115 45214872666940842151434856578052010406053901014569183201680814552266291532582990564495154727569434313539626181571805601006798897358823
116 619032036107887229833384131581637103615754852917237864822755314183389467062069676968273078284181281605607373881626327470236261119806088
117 8506555676280397312977377903679709653693891135968388725885871109858073851067094434164627488355665307552374064057783594668638571512136210
118 116462353423879203099185940926018152665551738047381304104690454100117978799450721777426616918464113050262075950618857073258658227790349716
119 1600391313864427550377661814866498950796691785051292837422588774435935882946323668587514655804919092243722036158834969125323260074646478745
120 21910788091530457899742420786570603407866973689611758658492505431200307895548676356834762407092684186019461652923439629053097713677110938426
121 301091588060074830948836744264423980335453765214552459934873658007235120870699006488345738514348109109029734593103550679116950885872325679132
122 4122213064376541806824210927818894614598354887962120040219492881491649302180874272385070680149893048884127595021062281269947992553174939015422
123 56646236214337180229892493719683250470116548985990458598384304526084030913750538803775064183248186954697825499838345718774999965883665338284389
124 775537624531410066792414387011653692538390708642006022816088894683300232067665558468384832788572103359421950895700509540388917888254425502323434
125 10657209316024647582168953934284995368190230680770665250351230851934257847927762334430377588455631735083403783354952652140604933685721743778507609
126 145906724778863200373817216452242726842774141673519315099568638436861111422740749042521338363445361185939251802939083924515679179795863082214807870
127 2005007181338843963994318104284515636787530501218704825234142755978836503345990438793468054564896707108754084980125018915557113223653972199786752578
128 27450341108283284301543597937626626610015324575372070826993913224008182381816469087295017450179925948376784597237753657164509666244420150349317313048
129 377214491900389591449782228416933134985097860311548777279616903651678796539722197500815911078080374668650201563675097164941811609806306592150611059317
130 5164403683950461308260199449391472021000456373608676310221205287102446285403702491859668040425730560559311476908544448456992140990034749766643087557892
131 70967712347371440024830126372621583401448824611425240757214452741796411002996889669720458142847978374192512833600581991566914211408427087371307722401708
132 971611438473271374986124903400164152397543637208325840776802366776565617231281395199505994603847783924345727065941599250815733363083448389678382012196732
133 13351597841445643243917912839583229865071951618964535760557695962966216101146654387860720727976153031217123014760851600495784999341917314448312639865701391
134 182795312904349451569858423639220234021640313912778890417005045339648673108448266807446385752877588398432132978281519327021496689477194144193548129878365750
135 2511919280237285125180769318113393643331561341809841667274994167586640198121614510769053417440229101451959526598608985367013257688730895664648272844086813274
136 34390421002354465177867791719647256349547729074687963889807754679437944938516284853234192240195920663975727952978570759617852094963995659892595362713178503898
137 472583023047720414802064420221106467685757265919206253715023780868266898587982581499217075741775954644487768874546560948915771496429501421372830178484557177125
138 6470084150013464484929167127654363174783818177984871214675652975579297039825077126792642135048402990242841648297175381577327057641639859579542262821501550462690
139 88909988242864725766261828860493903792128496567372689743766613705890039926694307233075349513496215730260801624149555351302449117307615169432977993826032724055742
140 1217257238734863566222299096107186661533454629012042812642297440136499098299774590539823537927921357257444881025921492681307274640252527647706702665289300950969656
141 16727189983183368230128459889746586776486655937392824461787311030767140375208785947829551972405644632397408576661374144789426996704052611310094237944870745174458691
142 229010187641738961026201164083768651239470932709509345350199974385013654530331300530636129770000423739239514957741667782957211646260066802819978066247185007683881630
143 3146990459263328613377048797801196256942304440276381854508817166164092348963763222477458852927988836125251131165163995750772525913930682094986211357712110951999728088
144 43085113298001854512003440508859110811964628437535488754520142601718539046994206746029939739179096452553297255816700779054781189324093981552280032045721776231308601966
145 592062920350095865770060200837436559250907868661045851530366663130954854177185272680354639335227945932032896751348625814618520265490626002873121051788540403120423107417
146 8105870778140551228609780401495470995512760250861375198021661693573263712798299505161275640864488183405796231435760296722567624147008899321678765008938547994210093550032
147 111388485663074006091938780046523210219916405537626566236182309139978274025338632218419660612960179658798137750521142317996543087729120173461551544633877920001033694097523
148 1525007967774337807476226009028750062255125763368881172653195640135004426057196025450205401930896891628646057151279849249865301242681110875208883202716692966990341014672186
149 20956209740302873570093728928481703040594401150522310646415519521020984058302640476252121374675234616018850725588952210065917217354228693294297323598155391552141865707217188
150 286909249533917291517327480525313284574508345226661289032730922639445621123834295951725712719718316194024836787483355260917682707562013403214011557157662644827802126892520614
151 3942622292289141681599502361824818584548658538988707862237510861345327800588194950610138812122453349556089226104788465749626518095635456640355310308488832662157129275765424485
152 53978024513703012284610494036061143923548365639787437495940385434482047179608429026028522767716716948840706372194662882390002244511429086511222342358639006477189975112144750648
153 741750093756726718269201671801212532428086216197828175019235407588408899845876959804166060407540713210311094073711037864139725305663180499405654881315096451937705882147435356700
154 10155222026250797780380558889191708472363136283515655190648133307303780632077592018914398043561727438399458441400770406313569869265033407194649071268071461978114682698086919464874
155 139550066123291512117781946175780237315520790308373592185308415700855063625111321192370534452237165241173933971498855409710141818371033618455236012290957989495041667720151304679601
156 1910565185212898274173160041351658312106526238426811550149773095968217638882554766746604884425833293040502808331879870467579685789199934289718488621131054969237924166148612503394902
157 26254423314440500821031057089576999619110367719575065911200868278653394337568740958450259418657089038253630125339322946001010480970124701755369723870427796751787877400758225384854230
158 359446530810634971154708931894442392685867004333169127727967222785114132585856322508461263254389520033863278831932575440856328505362101354437615169353777779830758515836278096969405862
159 4939408219017609238232395723665613263515911325234963044474392852896052448215414583804148615318872790344745394240955934465783817935131823164381635062528172391569027936239847208844500062
160 67624915135990781644014227731578854035595350027955366272041989926874481622459177260509455961606452166447030624133586710389355287228578803436626267088739340598772450276736629650820827242
161 929281639969574883336379602815435118119370219766538248931145167168557944318509397041384078658085587252451588470287544818197556962997467211339538373690831744061081445260174933604049532681
162 12722696576974862839063728110631015361066821438744906326127361985146594355078129174827942358957252387287532256108059066520563549447125499937195479382931508699007764426380873986935706957916
163 174831544203952328781550272948930117050367995343348322898857416075181558792588128349471052137602905965619234704007667362792743947873398099160563714514360432040732732281815156465422763590382
164 2393600167397775424612881832910343872015610950122524007885205607194887480897969534010425437728055545982314449007118033429124384876941952767183640261283280383310570732475621785058003991057178
165 32892147583739289797759252118273052694986381927422196248327677988135313177345982398916273037108824953874586627338222370104948773182735925891653645733003482791669484936602129546669467645800502
166 450322911240012226082276998423970303912052719534472360571150374152559228170577901197469086224683662843134346120668692814484040871958038164217129737886861963343166407872273079337022859112150862
167 6188204637764839812371758340452300111572815912031328563584721218043872970916961954903835024717386724071204383377226249687061429272161381708236174986752185656610935386355915416990875731478894503
168 84722054731532602877119067358250108106221599346388956069518460717767291238937880297548551301141635866663694885300479525018000074763175136228948432245045868118474777470687602731770470913298537546
169 1164225490031104129546248871179438658029676297364180227296687378259091677634248974500114908619622514913784186664799000618770926339047585236774502216012605010055421324823515053417540458713191747541
170 15939287961538296941672544050657570040545305183618215814799185217689758242011915903792142148828218633279348958543931423048022346904763644792889654243021579094621007086173596956984472547956910606548
171 219032994378760294154942986022826048683480947815084803755087828596884599723524519117603201529451327764541216755636476405916454839998926923783762410594394869440135697264386306976502171344880540926874
172 2998757543427249371270522015613566524582825512046732920450988014969832950483653052340900363558950076917403037230463058866248764973112156862500082827961951436891446388352255979950423757996908896827198
173 41208041773114157076183675489381233968637580534548107379721508427442096994316859573610685350787824819089564010898916420124091974891510926831289037444352092021745896800944986913100315660895321878985159
174 564174938426419069256331855249194799343560409677425136755993130262075778175360528740931520901257349334219256305440197909316899964760974121419775012403327340993741845158047091049553684303900318447105546
175 7752725618307060747955576725653241260003209546189635169146556921932088979193247409407877443195760850177661832781877213642975046478997024364235334956177028387803015867532290836290704395406874871762229893
176 106141745886091049644376923232261229661431321076290265397861774914714432650414704792980804776191894922682665594507719991571787407708439498614109900612766784008657637386088779497014489610746526328469529416
177 1458568568816813877645445580743150995452034730537611981140337854746118689017752280875369927565280004272997800109185540211849011009935188570560379889632517538458594939587457070711721733526874507370095967806
178 19969107899706664844720132759600832417909386304049506921336311895212310668464957096335981254048844321137386947913124325380258213465508139679729846922076180332266449254041730901666353285131868566964547392790
179 274409591501174201098153662914493424187260962026486878691175758699198107547497928356496452685215440674992545955397904818589534748108401874057971050817213807418324727180222937517720185732639733181433417182349
180 3756912673530668192385004190326362076048038040093685557629561249655072373368384527892741179652745126246800858700122128604903618594503178537018981165070089319159920848508336774677269223665250218741115655515054
181 51626385977126135230531664881279607763054328191939568024814803511511882302203536902262801277284932287643750651406116994859216354951034994071079462248674286859508441467432524718636114113597748320628940596452436
182 706811386238375008794252113695253470815747747332069350500777554940145906122697801783622387066206610290124834556150307795151900548580292992286951823980499502452173844653540546209027822816835915859199986886418446
183 9712793618031391893931064625700890128282526612635635558265097467135018343970728926262845327795414497994817775213055412811996987949310484452466304999738005560735088822632336709689355996512651710475669431088668081
184 132976829415285896124735097149243788512341717022880134677465034444745100039679798975863276098462829430008043647735903622684268459731902614482877827446157146492652704031671541095224125471795901119848029702204450876
185 1827328372516127663486045736471403848389506845053233437082558068919668853647895561328530951335668301790164352841932886143092669385890684661499934265648021570079239925362200756506024734080389256357371093630550408880
186 25017759342346581495787264450630068589978303159114315697930176953034074562727046548019314783843812501148037629172741475363402253811057713125585277038370940466706987761649717446125417787647365979736632955200960051580
187 343786670685917555515956315393801291976469178617966176736627215167318754978859769854106337614017727520982841878103422362205617375228837127044982489527261215490497381673014124196602293647462256260481690844178642318155
188 4706746921728176001624226447931893766690876594780986814083940780231080757122243310400022874010687555376527002970087980006741757936578439480977682033154886678161097263432345467906323148412068391259457975623610285689982
189 64678728092295523266629739209173912867300004663415779847375262143676970653072734489383421359111849593009875549753784841231908347569894392941312848570213196122217396585384826020433710947459102760404371740041975212582238
190 885509620667721238800261139098342233301307529050923782440822060468186754994956999896924318866009333190799695307971278421488647087629451948989742110022610094174421018163998047713772903226702265488640614055327733735611646
191 12168412054168856075112214238123415253303086257733680799838188484040392623981164215637110951593280537283864685833256214798835343210979325394325969319201459102087124329346826787691732832611634459773281076823078728703461324
192 166596441519992238955330148304584439250270493483948841796715811417858559978076243550283264927549388915224806308216057373228988486918582631449567221252533317453233109289750135875497172511456246971844158293664604976079687076
193 2289319167018065183213628716513584122559850130135262251694097941074632292047238865792137526251856831211512104722219650839842433245743655570959207556046983155742278198928525543918926314061461688545251131271861035005203400710
194 31342826412428950355098848800021660216515757224482742035703575941976516671642039663221784277221888215521161278806058576788330290048463546246445380171233783127576646743355607470207100721120176358394012435981952044406542513934
195 430703876984568857958050198616470104994927398711862394839600979204805872314575267127650203858920651505849641771496601222465731935793987028526823947101630931130462250982650400388159487386336022608301800917148566465799815986167
196 5896721193782312376843813381766699744267138236316918034454078837198178590913222535160018952029978626845230859874977649761515382413860353240902549536584033621697528032447734583141225502751724484330283746064250867704983465305992
197 81031003593600185703737033218624554179371710035967249169553302039486024993155554398041293253992358247136984170073846173460740816503134950815023835499025936111000796411311113931395520551244696580006951410636161825169217374424687
198 1109386893819281868143744498078788568737734806898310113346878980178227013483510851091066586405465202043436900738141936455775988928872264995397057512473564242588827278840598201946194197888013655235165037432221630706246036535321596
199 15244867516298888402009997214885647246677080212638819446913022846996952994510242362453592665671350084960881654979044618182604853041396886312318698581615430689382295560652362032807313308172775578989582614590035412915780346036117573
200 208715867637717830210628675829728028697022180008191389974285028741106504842549862810844131415756457998821923679333322566854784379842175291387731863678059833221076745202832673853633649237469164888174300233559028165283145837598292122
201 2868111898935686167061154049991233074578635326668171498977700313074615457958506001883926093457353767045369045553078197149728526291109335212177933824974008743660596088773926115029110458993187299038087812146271266812997370278609934560
202 39267016445266939425175729824853502493190823338421166116241296972802572476517051735220719124891096901548692186847089815904874815153270876094057223721722250454760817854967878642612518799891441760881880916708377380470359163535003703408
203 539595759426682888314142021869160398871740630717528088715816752794386036860463810286086841916547192631204678450849838851726458722341180545633290482577742413435955708425208766918934445956034008275658590123618035146862662057122205169337
204 7387548431100798443675221291694305966949427111140956282458940268308270896228888570514416659428716258596905518301587304995908951047336468319539855685036609399206838389164146351797017226178451741327545010837114672226339652361117285372564
205 101517511816503786772845023095255324055834601462840979266730112360722498983134366519974520552567482033238011418486206322794114158964446792023202288275203813349039332928662331870061944734694855440972041224812166079921117431576441978725599
206 1389865509592037929777792537560633717294309025290958711273624958624694606058179086466984244701985058031530256584256541731249885693582503401880367996549740742442333174081884502048279980670172507507553924084094243101813772903128343839252628
207 19099121935954128700424861254004056690201284319768958935841097872584826885946426602089291235399833685970361891618771488865309923860924848159174886012581640056609382257351886121741778280332053539130883503951955289619292418069127760299010836
208 261484056960110383416975074727217570405924932503249848138363495365667346763037002118861014314844403403598035620224826089183366905227534380193360988580836842202619940519370368086718098919253812174401152043426893640145562057397997996273559682
209 3593236794296037613588381760074617043122016697238455517376151303969320350441721495843563532166817231273822649528303238256436225120553581425445256158344770675623582921612952712535587206610381418808959498060230636394034891359984228976842396537
210 49194624639896123734216522760334027513744465990426652677021334986233879993784071342160289642477651605712799286002278681438528259059709379053989891468288061212091769304515724714975839355707920572820773196276996484802896314627957709111987471480