1 5
2 137
3 1330
4 30363
5 544092
6 9831410
7 185555660
8 3446658882
9 64319089694
10 1199098819080
11 22364131445571
12 417190960294802
13 7779917972805386
14 145112215710497400
15 2706516080784304796
16 50479139484195509572
17 941502899520150482949
18 17560101618672769086348
19 327516832746992768776456
20 6108580292660924127942674
21 113932242104462563612083034
22 2124971964465817335834380165
23 39633250062341520397632394680
24 739207187883961098459948960281
25 13787092339796715375444449094210
26 257145647819463529625700432596934
27 4796071807134928373721100100690913
28 89452436440080604627386973306455011
29 1668394199204396600440220516873917774
30 31117533710032834293302060560688822040
31 580378968075480964146839753600797549226
32 10824757186289219872463242956771279646734
33 201894580241154142551079693965747901185901
34 3765573751725652003722001328266395975307551
35 70232423590109940449986656453866160542549702
36 1309918128950425555069293040991429845505436237
37 24431529154842771321804735288550233586116117583
38 455677040917577155988348610160824219389396218122
39 8498918111231337695971028443080663456805625046364
40 158514918627478045734439401934511248855486463371326
41 2956491532053473445168568405678030081567559473701869
42 55142079084969321442614749150006857287379524702874086
43 1028465278133644651590313066102079285392914334000552789
44 19182099149663792886168178395908568096134764569618584993
45 357768935530094585073175333843384269694597788534409647724
46 6672815640856501270809089395299730986382317812803220230209
47 124455938330379862043431805381803306110505964947970319013373
48 2321251090897392397895678234492902580655103362607621209650199
49 43294090256174318785110930965657236267084596839638638475696800
50 807486212267168576517430066539275192502838882051974275379762572
51 15060577070529621275741658624284222884810031277626908664790229714
52 280897652803903914131493187802461012582125252246346967161395140139
53 5239074902723353988607936046683627524809375686867206472557511004990
54 97714970425570782388101729400586442944031049089918776891788904312814
55 1822500273914171234392859524707805230849927923642804318608319179836966
56 33991795054036391444649362854735456443059646613936996468119220217224250
57 633987356563781363979590413249484489303166457109236613157531581989723851
58 11824617312612399534678030002623345769978537926680431064179032767726440106
59 220543159326658184048943095326844023452738444235852063109078204846773164263
60 4113391904353978086929017142022836106736548138173191590987589063937966471137
61 76719645308715952480817725040929604540155224313547514779975674809814728178843
62 1430912520167363556652478628924969343871851001971737467088270427102254276468993
63 26688218280111135692863558848826257421372284713523034737971205108679452704627631
64 497766973821397645285007656616416948508831434815422931457272613960163105590564725
65 9283945358464004252733741369797857735982877975723723943742454937852716019211486360
66 173156609321114796539539854606987363103713272749594900278240911512841213771813666001
67 3229576456333839877587928878040368231591352734427318966914683006012104859772283912922
68 60235437320000604505337000866355457196137798308797982762537986694905652180765886478869
69 1123462459610110880030549126990898441010589459596768832954409414204615199094998797065757
70 20953909431219637963534828325599149803007046008610405118455284045349833717685434341821663
71 390815302012076065206652748282948320883505323002040746928285400170990928723631834957831812
72 7289169631478171285403305233569902431349514330046952138178453862968185902701134299667471341
73 135951672421521146385585488591260209966093439319921492484984705208027840512393606427645647903
74 2535660187463692399759004791500392353658372125383385880721791758275085429956750856614754818320
75 47293074603403014127375594740402413881186158023865652304674688419126212349079744222207465928256
76 882072020730920231126475865538926916449299926711855368764981396163455322283287198031114559763833
77 16451690998756583973575121552226836159390428919737745798272504026019306896504245888144113888056009
78 306843580067634643978907032377957572423813463940992897230079025592881503519443201743127348200837645
79 5722997267322792478109147307652806239595368387624665581033103949948901955971034370332740104432753576
80 106740697376053235867174381051187202202995090383074404407727942417326362816618751765713336053806827607
81 1990840803189142902690292927718613042272065686417778925260577681774425954928174675602362430917978235782
82 37131545896494882719903554470492839721717277351442012559873526412456189248153220837081432876853382955250
83 692547439481285099377429705962806488714405085627367165344240548282108421959886888088881912223607335641744
84 12916832422464782425477350308875602972175998000268106419821827503638110335577495196288243652791723005858552
85 240914268566212937509756229040394133356270857285947608449549667078973119300278765042204881670271683299385274
86 4493337290483968071783307998347582652567316319391090766280625475301121963691270509432025547782033983131253978
87 83806078096635281095900022354112905514236227894187931574298463919193599395659160116481960056010887537896384535
88 1563082909625698185163222240760928468617917065244846465161696013151080815548488264767826333023978729992596197213
89 29153353048530633941617297515473750039566942078730663542120158834950698961482486186570753595713997002732876606941
90 543744665582579380077861406049450488830329154685576716526615863621234092427642989809103644202684337926699840433721
91 10141483926646051347274958587066014500667903426032086936578484868077231077502953475431417558212345653557389973515764
92 189150722286580782641684768173595404705920671090643149680119481014964957080365387659813508011832280574804767523049585
93 3527885662524296416542207296209418663294263588796375240016135470413590866985071137735273482911131824657212941359309988
94 65799258376543182862379846215176340637660114780472539795828538859744191570197754855033352269619263659015270053173701084
95 1227234331569914029172669815028196272296981842415260475598012452695813988237325865384093318805734403475278374043887960964
96 22889378113732139612852134675053677717741393782863775317955043319045850971818300824008488194198418421555519871402579400482
97 426914092081486556214128385080040753625696464047773288385243377679292804709282892252851874452048320623680661416727386750836
98 7962454947975123855056749295386923978766991505148645465176711003788586298555538682811466433060185002240527554598615920685308
99 148509243368879061338466378329962898935546283782246107722152517334698229279543311276972494168540004504722864664556632817894270
100 2769873802752956340383676190553451704648802646304918135693812006515873688189695369211519199510188197177273062715634245133841589
101 51661436750575188045199960352318558366449066823760886598068875422165078163008575776242859750016972151759111685622650746243764791
102 963547163946991870130205148295855822487459630364607267117012341672303792033110388538143758280703198302368743911415763807508637940
103 17971299203945472018526852622468987636272537815097478579162055965657145880106817930413990320092208831633949300949542117719197175269
104 335186078234877917653791567845049255546196555215199404992152411312016522701213787735833999608653499290242072776467237231605218441155
105 6251618526155978424980974971354999965517317884915687088944584357087491250691558536237276968012922821472128433643800193515740373152643
106 116600111801749285184705371205166103969725891343310234265657156303266016252158921336169011901148131167898452812817974509531039133510788
107 2174730594213038820880420154082901771794114002339711157041317122708846104480743706065552478976253787614929779127635467548969437049501183
108 40561308941517186625874259857283286841894754769029147831671691472219726149582314795192012814028420524461366226063504907103868028060664881
109 756516594481695451441694571264947579737268592391099292061184690595239671402876368171522539710005631219302635772634026345265455223004388468
110 14109933152092567526042520235952438412303187662791954648211688822171336939516474941955678247215584216277226545631074954885884046690606431595
111 263167014456466165076413508453089449642448345269842584412887115640507947410023716029454676760906060014001866704951842103382774247457669777728
112 4908377435343041316392366555035084490819247188623166628451533899958796167898283176336904023686559278601310412595459861462002748896303127519303
113 91547069823867028608457790010218944856501994618667269979766460928764918433162293322301778368376494547586601852980496927963261889348693135688572
114 1707461600851861799254270098849520803355290042002062990676491990588449168986342440892316652126199396055867164714695226776927231041022094738996088
115 31846187147144809679988383857215715429776812579231091257169416978145463753683949529642925293715864405268734955823368767398344373945395149615108836
116 593969220335609060380325710250091209257622260615135543766574438419796577504912960603552505101332794783752479493485056751744606849410195712496238088
117 11078231534468695829125836978867238914501064462600132765828272012609607813653110599460813869670789704360288865686156721136976085018170526271213027414
118 206622177933651780801575169886616524020004447658817328774131118184635117174095639415298820721966183428524920734653494421776018451585646359021668789405
119 3853749064660000341973214030241894604149746320673674257408885138586173800047230940715279909281671066872071187128776944549598847479901244115025561296338
120 71876997919055612267971226945059918288346974950982242482278654716163053364771740485011378165433620341892124103414211544884877272129682912176740072504251
121 1340591393776108624689866747508458781778111148673823189860829127968889007813478397211967782081868020235161613517156443582219241019454931738070017464067577
122 25003621980573985664893903993210937820922182915117155866222195704229845192875599168378507208472229313401007990481677814466947662227185388425271878858824334
123 466347251705431796267857985254117516947329039958654452265066869022575380500057710813182210581156046177659335491966503510112534862241116260292131392784592184
124 8697930217557099387627359684028606502087000430087319262502675169614369233548621419530582420244734322961926403072198262675519636803665019704000626634653829057
125 162226730816631309276666624431757265702188090235985204875398657692620148086761134654280245169586767539454831073591657825724318304207415956475554254873455533522
126 3025721238637769937497658011719767550619324012004018030127747957536147873847306865692896951081767762972442524328535136168675938692387195327532642810276256184619
127 56433295350639718036024070006510986210819134085345068257881604523477542474064008533625489944179233410356335550249322344754184906578985529942834751919975330251718
128 1052547995322380371593804451150650264439373963892129090855496723138265744557207211069141252123008138123646618274100923059543576697828500225557098169272604902996623
129 19631270433060102608993967952506204523256208596056536004587702331089451202933263372049073950734838445120767955349589527449055574749661410427641286187718332065283071
130 366146513535376920783048696367429405585453326264390933515573261749261731822138520555014917412163642372918233647408151625872092100715724158423332065756660312009631667
131 6829067422368258192306133295998170454402911438663756210822668647321204590274210771695344561986232363861637302087638513683018368892605946294752933037654826889944802843
132 127370219666847872254249602969699193738142514054768874020884229701532270606137306480793085321022098874584692186351969867285057068956509298650302785518475877763975108637
133 2375605899693260367381514258873911243541405743064964060354129382692061572048530622628558662285789248916391278040046452096902996808070812864822295870123740755403264545464
134 44307872008218929617095627817433522956530506808187031500900114821922503943763886251632091175168754334020142130420544805808505467389241325614225598759627841597243839591051
135 826394446212731872655883424140864946808676924867739943345702491372615514381329951630822132661118605310569075424522873268920187562416149551986333521904829892255311712333063
136 15413238094679145797693748318202273224167904428737618307761350627337063726229928185597070312777449668518500401047568680822533532060802679965004832067883771862505985223357389
137 287475199829831972267784797692245096327771778418750117904874200937298344133797709582902626019176586971789517172570788553797598955118408088789861688886881517964583426227605821
138 5361753968215863449914689364335187432424288849592674302821575047288386630295319343751902680933432300101023578590900154075128955191045258426245850683960706215798593007553890607
139 100003080727297121479726804752386597026678977277816264545901597046753597221559866321799880092564219576865649817220926952392470246363293071065526268249750284882315007830055040424
140 1865176249084408118322761256936925055239803410551599286945400218997120276794235746352670912044646516234444244370240597952342054495537317716447172460212374970006872224343854262891
141 34787752685692777112374185182726149668232007777248878148891986022026939609035663492815364416818109630785466108079266891580025591271899876760332178237058797752869209877846049521353
142 648832911911135032755495020893505044639148937825243539629267878584114124441294640911361808972126885952450623066945478299656298638712600005525923065710206038485490494175747215383683
143 12101504554855066450031245443531123826888088539180131547355759433883718016187077195947969475121958793807283477984254074471653610440915065104178434032329774224738385047769506125736154
144 225707435308453347755438047680196592378564417525520705554773917246607636528983440942049049584282918089270397055093722950250331247259474167401666610101431895833085742705837198325073522
145 4209711786050704126411574163580858058828784774948487057752283290218859920703541566734528977427905333343661931394639151630321080755068748955371241364817271546688564791997192467532519737
146 78516125520613211272772273145118059352168118056255640774704326116950850392502454206460501003648630550253947286810156966102576530530926411372070570143089171229768821747041548134289528613
147 1464419010155589100540021682792224731886317656557160979748751948115625746703030376199103169504016794764877099618175052256238336356967365158961193230554956204530792116006288533930080048051
148 27313154120704332981478524227028439268649758812942808592169695239291854147683891993943867551590621324611949330331179575925384905541642510959131669056053902404962220464496736208248410603354
149 509422769608875436841186961775150580004590938187557470563091405185699495942012615914347144923778606224708439696699278906321680573101272016939111627684998723704466371633415894982858522937283
150 9501339795804047416540343196608304834667636007788384468021272243629216536592073353637437358381135163423280752581681458673644566027563685849805604057052375045795101731966999941263034047170907
151 177211273820055941977261994131707042985576674675228310604401863099009717726916776972933512836604896134393999827485170530174384441562327341930431199839787426304368691556182584743808074562151034
152 3305200765769403403768822398540602568573604746474941745855095986842468744057119669188640997665798258623808850362820709467579290257927101315715538040273182832623260470505115217966682223821786847
153 61645920524985717121280548893513767872387273620766289354723596951599393041169078825411518586808452253149097242002661326044463145464137535375594495139474944094938399158761246954682305149255147975
154 1149769646894117983583903047925503778996452411424661177725839881106427001705129769445370263713813480131392201181403088141766447120289957458976212674983204596854335516022164285170902658608807326074
155 21444569724337505817835405445656875520490332020458734175043645252286612245339221482523599562540536282874624622783831610905189051752513609318133133597664216921273115253388957715867254799158895398847
156 399966699333403128954298620309450260866071627579558464584574290884085167265744237564932745987881694708490601243661003177888816923161248378469216790932397498283895989038172016417958271515360291019047
157 7459854062453053432648156914675786228154643188551862456518696075873185170400045539152292892308216265353545562935461651935086209743440927656522583240358888203408679430473242216034523047480883524886279
158 139135139815000532987065155603809918709547546223255103696958918882703457555924262638144605535291171136809399751294623692606196846301182222560448881822165631194438122367730949548769105560885396765530234
159 2595035635988565904193924060204546228716015858064379358479975833950660352205254089105599455143453104642439176881891436371725455640449082640650076015683748302242131944225683842663699788345028508242136711
160 48400497250404512607825554262128403823347853099225831360771276907305167705355967559382340004268557721231515866048947419226793629515844147359488940574892349825060503780827547080692135337953247294867912017
161 902726768603318189494175197296585506022810985419683403683861821899645431070522566924198503759421205906414117345706147666193414976149088388459332436213591370321654286972863186730467491634434758954002284564
162 16836926582323036646896982261184822738917209019133612293660364381302424350825678852651185935416279914596728087518591530448825867912694510537825110857505628031710999883562193066543431730396284207976951318355
163 314028681321962168594844107404232430062296282023692409922497113736566839549425906854984070217671390970654943797354638487464383599535097036011107898520626643802104927313271253806287834623194882147647608059037
164 5857007940887773787945551663413559970607132506101634229990052938262931029780633894732802395706475807656988699463651179171180479220438221838368630472057439904355803449019028062004430543857391389715172468083924
165 109240155629132621955114607085988177580838833032737209980740320752010517968440798124708760625521436746447911060696864608857733773971416316215024085471715100054966656858990484852462630045088150794164220955586485
166 2037458668712051169179241873702318592198535972811477364779318408284858721092129639843805273078786399793993347153578734387448212368573300362028751500911257379349978575847078729545543648197098120346633033186800826
167 38001024465794649584383436454333420720362822177659184148337878883609561263242776425112103330786582320539975074488498667547682241038263136130117298647625522964368471239386238059768068305790771525048815556675223361
168 708764247651107257508169932912955694208630460885368838638488605270751775827023875118862301468243651789008778158233293099470985987123191541096004988797602713808671447729592663689422082409032241267480849440739128352
169 13219295158755804669020775165981055700321548388442508089478317742305210578620499254623271214303221967685032950371195579337781416764931333529318189044929602338734829598861967773440686469365551964441608979319873351335
170 246555557893103687896034532124766763412188266630051602510400869534493200551859591652253788512284305030695280678197438264985221439858973494002517582991308530156734527566473844609190201332409155129394064754390796487544
171 4598554037710215082037007294168014249203318441827979371025329330729592342328211901372410414580037041283688969731009043753144888051026637986825244740048491623147562023952091443141971474737255593706707462782112087741878
172 85768495419232277415564583204578976285870043823981201430092228657296838217671955044079265507631207913421290443546333174143621757729794637181739420460625916065859406660311109407798955037646749057948370151827271668621921
173 1599684323844936525462380696276763913933101153840625205476168199599122740794830874538722742979847149858989185612342975214252984189032381295945147059557925328004802077092098680292169017818625043343701839370254431537689441
174 29836012902488403451967491940623907556397163450155492479745394388620889282007378717057851156627044714760333180518763475591550508407189273966567526250737432290508784470818188068300725673389415373841122676181513644496431682
175 556477082789581524304989273330020519803684699496858105999736184796318943681279537772888982321190643340165246980891586156355316176550828926246199029526558585538407899882812689776404485090339526809030749830913778363228146462
176 10378958632377308478355983941515331672770859246077702411620449990725151681833788850528537885649378988339753563209222593076143143816965582663496402780069425411161534632565098003472242567586812902819601701808487388932440016088
177 193579907644340923725990676450268761106476239136425434019216020396577621563698013081602442696513024445747922866786280380359698018556159331947208182754960766003611600433093495736817273266143702971138203944255444982863395966703
178 3610495230869640789203889577907188241426904973557076794574611523040512542953324729432829838733932840879489581540595414008321320621863717422307450332359590844585328121365918674133514604982535125260389267766301987943778357208909
179 67340024957975038484089828393145972179650413137064105421069565959925957485163168741407445490553465378659380222954194498413913914021824343025863112347002764567394551816493936538529108466148121904472922688452180021582188465641004
180 1255971458588094318875787303800285250230412089914594470972106704825499986555168525277689794774317027821102335646058462806919283249510701385424582838792960846330662188006924739766338110777505970597469683995208710729127293102542591
181 23425359669414363317940953658303264777197151020435770403715598744135865550589806700589673206014736812483521448955591400145456818584814621851524577721661676216712088465524596582030792687160662378946509370234692222777848624660762418
182 436910784786703535651017690072378966660110914356573175994677794180364921315508863375750485787353223650055406653289328395997001569958163322186669113040456867735000867858911713988898202782385476035808337126166841390673831745313175737
183 8148905141984762168750277710853616766030836520626647275747828702541167304249756221474060996761014785192616365881559890139774039388170455112075033512544569651200595717493657526384506666987159281627370598062479166035477596383506630725
184 151986760971084601686220436059807514465522294559164460315061817070796177137529933557536152797677219517375949440405438491295299082397446755453783812156368680681560847443156070412854194650444488253396547498282891816758354520289347725089
185 2834733636972406019959750087941390581081794851987338517808781312404597339784695183347190258574989837272677934252466260860386149104694383744611261839900555583060277568169205243373181697594684389480361710322524161100551463200294027371065
186 52871149705674660408416804884895489819265545931383394905826921857765653019301365501454945429281330563909858625884609758315361325058575760331143190638905925122465327008829321342393332729004404821515468442149621726913096596541289932647279
187 986109747575931566308374097027376307180633652269767175621203536485280821116678111017325789665978186113270538561521184274030439969785500819094464563876275969634041076744525795208970771325253886730860460764206989015806984302826339969490317
188 18392118190686866162311066601037826852351258714383456188537242647859868065965097802453927822591727377785644108996423805901155975202301603467078007813022320076873464447311374347837601491485279944838667307619959648253804595035208393797575255
189 343034852227893173470856422824659992655869106400337336827537146745457735878452820567777435917931286003867434338597050502655404275818537135451568424293520424294468468301839839229787218455760359875910708264367699498744185638334270791951743773
190 6398007484673407879577752605397601599054101679120328472884165528076326498377549343535661656345415820453906291095246333227632416327450844200519337200835905281079056155038071667774402225370096269547850808046610003264023211378882592501047399591
191 119330439773339284346187505489314378825860612513529951401168325464230295501326295332941769380206692633394273090295689735016092989297294181431055014574700700950800155688842807312563169590266224875837437862493160969490977712708011835983519351176
192 2225654454235987096464387072610053036455473052538765519392325065673139859159024597651013682021100816409515521770466529391822642218397666831483624151094147728530009629254541658276447876421036586187818615698819445557336065848707417140636233172340
193 41511099423327569089568942707890298042218366556610698297027086090000074991670905853614013759347337213102165521891759879968763411321836655354488773433238766722696335749494219616048548247791482654129371017817959037455744577761114725382843556902004
194 774231315222249607552062955571650633354149915296172881491032118033585048845817442571597902441721088835429269113258016373772029533793558703065239147867547808552767399289427210097967122074224612999374322160720240575734080328506666015718627799498543
195 14440333737195998088767969779132628893689225241788792783719526983971028838375292963922122171188929955040522743906915248936940027730701537416180048131484499250762510239532945235208104386256720029720320494124192956262993488837889837445702053489215671
196 269329377851040024474663314857689601246310259256562680191374216960020910760354499654505997893916251902724823180009045944641024664954914175401263129550754018527558130892927613808441667167686303681880100104502561268432846411176894336155904793770200284
197 5023312832914737585291437819907071291799654367190476206993084356068097683791715787023743718269978081287366655716157281170352193171222672733889840881640021710402836917006472280634788235429088488019778037553942711266151413880655982186734041253253595644
198 93690751520177863324093773087375361961660491602278641985832266778738002981474335588076077191088029552225270306680043867245082920691263438851425952270462988766187068569678855190299841759478572913888331983234722908213678778437922974983184035826526631215
199 1747443810964560304599047486534428384181500914054189460109363308778462458608758579999782942334260248336033156747282804428379415860094393546419833549510263659088432625886372721109128344704014461005017808312304662084882762018574236797656883857410787533362
200 32591902860558344510925708141701272625121476215885349597338835901847398276957201669149981850733692100179931632765647623889310383226516040275149974485158104980667778303120189716338395492740967235664926060114157656932266360547633008819158843553449212675880
201 607877704225428854378254471203246390979301220486798911173206603479161784857963432224928932891455859651861392377049912803218392282308770322856681604791474512035999343203024227269188754860893197820511438059067083682932366810353180123651893148327643627617533
202 11337641280882476682258989578360434891101272103023072978648797651762911427395150727785878385046806125523548974900341925197281615328296948726043744118458327456976438846050029383282046497422619451029017967469098390850210171103706413753561861469909657228385417
203 211460477856745266074256870837649899522335184134973301314922318150464202270845818529563186340749847165404832327582240221745772255812314545600674905595503213094431170627004887117180869528616557265307832504421133035184326696573651440864534225890049657097921827
204 3943989105635433949477915063076574943849884171655152722381759078260638632403398262986621398338458672254985985497921279553377575712382908661228100328740768854807924884829186949664046594693589436091902111808555837207651894906029902822319759571285648087500757817
205 73560081879266442072215518084631890342779491720401093283827360520875064678691049827677430567401894270137871923262933787742356121595808596688403545566652493890458829901646081510116100764616438683566661524860966048308232240633864588747804893758973369996545998019
206 1371982908967132822106580047213389041454744694121661219547476210388770149563350852057445043115467063226073640986852688366792317902929829476897143074414798959888835684685030117697866562409476897360077756933043110137826191778246793115670964179808681518726613897145
207 25589111028823761874632128191679482352679810833663228529645092962358458276200817649513091238655436172372029789086722931776001494143121963871438323300003303818871556746455907136875795882770901692214418834214633554765181987513540357982394149184243657619802762608072
208 477267317956915099419707002453619743668670608530121860519180197299183595631513739569687952394241838445380472582496403500527619300202214125161834205418396385229922937651397762146254186425497016014011750398828044485835203783973147576948637273891728040722742974813148
209 8901602425078754221130708771448611263911129732190914783655466477026236205698433873422640922940782942649657482911872648515775712040038152373704553675008824358691183153741603689497293458139994454927058644456763206022878298845420225353174988948015817232046521883685288
210 166025459428841822707599533725645928104802554504908717943676244959810273564277286880872249793116779303820381215880146358353766082085039865813524916591412123630432726975071867662118167107446553397373314224571554807418103879821537249250081762928987413882206695364929836