1 1
2 25
3 635
4 9555
5 142167
6 2566719
7 48091042
8 870803077
9 15677729113
10 285592250536
11 5229626169635
12 95709720070629
13 1751500859436863
14 32083750075804047
15 588112814640699586
16 10783024853712580946
17 197734267917133116239
18 3626522873999302003443
19 66519817722454721155038
20 1220233623234854336969433
21 22384902101504017594941005
22 410660324570055780092306776
23 7533929832569942217207744080
24 138219113487433727882301326301
25 2535828665628699730228585790470
26 46523829022044902334057183595826
27 853559223299105871447308874818733
28 15660071270011261254037910936972857
29 287312889806059602339250547008324482
30 5271295964098839859043630335077323648
31 96711993698001642817465444322159786492
32 1774368114381448793581481857978014270168
33 32554230221562106916253571525847212739313
34 597270905061500855612044434689692488619457
35 10958104688474683753316416142017189042864122
36 201047946259200262717381254325010627604849397
37 3688619979800448584098632595987202972553039132
38 67674996489935175540401577294421029164579266191
39 1241631173035389463710005043013777586813493098897
40 22780172072249373350776516740326378180885583823835
41 417947191898792028723214694950272710060310544091303
42 7668065894430934006493119097948944749047636556454843
43 140685801840676764236695864769136281221645114569740204
44 2581158718443906564805471758965377326179013001375263849
45 47356451844916167211079949844147879480697797296110398186
46 868847596215010383645689681339688354599268295012361766978
47 15940724441365055835661078225036947813405448700560200303530
48 292464061306278041728693384196426101281593720015576813602421
49 5365830623960190847589053421621558778305992710859184590554657
50 98446756871277188349343996263690544705445992465514743478931146
51 1806200126311302021657705206659577030377455501026911416315176106
52 33138307475770292962484672095872888965328794162363365405222092343
53 607987679243742038397504959447902276834917476095049402079201117999
54 11154734397492133948600541221233215995507744374050454137845780962406
55 204655626692597147719556548747502855846119979278868166111821357420494
56 3754811549384671214397709303930407382901325203456791502660724339701584
57 68889431487348155216294585611877075591021971386005938656142425031669955
58 1263912638155039666704116879262198093703500361578617196114435670406425603
59 23188972858652088129571573537005265161011543527307377384640658106661342568
60 425447492203752158452530175862669588234918257745161135114447815712567204138
61 7805674263042587466136655664975870572158571655542374916411204143215738426034
62 143210506158379236419098766607719717569943953433408901976330704013688096206934
63 2627479495476676773482834366369349566835338038229501094512811874174876010730479
64 48206299135652933119263258338770758818939573292446769767374284072207030357022458
65 884439737922841245789563982785434729379447909565383127742250810141598278234239477
66 16226793262448383748959752018403231874749770374916768764271984941010691271758758424
67 297712561176648782908475704828228488281768612140574769591919523560251442469532451720
68 5462124749425924277618709684313810944800718543045127713672946557837062400280384389483
69 100213463148618034111479468172792641729010945395102194404256645261973991280949531288972
70 1838613846619016118074469839177840253341514616661100172671585891730108742859494227766213
71 33733001243251201854453090731481799920638151072800497459957443886875191173972987011185888
72 618898511490348973806806327753098726688741701403862368999472191949443559105618769941288318
73 11354915169364202024870799109854919288440509967422580775465280006759427864714921961484548213
74 208328338345852207684481443693614043881407152790925642314345652085937757848548289891385091806
75 3822194698120802987821578597693982872488821421049685875591026698565351145099164755957946828201
76 70125708419429498087228094977314956235126734874789570615154497098913143203257053777028327635313
77 1286594579743740009853897345916021677419354189318428884332964453903342722011589205121267366587369
78 23605117865269034935069955642736987381735758175277780925963103784693363277665280842996457591809010
79 433082494055167624645320571301573353751970256080055041556850397146600670306453886462454262707309919
80 7945753447518957468119725684579869307190912663455012773473021778006632148723114150688664925614727091
81 145780535383910101342157263393200293179030858101260792989102479737306084195130727893653500361238731859
82 2674631756093037796506932594225572155948498074895322137036039030766066897350339347771676922392393399804
83 49071400457286240784945527571443480356960768034011403343183546520643924431415878823373201339425984235914
84 900311729775041123891044861053385870791984900652655476591158099334882254051056507365498387426368560709157
85 16517996291466730074341751755315247978850842909147039740795392326461639812906857540239367577620156207104583
86 303055255709136542309110827733230781647806273996644652023961454249315684067974437474269978668353272195961805
87 5560147029478189317648096095212154046711172736539180261143432936235914520912616316864918469242163733689191099
88 102011875415507534353100784815200013508945837616796239818472589075723011369396719901386926203835550578751240922
89 1871609270513423051131605822305154259287512118724080759724983367255278484421697634463935327036378052303181570815
90 34338367442064385336460649940183035176215421604457485306022301093211267008230174799318246217462977734018980813755
91 630005149666078179490730465308533596617699881888319045656714854766046473937949513662762594032041617724842560229452
92 11558688376069058646344181303200589246668649615109677184978081382267931228870449691231666590696834913366816080073207
93 212066960160385702650956103358184442457534943832300609291781173672021889030141549877118425321832541358810139174816810
94 3890787096983843694067056248373197069912840653975710798970606640792924882535093879307456424309870062328374254738361813
95 71384171407969298205282657899691657973452370951363522895165759129909592833167729161889292669706781637418432146134583535
96 1309683568024719887302610419559979525632454303003283325503199906310357580020756564925007617798743860401993902885842799281
97 24028730943040254342516022593666348065747277424792846410171351409580946721088505168956171155598787612860767120057789817803
98 440854512364258632962156820426538619298726189524265496104528353516200248685450917931747134555420590209476478034317683357756
99 8088346468760186970211913350015190706426139159638535210967207835710762386139148989718422702149284552568804378392614072798316
100 148396685899521007509486377216444170559191105136217465023246259133532753556307818916977601923690863916142055412290156472286699
101 2722630202726299632843102893327193297597625587018907725624813688200030280738414550515315232851358874786825235942691741172932349
102 49952026730681714122927118843971799320966112673721726374178420083488424682693894986644571714468476729204863871224869936657015860
103 916468557501555899379285419268591167160931711663060431681837394448519321765274124681292421489887187115119897785258133668245996209
104 16814425196747568459225555711512961745262696126004292342870342882323623960224699152037783865803154592107853804351897466587954156032
105 308493829256700410912486968795404341139971622734960232804658381170821120815935235620249684685199058074333543417223417456523392205996
106 5659928399328854636567820406880088889234845416417051473425318093589136150847957368693103242332346855382217604173266049823196410629686
107 103842561657441979013103543029436881350078602443699733461945321987995644533067462432479721975073041158552761624172671446351265147795215
108 1905196824196274831170139396026216059560907141681542304602549253038052272067144763712063596322274899404877266094484630546900297983210519
109 34954597430883389338392884853721257443048297185002692377654610775349371427233255011525593480764967903719682466425622637810080036714982818
110 641311105518222517628943871289118061445069775839645986795953889958581103236133096614068961707333101781315047288965955459231499710982330066
111 11766118459073630155856705313985262613224389411132045837935820567429266499673849991147669116310429071854534581986374249386633589371082871863
112 215872674590724787334455140529827215775655169754447436415386003670395118694594031915393570737416888823750952053148203406335566684184179720236
113 3960610442351601593965499959398852056248212594419292814643793253571233710851695592160203199626220561265124889748580175759037083038717975628217
114 72665218540533775425570886455584918644596532658986890889152114040123158241577399203703233422931199777775989594333673746322858564063035096981969
115 1333186907018406256819845621142116619014665490568259563054379065971910771723109261729456840188779184413156999088658439692273160898815974202743814
116 24459946102740345412840273625003131547281892783537557387947259985369798327661244417755299418516673310901764061824516766438758097825225885341939630
117 448766005876100694330653901385241507987666093916413909556890885593800458696775065185172518860836100756861346396018934693111268359760571656386246784
118 8233498437980033539398043937670214705406253424523513552480454201385953498350425518098554546882671154816530342233101915216814192126526841422421966480
119 151059785368270195413416333628013209124164740778123294857486351676141367864690277208345014763194664966116784239615678898478566147819546531617124395126
120 2771490020602490708190822228890069649561565819847395125384591660026182188605502294983070302566013534619239960031923990051826392224592214517641335002305
121 50848456560250124388925761647599304709498344586480891852797516118717927144548527843227803942236676042540580771825488074871116384521806031755536001804622
122 932915332669165120222959580882954456924806624298764895096636095287920261811698730680851365076629259725800699155365103327640006894848973555271206635298217
123 17116173760317924830763788167946434844045587605062003330257446395688078280449090234441992493084606988194598740603894301317067447157831124017614556465986891
124 314030002438911494444973164415572501611909803365704045069633734571043021062514613436271848686240821169168706143889715878138918459247491433892002689688676799
125 5761500427181397993805988546172275032391699150152365896236572956031839575829964179703433308424285427613118963596742737141693696315319042500741429673079227701
126 105706101055961553572455763041131227513709333567943232158880514000888668356784268156356992512056602681512475191938762779313836643810826436788986747069665861025
127 1939387133903158753676072589686890488296540769883476488279720725622478722543190783701524954195148136537938301098700892059832328011137210288352343607922511492701
128 35581886169066920675043883598845024461429401679043641694859833612091925924323245294390498775915590031573280998328577829027374983758376205114872951083367740329324
129 652819955962261077063940914114500238801668986022040572962718759572737522024260616587839429182897610655190231293028664439222152809138648713847128850723790359409384
130 11977271043969062193229645136065582299563553987424785195163400771650938900110866928797573246045977006623508177590933131106311796326990594439596957736647152512550122
131 219746685668096751897685650650423752701233140258808794100046949612124133270199469905949213513664792876296402423741514630357650400765976570272421410045174363873460548
132 4031686824556598050707079807251850361016417943730171748348819673123432271119588594081652322084143944645624476919903976847670624917371765246644781705127064776087097592
133 73969255107919584557202796191234947144372440858680130345557945141733884154050152712312841506579364078181968910707291025193508161212830458112969911259904047980268824244
134 1357112032585078993955988916819105166908747168060057827535015435133348177641357180165678349834412332459757068530946751967676310018138059858069127662435329735095210111618
135 24898899769912858930084521328163117090332175660828353724603742147066803915755893599854649011239367377127643745054609126689302262469386773353985471345263375613707552106349
136 456819477586719339470707142506848212765646027968975939471255258249273428267954179056371122213976782340843948390071161411337983230623875723463128896610441481348960797215426
137 8381255277583436952883791698389448598353962940321398909209056244680359914565642663455676536314933038137047660147483926458568418074311486015167448351295570758568316674633292
138 153770676327358049939059753863026868190827034870583980539702994885648464085539308400450418402628087180908030686450923421046512648616315362374226035932275944908735481799014730
139 2821226667730228769058787774152135688658890037537671051533113868539534836717336197684792186374413116991347375496360902122173628470373151995752071966921482076676207945559256793
140 51760973553682233123637124328581907691649052314702689616980291711708803724006671347084581151757896981543352354688741842205308124235152110488716428007404899839657912778725258467
141 949657258620944580118038023470280656877074285339849680971707344709971668334503063779633538930356608884679729312297872130490116160435862248254685470651650334194939805979627475598
142 17423337447780497334961252537456100893673851668023389213539830028360593317768130411816033954367161839559073365291400199323111866756116164173426496958385268746302289166935986676146
143 319665526760745968419669026337790344785625676881113450154494189824777967549416400831110324678618840545568599044242402936307301657980932036425807567813724122815957705060091797496934
144 5864895247852893275967830654418979336585096233544787768448010813290366026873403431810120612835457981618613922833242646314011237539673101540306548733347233302281893830978241211839439
145 107603083187734290515820094844335318362038711078475246607480512535624704620955052625485492510563258466486464827539044947079567668934249967266882952888507078689636565470272836319029878
146 1974191016582140103885303834637996914068501370572632584105143551536349940383004135362300690780254990858044945759449838642394188891525472774517716884341488889214931282842523109320242164
147 36220432114884725536738889948734676535593306471257186881369003495207692718420669424746331885722587104874913017192226174242789183151120007553497755459798239705451545782732671487021215666
148 664535342106997065978497032828318848799631269598324728503119429225241296617683946599724174932014782164339360250426431346135284239728619863380076430412951526485717556347182211025677791656
149 12192212934085507071246185833265516899525409013109877316773645650354838821458971403979961628253880097917171144074585691873598119185925241323306599749514858277698426076102366082037595910888
150 223690219031492432003026256831508235936292690426427794711899696703379424077548480234541387935844384838981155099589685275751917769877217005105681473497345102342196455794596616880083165856659
151 4104038730366069793583576270589668830686302746254074185667080095703262160962442358536175990468064596839354079981144785202939228319909394364921048118977552143688407257784162088912649360869580
152 75296693674270425369133195373317308265341941897258628646224331429332102650019049851905451888377091631550730354778141349392464030551464281799036080512864297317575501057132072110049294762896575
153 1381466514028536648094845548127529415553933973490941576424705084774178918603124429846421234041691265183739624160212017327317789931994431617015901306020991248920981782250728862143622229494609424
154 25345730818381098666964098265596467942556367894039593603878935064139295784126282495001690619508785027202721756450565781314420045540745022858619074697723491155553927581711253512825766599134866269
155 465017475410600765040578354446410226893310022853606431136648875464135650349341693511581025651488660623502547197717861497883959097855451245256043876041057411003983683737164647526884371363655230011
156 8531663734092344035444356635588830002094430160596537364222410649793546175088217364229306218260164880330785803885948209365435080978397336910579801788226671326632569846848340156370313009206937799842
157 156530216434027759177723547062683233802484573199514454642726678248600593121378188910428312682239816030106362859058142552032785653340352585859630739119418288190555095896393683043469740021523470033283
158 2871855879525030424203103261488920026600256951936958539510708614092132024137135073247169835335434235930267534474667533913181139776419488333365632468067876966080975698407725042110022175471246803901895
159 52689866408244280539003888256681132770436620575284839540830403130946671807488163111613152225129166581135599182812981878514066416875752122740941522240607201729237865282417245443761692196167323497563652
160 966699632078258033814588328249655989764718842237579944109422642236321442949889957119396160192147977787537239739294007451144853678374122422493821385049772342603350408797149425016138855900559828162367586
161 17736013437946746787715535205297205606680300548735787042404984760519502775174436418838051081561724235191722785391369437213403921710825855418909864031161372466597032364484418050230692723811502037952335348
162 325402185159373522195642860987031602908904262666258454655450919257969011158355091208485890588268127545686530158526528814681653883507862081617395479859706856359680917447619085202942132043711918459578039948
163 5970145572846015519701153707212505482520119411862345034590894336039670284948562489901511488836747019936789045583554199503601210166081227026086448182481818116439248696395794473882800225275734704883661076198
164 109534108209863563689117047617314813935459538118451594255931448626386020728103311007384034846985121296657648633038894844636842141837607865217129381190489075564852472825169746100984394842857524758557154981518
165 2009619483300252644702871648118268589299786924663371011161140585957321656365160002891662963256256040497275731051307238427386905129936952944109055491857512576371284480936095968127851463834330084568474901493711
166 36870437288102196023427292881582247499685001312549215109673030300989573182942671146676648289902220798487212625078765785931246209423612155046768589783854393468262530872635572225607949142005563363241137595385561
167 676460970403901893146447904109513081764457019142894464471937928595963917983424307207340706739245535136090932218592425521970745804955407627096686594020047404271982388791376779962371144505452605972242753056242164
168 12411012131593362536577925574976696337058819630171474892909121037322513084002488834165914996137280648659592553192973660398240644779376313263053164148754120084621067907273534180586417855256208950042857290292554341
169 227704522314993772367114740320864467540758342132255375581274865667087408741084201071204859738680514218791736078478276837052244798448821485454595196340200105406278716670036231936412088178253047339336346588757098869
170 4177689050090624930925451853409125460080562808969371799822542253135440467948360962187703588576450343621582057625349000138852797692135295099918703920810267107692976960495134003831700440866598180712706028431950058103
171 76647954207529878669361888849760037238567899312623163188115499446362403122393362420607453001191163785017740365295197477613606163872711063185875401566890822754285450162510427542597776476606700885750537266993279963915
172 1406258056489904434506813118260098417315450919445598340192890217416094083130857383049034547985179627062264478226801344558840672936849554604552220269981628494173178915643407121631413288329403069504696938047619270163384
173 25800580614172322031875692190531728784403953998915260783116026222989889710256825542643973807637828367645947577558179928227823086638032468214525921238971732061855175961645796642010151613939462297631252548412832662406210
174 473362592986633315693651398406725647075844469824232163821382525325771359162581233902005560600226617731474434325186075216470724174673101361916433804179199692820190642251155317173714520147328735978360746364487659292368915
175 8684771392933137921717058285459951259919767692308618387130872283998087389519310369041466508554554319052876947379964470019231917957772998379993489532050313689120319696062887695359929738897320567050806577690734100140083300
176 159339278736880745783782712872205016867529404322682469164368479940780983030546291501110169188456081908133413435944836599215905301245915017106971849724400003413822877681200671502216092171770892478881658114284764100670501862
177 2923393673787268188400640560604071525894195319142151415415530068624810151905432479021552733513101852531472272577597156719064324256169881346511266167923215002444511284619459778079285125662797382627270255774867755462102565790
178 53635429002110237301068228293233477855040283889940252211007996403289028436982250468333108318433792314886432857485134840326068840192155626531302561365519209189335491164894270028709775368935207039734563880796308928559390351560
179 984047844816450898087937503642960787510647750253001190156483426965970572260993952144646978333926825232298416179495812165452750339751041649471590518689223193723662653953075587349450508049642857262202726119537909966312493988102
180 18054300653581105317034044287291037212801550515614486873488599394023289631647692470158412353122078607816325749833817269569812684236479796962971712845635145820827199399524384339817125539241913927043609632799438745659295604255980
181 331241792568224424250993618565181575147898044382253827027131869148957189214694526547680073491677159037117574108820553088934484159193552389509320484577109876132826855747188054262079631634904013190928330595012187629413528124838887
182 6077284700698014623026367609565524826273521707765528521617523218092883591173241944812546377196464945869902311940167041679979249852749641291570027352864156055251767308733009810046659481342692399287281930538244107124089520373005539
183 111499787049761084729964149045037775065784953293870887305550191759742619387782961715888782503468577904352798049243292022302228756512833819450253557841812341080234230597921377708632753105030697529136147205662273029942082781102877434
184 2045683742727101880306059879800248723295620948504052015857249013262701519115998206580541133704608888843697906259184159587362759503417366964899196434080186312322477214913959148755647989536310819651912223973858090866865402377906238193
185 37532107333894056515391724645311803212680820591370754161130367103483967946530307441505529596765404501378639032549932422824028916067067426929740950059820587992715776134955762336563048356529113989237190111630395983412356088328792409155
186 688600613819739308460740670795292565568393913416652275742153946216249506180061027374825410178383953953161222379139556090327022086929232280535279177738913461291117605346101250803470759462475596326800236842492901182596852377651462103606
187 12633737859017394562610054628318560665331368287816103737568326587776477495008090812047859634370671329255021250039402953196263297748468538736257682996301950376163688327939406429266605677907572281181510728074252358669454320079115099310689
188 231790865542493115297379583935671779556388812535092094320624264736855259639222014626480361771253453695038347512341312055034628002366009786844078533010826164636066408409601122840731272081365205248954953076864903517570973032342316152764383
189 4252661084826150580131973024795465800956560858136071847861107620834768239887967800257430351531958046227150246222352096880556317922434396925314074829600285339011646901931811498080225229839004540220831442666747238947521615527019087401349374
190 78023464212308538272878828598389142319994753329001434728487732013620727923505480759111788575719858507298531061888599430466151393409156387363905512027084591376279415311340220551780069812497728055557928112312954232300710053526322592266630471
191 1431494503385344595285540812709011418555311193541535492729048168013945984438327419598894722419472934874658499435412608306303853582032347712849571732631423202249051825967171276331830073131355393391130052006119612977735787349792585130931706876
192 26263593060242356024576583684486623547328821032885900312146204208823642763625329344416975001209422499990160946369143073148316003519127265608163996317859115382103740439775087043168156843128664788665911602710241172702962165474170777836668769871
193 481857470498668950638416970066872076654722866185752833766106097214725044978822386185634044966640656015369166186471730129772213330390763536865486122159463411836775830023348107311296228414084005958699970602610004428690723113415345137015864350094
194 8840626693491459349958245067924224041096565126247257053731024278846032544338299435154230495144833816432076424019527122640781571098923369655513338571611762428169691186980876198020555674183110428166775776278302585414039960679563687444360422856237
195 162198751952087101843547119242082372636978630070912064136474840235983708313612368361095888363704148427103859831291353798322197497859384526705874717376220699370899907785735501361053534753502583057624205255540468524216252318076919643571838401367458
196 2975856355769796443407000622751863193080447921157922402609332294647182580938542569620108852435381402071225054999933075936779028790396269420911192910670238937928299293077475955387853997961684579421836977103330306762558977155470881061798901923790934
197 54597960487337410723793138229798481254708843919248118081493899071947886682246253234746884312758551258778491269170543073281261653968069544580801850241901797187976880784762879559394408016619823733847707911008182356599787953410876782096487300283110615
198 1001707385370671350602653983876260614845218816284204395723930850320296447220526365957651833245937515254972090620949739252186794354625226862957032244201922074171727061594402285593685086922892044019107003933179718052405361252541605258649743246220328216
199 18378299792697632828620594332444918715993500220916834521863933518602776722873112878841144535928767879379591950242173220212766044050688228534912837294319938836982885270125231206280647867444409098938244072282130094224611075726357369320878751763943820810
200 337186196491188483096574624674445169871854823760265604614488460707584371064077929107680974187309136121061543762733672886561994581436733705793171337596818704098410445673166427140235184073806674057419595403211841923286824134862414499559566787041705806524
201 6186346527515529064514504499612599814053055515709449655760311296962843878141171861053369729663756843104044632600653795189217367727621661523184300321380855120106822592137407237797694739037369806245501236445891080360452621794971353603706786097049435176908
202 113500741598428861864946981868643225095647470834754513824083341042183686772653171992671022412953695005025241147863448766120728980978095344712434758637506227592483312002803429428259086961527380763206033812504962770454615771608608364756647203819315051340589
203 2082395204681004223547379569521407052464045865310777233204087411090139325601479593220078618399848132487122147900353021766447773148011503732004261630745954963903532566582484025195909117643628879672856931283721057392440167026264048945585795661064443833249577
204 38205651587905288459240232954462560691714669193350311777468552173381979240839146630595292509580038568956705408500218888993924237520472086798532848400563062971908950265665089264572578693649029421177793957487496502610495798118856850796831862845268296868663859
205 700958113030236528524657405232422976609329212154130800658651668559352935880004933775622291534550060463440914594471012036786910017389929762875753679844986905374275091425799330424749676954953181079817855587466603106287226341889331403398053176175389778010272562
206 12860460581136990998674838217813418395423737733199374300048195333618014596839722424445794678337582076762572286940181278671858716141476221863857391880700938000674827655761472169507150226447262186897513396719675414587097332934108657664834934621577183990352697672
207 235950541529496594839288123496458000226510766145710433334483302337744544045228415165548405881709799913328424845636532405804439221042062834980633561896829787470390463347047947196060507463801657167786365981085660160548110962264544000343400384943109235344416509013
208 4328978553825689472405046473898939405743309998712553851155693882718814688499169741972333292402391860772881781149546231691323193793246500802170183935323687924974148090991934710154631406955455552505266851088008834477389982882055923673897081407656283004955401027745
209 79423658865135642667900746127117678443866809782892876824653286351563982961224839718785417293167841347700675779513649402279212343829420567403463485994273718861798719622597314463687704087419107227816855814107359174456534611616520793635635447246046477292513629795588
210 1457183838887514628687651272402687848419978086667978374994538957852952435939671648471609283116765583690350232640180036946998324068725290542162039347749306966382613655892258008037737549547515058524348451312254505822366883097713129054159733641177691225670678128559835