1 1826
2 163505
3 17998869
4 1883268032
5 200034582505
6 21168809029549
7 2243001383143442
8 237592988053853489
9 25170178393209600313
10 2666413981978350309464
11 282470574273515105113025
12 29923863196142273698084199
13 3170023078158079919700001418
14 335820353148090533244018164737
15 35575547973186938730792985916681
16 3768739723366882036664203376803704
17 399246097822545144681539459537769425
18 42294627556198273225078598519432447649
19 4480533462081893904012907571049826999498
20 474650827592536934682208853219111075273687
21 50282719518501311770788484849651248152984085
22 5326761759077266971519444868980612625071485832
23 564297060319208199852241593200956306315971981629
24 59779503291256973140909124767355937001582771708115
25 6332815220887423439173463103005898191405958535390610
26 670874570839205002798967918297577555402853849551159307
27 71069922942923490854896584605498089895020709570524885145
28 7528879713779070279820694390203557423803664173580985348912
29 797581134127389731063545026306937329450132779220387143834881
30 84492738586770135463595932904956736249467424357768444479969841
31 8950842200715613677062644050465427158669600620288518298990921002
32 948218479384862894388616967512620647219091810630419998419705521663
33 100450691061590466926310263497586679290086648947211390332548001832957
34 10641367526697135060426442020397638022465437054936289708208407590897088
35 1127306359383308715504802301148361756411707097184971024216998562364077713
36 119422585933379029262486177184801932999499414112769073933263262270629875525
37 12651178548140913268077394081764539358211266727064851752927407754493392362154
38 1340218162301504160433428220800771046841510442786590879807527242580045426515913
39 141977659688210230620681668815104682653151188173547615128886464083825960451855997
40 15040578032403899511737932511347766235412157263993926967798188547415562775770401328
41 1593342135978403080592551107468143412669880137421045496841816727659791476130948887593
42 168792659219257480029728180509410991693778626808709518419273672517275652574600075714087
43 17881257994105076000844044269708184653777977415090192207830742549654490239631562214171018
44 1894273062173944943395078541484021540560399606493742650185705361284587367728409253863658801
45 200672147074931605807119691003552851163551737848872002086939649728535692063695377697705616109
46 21258450756538899470978910965179682411592136831678356718392058365716316418651848613419253847968
47 2252040131904504818925922163025180028592196258055275833515387944597231242328516502466267615665093
48 238572641712776557127728770839551555310743439207683760020283942669551836103685200263046180036324833
49 25273486279162961143619043907020153229218370382495793485324239989160191808380931091985340015572487306
50 2677377859075912459213442264494529846458097234951482457520811633971303619722943367053206890571560370147
51 283631317068431241527996143237985634493934571753887605149359378431548740613313922750348325157777013592501
52 30046832481739756279732303800700391583601506745778893954375056990790039914196586783638670209239783746673968
53 3183048160961405179422612691476645933982267303132012241682156968959920180054433099779902840995077004148771513
54 337200122547264839173661421465485070716524834628314829099925490373601596846934754899987129329323502981876350751
55 35721709787623002324437210314352595258284966536813565033099370477885005057918133886884470960550898887821647429242
56 3784223269291072977485756021217826514509880551782257516055455800347313727582654807337682057492407001944616261747619
57 400886347181673426180797799756013098234015200293386492878819848919654167331886967244778746947392729999140351720480185
58 42468388337660687080267088952473694748568458923447158111246086967008033092213999923092579729699744099085681169327441712
59 4498940960892879292031578613461513292367943103297781594902085501003836600559380745706880942592214061051105739086642625353
60 476600845049036832646942538015182808541642273507151594754689442933317470918614936008956338727208334077290269828655168451631
61 50489296809170656276475260559176731723848748734205765332937977957374158564344481720064410697922880840318229416765997749486010
62 5348645766715435776984014441192729885654980544391103738118206242188250212313517144631004898351310649465606801711933025682921973
63 566615368915312701396876003140251170465764328039844518180785048107314654896212181046556020319441690790569559673638814763210092736
64 60025096126003534971069799203797564782153646237057148917533938740028042789044629494376394371996885864569917164781643160560448267056
65 6358832397775071505085698766741254802091959718436099019006768799227591376980878918958814225580715391544957252553621854091450042667337
66 673630732354247491095861394679965763351858928245752324478646099668566616848976007518858845894126286070288207023202113753286354607632615
67 71361900296490743020369208120495788111286617908476808641706602018185015804250397080501798215756570704219209301690766885996136430766764090
68 7559810693506545104090966320615328423656980119681911924913548458484927816955831568255790882506758543282996451469576460111780077919787375451
69 800857845491907765550485855283014009699747772851225587951463508841950879009294199368544187000327361254593168581268232836916963308534521882421
70 84839861034727261406308212304942582612695411379581812001651786632155673665834426762439512759371170514437176430200956339400050908990192463129392
71 8987615044178977142240510800665667823285896571256140287105745170848581192812411842038909057880513814484360603459181554333823628205973654128888741
72 952114055789034868224120282891403607836031388032520234310149605933298266782228840766549312608802478100505098464740295657351634579959008205053099463
73 100863373739863658881957967044990676400956397314813509727956183371868755300245192876201021993037996795197693678807053648227434954171626822745626847346
74 10685085573867001521755570084507413330282687916484312185498854806613488262280694313973926326972584010414103959322812353254879917334319109734389013108541
75 1131937684489107382528516783088052101325682365398797844714456931962957902482956375866865968657803949940166410212334792032199723346434865643448047091487257
76 119913211055628208901819049773918175343232222311153267128222895361914690301950099215662120868664054371404330789782233626910320170967983769059164051227464880
77 12703153524004797720209469641299146941343907855863472266336618812829160310150238482670794193920596037833832288723927611663754361138680772527160523093484483421
78 1345724195306347724005473940544448469921490033444828706117607094302899622985325420321653949725102821531813021583151180321838946798503968942602417323856643567337
79 142560948067798314212274880873354340065036035846460962633258649884884374684359171702746365310589508102409856209169244432686579948977138104624542755190966786082906
80 15102369404425333531488269837332893745098351900007136315319516286922571908646110267397523774155566752324448066610933083538092391233959035378844550506149498758935117
81 1599888080985914099153660339061093303458851205010482221764409811250153008938738860391831793183607829697520305598787422419291165448259620492679575158004278880945202545
82 169486111956098640845779247061081187116678231720363894064140583419249335457130119837222732241716160708525197963095594307469969074115950999675401297641730883875309310800
83 17954719762830779570700114331653311348481147652070251299751774369918549619301637983299239316705020436798380467747050378599776086750564426090526657806414241749172137421533
84 1902055325012641621934773554742919504170718247879011173235714081152309665904404154619850060953055792981909058087235339825734477466397557545670113151029323470059254931591679
85 201496570662072721642923485568789848631172812340832691723051661037911962056102750660602762686076994427009387440608012626685179497649524986856916984902220876047711788475417730
86 21345787083404537705210761849663780893915369282015591442497173757509874832061985559340378654776912783819840312608290014739645514736960434106877432061904327547146341464835135959
87 2261292213127499442590208783930631677581927767775578167916477767538006483236753283499214782733779066405690893011625954023017061956908172001638946659607446056669590582671191409361
88 239552772318550547289172212989583319972464438478757990772175744163587541862749971605798236696623594558175199195283021806460515788265369878127292637746428204776324238187580091960504
89 25377317620589941641872681087221985252102889899992480101831654669659476556527817916902994848557548894623349924230073748915858319395434282713601850269970800324468979132412972753944917
90 2688377359957749342646394796487964446534029996460925817198744137345422778937287831617575075312091064942420855751642161903441823903012163189622523070851097386923819280470473068056428101
91 284796562725347046621344150775299846593894997345038366463492606433999523229067045901166562739133526739906693319760923262756044046419551548816537175701773667226998380222602988642639410082
92 30170274213828094696284066082817620107544555533203731300089177775257960970553992987887147440585765939496430509250742788528738484285532801167713974083042022056940388982434248225114454804193
93 3196125112701608196947637181902408084535317507480570141061550029062585792302153084113189557856070293148899617009883592003435955035161017977602547625757749853133556178955921758380223435342593
94 338585445516430742124521042189783656012249399116167594544012038837968057242639367251567225162965547301914319622134036887937201529625242861447552248914979456489038186359551996988503229435270168
95 35868465680511908884604687491880148932694673547388277735743495090965237518527900837687567758618407318577611549121046745275533659929157200952878338373509363382368976172558246127893944095470917721
96 3799770035335519445222705385615415090869356545580160620405946255926844358637175332834721860783810033833243538257462931474275832565764384161806381148942617354256712826361704055895218795079798026809
97 402533312967392987022502748380770601654281766954791728982140276785838952432834349592546461601932073388592906000346068361312216045663522684767765951713467065719377604938602625167634386745607193931674
98 42642861684180222181352767741339730021939719030362128328260935468753912551783965804698228377983740164696294263970513269902799206809929118223524024041902570938665739103640613717162600315743950239182325
99 4517424009484217268402259411484793792030255512506639730703294581837145587876486929346498299969786898507440872359505785122751120923338263196169347054065208848682228145915084919313771886988594809863131877
100 478558869538419287141340561323160905553287776224513808900090767022408603561030549245043391810841970565625627879780009159548863096892294182060020357869990815206687108033825899064039909258142299899640559552
101 50696722542110521418601617853477541435749132179035886135353496851157890761537015193387270695830065409830983334473324545493670305419112116136097484753359842921582384358080882942187116376876325566408846746481
102 5370619666898476970014861977052232963740285248189702980176453284453393508928565085691725248058383953199982404602771632368786935674902539191842124707343441277578523741598174369309083156629996810216097065533187
103 568943201062321393098428191168799765255934539840542542307542699344275059355284684388861039568675281694766420634928199485110317141173229774785511762769757834428080439611261990718962293862254372516568187014970602
104 60271697888071661909442734278319929188921885943260598500545050946516853440998721216430252496433019596212563758322440440163379704775357793632513920152538445765809359858689967947706749686935602363323172768694546967
105 6384956458796073474953163924579376423925136410382233514092190238249876549363941476863786871151096846467630806743603172662877428816543868794089697304512912917993866230767164079100956819920531123944229924888696048369
106 676398216894931730959183293688253121362958501520975495975740857128135604791876372799482470423051722583639377052534832402307293908559310301189368254114193172254481309262204016464671373271099326112029579065817814435504
107 71655077175719778892931882387225905296849196523247337228034890701155344843888661703993400063075712702876898763514354085204135100665465254821982234076028785231642071279358010800654581398615281211982226679168831161395937
108 7590868746858209185104761679781964542901382181206743097337549219978888694113479310974394695402354218985279595217439375341667324141200822263563663477080016594134615928210746774948172986487217388247811077687955198660908313
109 804148018579674501727359369706208001839993354724584694651243361211930638599803724499099317618893600004656511504110250145215693054854115839090869034668057224650301185604679266801925559832761743370855553676176361308823765810
110 85188409568175011635030001273826928432820664687534902600910795492156123273913347195735656052178198383212943274096798542026467364853508590272626002563836304709427094039067956745018958661398253206219293295618596515595323046463
111 9024538961835551954678906145708057288346905026623090248550433300610347253534212000988413613830640119889959871289151344228053640290039673220334980354899555712541770452264242269443743964759674830234339900904150113298900884522013
112 956025636427815253115200723132573372862014895136778896831936641090888302069469149563160183743124744396174325541515473220764138691310650108391789436677122552904382302049165193976445162068437226002382938942761586279784184234648520
113 101277751846650415448518716286350082833672071287261642884129714642401621299487191329078366609123365788797135664791518475088009291956762792599571320509602103995154012450625413520667058436984427566998322763625659998244778252219518141
114 10728983228355268666658052931159566106002237565384020860173653782750483205356180310950992629443026185266741520885593124637351638583980021103370793236312296990075622074392117952567506631370839082922836719616520819709337721972011851119
115 1136588036517871628137461161433939068070935210623630518773560619283607132905345690466197243737967104392707223048412295885459466344293115368945614800520052054159407831174113223282439835903807929654025680718992913668240226977386644439154
116 120405851818410006678835684465569392839634210389779094767179919850412195750764562258120202808183582405353352443564065291921407172050761233255786813670703047939747518433905039270857259236427035391809076747196618078915421758362641204306309
117 12755342029230438395912318698268103930224638137308563219542078756228414270709214502522792133579412489694943556735534420052919261963751352323353508378652891517934557178708215081975345590742526566653445285930487921510945414789774362498396085
118 1351252848806937338428206867999075868821722794888144796751098646944140138533078376447465496748518313453666298738135464809053126546109677808542449124181248953259525712300045112102260412319085405230940504182196604118314673242192753565458837784
119 143146632777437486747535821773259571103180365126183012655851863785434268006376399038283407081795806359439653035864466038092946014684073940390693849501528874854216902899269640461443182841668170313303231215633049827073719365839299341965041685377
120 15164414634619003487374416515323788404392481262232018452475706891636685687779197862376309860919611994397257350458657577723659168845208718055477649024157958598198728736405869879281617024059632029740972532557537149362077982459726228611467170870597
121 1606460918771208433277234638621769642902706957692512361499798245083095949763480353127248898883922270054527468680163731341764383223655079569294186487457075583105050703485366801779823943176769182390748228682364362804439304996671973440352373244146618
122 170182413612437737599165961137154710302121328325188003874806709153557244387333402966550845256646946646841927386694809085142551587304064474834667516792505717144155629189983163843635517337092702006653966414150236997097978971159440030219931877874359967
123 18028483335348164991235205790711603564331144459227105868628200559667594171709711957791454995242846730138751698922068276699831341725780969898255448730257195245970669545108027464681731115083962656817801785268953752951661890450681072517426414835213832793
124 1909869559807277520456040572064343591375379128621215396675281319092918620377656468180264391815822717979913851675823491156012612122559462044567699822444810951732250621838225523090114881389986621827092795628304998796591618399210573910912866725290953888912
125 202324381237696706071775019833828226738654311245805599180078539905052432740170575298113588431359062141684263408349111680301583019910227938322819684481426664837179234305908947300692566216548728894608760483379030590592150262034808817782251593604236304993965
126 21433482215061615379465705172925518383552355765224009881202837331585088867476938046963631223550636689991355278098751184712163488870201065433679732886957100166594306712656488397934280763555033462692410684388155249467646973536506512125299104882205675118302609
127 2270582304777458510027222530648798279795592263062944236176034284519017052665080226193837026766661258773455540404780651537218399998804072235779014425610133021461437525733603663833382783584341143488459207891301110741463344668755915474656714084524966407300763098
128 240536929605663459027220381164035458774811319347865219029746738870188682597783675757010939371399094296959311844959666561184774769077265938356609872187761063501396047794512979282846058442368274744887908497205665698269039852729487407468903340995754092851770970496
129 25481575533457971714770176670814015057762514317695164047677008962682418495926770282722064823403807963794955910582718242754128236286434685895913528775075915628874179982223581839325541521058271256718122842266981068068951341699796128540374766706478873382987410029749
130 2699422050209939362236118295982049155088401292544574462402203375729824406757911932379014790308568105290967726410440332341729031465347570467983712175749981688658849996215516066676932468571288092426330705607738828155412301176395111702400048143616531029064386444361192
131 285966595573800769153106567945208759314281714706601341018660769145753922634644888060656897285318446687650533164486215042108515574168985770979523877791257778507063511065988991514607624006147987457976430217385654563673550654920135803691105610076155035460169108377954785
132 30294223082940950186713427786231208259158988843901977647079022815059848773657702855671821433728538550136440664348551164118895814080031489374901055707426981916569256511985739839236609245279247289551025733235374878137911112419029961091537092303783880921172266168150534175
133 3209255788626356335545817148037027317325153557726180107392045062956720069787956308339349645803946821309096363456790216068572660544808049068888398976003619470314444497707048555845914929150021730987710796462156974138436220269611786996619904419302646485439742607328685047970
134 339976459823175056047648046857819855652597887255261121973197228677243437494197000895120832943406829465905047389827671943550506028801329139807541117920135289083499868492487202603480847612307359708058978267238080298211347155024988429321995067703842853543469780594239658213359
135 36015824492248363972227891989104366631508110568821406182363307271797629924360333812868379286647203774912500000212906410015981600287577886954557860948704260527149097609712582142090360069562246414943664395016622731069378984096873651737583118651749815922530147356561050973677845