1 1
2 225
3 3843
4 63499
5 1015637
6 16247233
7 259935681
8 4158793313
9 66538666069
10 1064587366577
11 17032902497577
12 272518501016117
13 4360168964895763
14 69760670600929839
15 1116138204971281197
16 17857690900483942101
17 285714728585800313245
18 4571302448110035965813
19 73138707883672093953901
20 1170185226555019546897605
21 18722418047438868578970321
22 299549959774324097296862793
23 4792659696703749663829343843
24 76680320657406790559330664999
25 1226849379722647375178793182269
26 19629018079496731774390188844621
27 314055137601580383875590478407889
28 5024735779166207735855289115774389
29 80393429775580860534628127241899877
30 1286257394444275188736741258871546057
31 20579518617143385819400650411461645973
32 329262703050450231601815108093992417933
33 5268049736099111623980629822920276304079
34 84286339645828802751157280091538755537523
35 1348542137370275584116109276191107811919377
36 21576045464838134842253347356277923227769293
37 345206668001165057836555129664863121841105721
38 5523145741728747340879456369091699549197886585
39 88367756802059921617901436914724270539902350541
40 1413842908983935371546531588874146508896044928521
41 22620827365367267392785167238272470871132651710169
42 361922691299194952759571131382589291377729149608597
43 5790594320957352369737548581022112779175219930607619
44 92646809376713224745025439577131341506034333583600107
45 1482305755148454014992845500320162455695897212901467005
46 23716200984450764570012837446930555426740016676562025597
47 379448158506631995044796686590022926254248911148104909449
48 6070993625348065992457678891263647279758672016594712428525
49 97133067515921723587042756258794595856592789762343257053313
50 1554083793740054246229933555749318503216822300401505550965965
51 24864616136719783140118036139266359528252534168157584189524841
52 397822265515393465413636436995289745187077296906169339955831129
53 6364970770897197581071819874509924799658531273303599409151651899
54 101836564783245014273451249341845253196816471286460272696137205627
55 1629337557097724259615676017937651710708564708024106356251849116085
56 26068641264752869729112099607443937699335600743241764635857517672061
57 417086106209246773377347075883505276994473927894253724304294037106733
58 6673183240585754611164199764227016661975387199491338175760047269806881
59 106767820599839811847490523038388360197822913274211046356667856818439573
60 1708235351055483941170305077806511824781851299223174669556584011166915873
61 27330969183424828266118074436595808992379241489511371127984675143469611445
62 437282764370713138821307699805122491940917961016623620108609229858245634565
63 6996320354847051655748311748078570250397186547938890884020618102300970816035
64 111937863771256115562619859992848565761209620046729192220250178146975542032091
65 1790953631360154575269659662301078189446848555764552110003207843339857201738125
66 28654423102415537395723097458389746943448688805934211412206179489148960556590481
67 458457410038400786109503642291277921678610014670965905501087447830435258588416641
68 7335104813239116648172933547797545675199918517253648852645489359030798430685401517
69 117358257153476932550148569663067521023422486477497100335025900397651190936899980597
70 1877677398316494333821819499619959067358362331279938748477120699861464746598477140885
71 30041962940348122234423537635547362737594448228488274260555266245576016922878496115361
72 480657400530271840846352431804662704754075017962182551762585861583180224970563434009445
73 7690294310769860981367401972124343335669266284601605791746468060950032608738159739829871
74 123041123513367417383686221480084473872766028965478540502862119687835159505905425921580203
75 1968600610542327548266546302998159765288480589733855442250936747998522939574030421631175129
76 31496691944678116967445230759009373233993213034600293659707511675241952427459748498199417881
77 503932386358782529281871537428260182361895847855160602477497254555004339297824714485051052177
78 8062683232489941702999503242702237500515759603119926433487609815653125278045400858409121237837
79 128999172641370594299457335735669491440034212136736558386342612080486722080834927714098450306189
80 2063926618759035467021962203978302038758517291470800866017505146099392999459407499502638498264465
81 33021863632139070092177340696608461620339551981296751076123961271719025832158351314703930479873881
82 528334422274777006489115890449778624788151807309388222397237335204403376847258543972808011771552185
83 8453104430143290583492900647320530372512676439563287958082381753480933282229441921538257756485099951
84 135245729777087491497267605628443954690146373789091074912241022135479166209362362922108168648526915923
85 2163868620587585497897074238767276625339730371302890032408430552848627886683219511380206511452782563885
86 34620889065266971973250803960121186071788972408215276731164029085022356171289890765987800045504945247093
87 553918083688485650929001252877624038166660924869813322063048964482872572692724018044525367552457843092329
88 8862431084848807669714019469523168961793684614609176697741695836393280657639414778990504892214312223230041
89 141794765411315796756553891256384435725130660836359561328728073846148534679754918599759119242774605293256185
90 2268650137367255042956364182317065226377874408910822824148823715172436375798035367540879822735559235225504817
91 36297344481277528198624952222559512586759778190623196740178504476518000190082279462586221904495049787951843785
92 580740588728004613766777572238565735284452663280865017647633855259987188813336633486754886831094253925538657017
93 9291578659979126542245278352550715238538217179125604904361706702683273483357587139244375773973304641009385371735
94 148660926531199607576205440426841101811365679914134166588137727975274255211021585588505213947323797659357404595691
95 2378505514063460021633270217331689346372753734748014571281467896182904721080530509109793131422089765850199710011693
96 38054979290358343075245174624567075347580975728909574502246889678070941954449815067847126695219042269251084191439873
97 608861926208241697481984008951125244438307188576493225876383759376034935808209655837049412596093074427797121459267941
98 9741506948604085194620003362968620070768221888853428291669203772192357321916118668199627153916888763388806403097218553
99 155859569378370382202797494872115388547943360026612314269009659373059587228615552780176716412059279811606240075485566485
100 2493680443382737203606392719828743534382621801478731313563792289968254293928841331505255059025568791341646707607424495949
101 39897724461264277938556094294380580529649004783512052878526398604658643146379111489802701143943477488388866371442265034381
102 638344989796532458484480319885571733707663533146138487453292323585014010758573081635844808534694405546580765248966646979521
103 10213222220078031412593636925383549405874074299576389309764632340304749696771431676495420714607680859263761956842277560683787
104 163406793793343018661413343428377617289873512450945452351552696078019522988774169655481932272742614869784708338473101651435267
105 2614432515267069027300331786924893705242988223757844407502291597579478143456407437680301600307123685232566389890301922729570889
106 41829701312970456578147757216092307811171699621817731898098850191639504737179116508993839481630047984070564820354771070455676177
107 669255718674989346643587175219516407004453303017894368100007960384179652851362129877682336078459181666515309790989213186293478137
108 10707779470571827761169941600447036175208342583294177519119544994294633830529585574325087374161933998442134074465444636537127933737
109 171319479222978665197078133298297587761520875633824500058534685772485686030484451943575102663175990885904759486775607045082385970605
110 2741031792996500746535488887732967122137411951188517786268904512963889288640925660839064778319486462579630475440452407736211080716749
111 43855230732045542284556193327404945335451925679040116847322823915952232202320811829209065123753724084947913761997375516707992801773617
112 701663245014176706471929112186934360344853500859737781388237002161966368751823378219592644602369273242412185261639905581052893720009337
113 11226284782582894702101832973405243101377828900815975808032215274169155403887047944997926953487238539843636595939824814947882410860696623
114 179615322471545331788368417213340147121286030343062199101479879353694653739990793611730667147237882645155522159805804807594276953523761503
115 2873761417188509473774760382584211693996366213152939796710039327476374042946980210054370300830631670100266280053891196024933923220770897085
116 45978842836360038891696858505890797097349959386539617858078225674423485251630515878310042059270469332431339355804971473235081893920918491677
117 735640048587938066704697924684643141873010740042219185350143887505926985095295466485483591539103121823021092650353152362109796361724955710313
118 11769897798700360894184382817888382081894110450925390227290122744543986800178507878047796571017386490358798026089112454029753127164782105411505
119 188312877279806947233430025047180428318088457412661343915134486755858534156475125426480681731809459811957772538530075272283548325853369140261269
120 3012918239044976067728362224623239992331236260408985167020602503190777630411724527971540240739915334898407928186979466069072423323252801199524669
121 48205287106742601169583930312778863363366303782267854094382897504596432981966913079877257999150610296115284859547010980892456886470305605272203697
122 771262118875173407289991519283780463082348158349079523263935505175904252108530784356457487034529123505143014152170051646391681857032340841434273977
123 12339834315157922478747850165198164703324196391102819889650498467597871362454527012844715374292475970944538406348537561174277115915272077918169112999
124 197431595820659911172614749160241089807862499778410791937632611214557130853521188880559039628248618891368067634374587838688267086904561104830992431919
125 3158813484263023384757742629186781416061798985429583304007937151827132615878981425071677482609142264658930298590417668032043473329944843056666062499749
126 50539543009243910571449751575026720921094647751879164395345848233939167084160541955785600453797450401871245251786071923956531512279355632493103571594753
127 808609125011108735252856735391602826944444716379751615008400799685393547006262833797723165411293437477055034967962227045457244422914081841213895450236461
128 12937369000974919625027145777655427482077080743845549787978945922283485699500693207254708101956186567987282584055568219181769371674321932687877968262457765
129 206991872204122569061754473243851895888181826944781994836100723622781063706027643521293647634719248205248480735679939657332838471847500778087673529544734345
130 3311773449094564473470887101612354750264521440644828334323215485563433836319729816302424196788341137668186806099340099632227585316946549288993257539769466877
131 52986831131764921324402693959946955929442932392854747096321468471987012243873277637656972442680682101355669082165037044627822934916213687082932375364508023457
132 847764593968155773083794323051859156609193118402304743849706627147712849287368323732938207853955686681315387888262379391494879383309676366468765375676773181757
133 13563838248767017980176658600520428355119097057517990204220038798897190816814321606709746420361070516699836112693238819534226273525312207455126515993696812992647
134 217015088088976977076706978735204885366708119826478799014689749581285678607916582153926659207337201476300402508416399417773004411207193046669596551539404519746307
135 3472140230111305220150388952912609598899005137004218619175012813510336405473614957739326311992531881415347352907078449282513600344345918515300535255412071853067933
136 55552624859956663182255175107280310007450460636705358928015819781248264811551526489424941102552175865346760964052109863669010188363751367615593048734408873861765061
137 888816097364865128230142687973728673021707498881402023380835453960137558383648603621814913350664628583783853836514255054913838983526631132951472199835361580048483929
138 14220643163602363126284176643755112570228917169924169973542967037788538071809489044944398878188533973053512340039374552146405074735563806873427666387332402947114324953
139 227523660503073873955041686744165758467133218356259806097849535102058248044134732161548890134237237287563430636145112608669035620125270299476550161177725586944017995309
140 3640272489307328556385449208184065338808983673129308854758086456272708146575824191567705770273572356230886408883065326242505884520497643396152555284483896894556231315229
141 58242662618504873673071116607181207636876717441104938366564755730038066527289550696093472898105609399231591233284902204694350040094926500498254913843259275343819038682925
142 931855447320773134175678360853974700736669812585860836513891759454003785953158448319613944722460351219428861917523008611151530354525435343985027722516459797291652899489541
143 14909252696587816300458393540445765350163893450787661776809010671267115006177345432652119528256270951356702827603583425332365011924959137987177947518984250793576926450867131
144 238541091979251475295820598578878677966866642299188052843882230711799571308401244923913541736448119895700877289196848272347457423182875477448070192407461426727260557867580479
145 3816546256250420213476351188245373519374779666220883945082236028333948221100684498491607815970289525024140480842215654827130951957299546006084187496086594940253215069864398705
146 61062960705177221797509812927693431570514956425177536026697330651484580000246271995610684916504136919461641721019631186745396627889473873728128821174108290361384185721303888817
147 976978901795173790025306899161516908804298416674900542624504145451666115371915535094487013541959736896404941669586289224227322190042812216916007615506474277617087215019817708017
148 15631206930193569984525413784639668185057801638549071536821718512662246581635293542354240897164670172693573599406692357022703252238304228589404669252541318206919969357955487439277
149 250092023118997600531103746053843777251532647504054727847102327884035560650954493888973878129529273856041996021504173104785820361299838033133438724909655185796237523661362620293945
150 4001355769076155908697889831260779532415157633518096692195507395726568551302294250576044866648231779034679009902986063652006284742375520453723441284362039623001186079456262166702581
151 64019826746336604910418284905183449003080263577464423907939643804754873931176328450265302643728338778617897880034913465493663652258650750394752107976245331279624024564575735006253537
152 1024287379869058123841141358325710792000418350241079938958959652765102453660978332620724148680447066187137236240675833822201542489630198447075536909408504631837945723875495478520522889
153 16388120522663806454947367223841729421585012682728971524939979871175289928031936132723639553295730344559638167854056783042950339129152509666731873820927537450339601358808109105961259671
154 262202287701414316305573042567309973812707707242444651126007813511042862807097774418423809487916222985063367771183646923339021311581161242695958126080169770213459775436083662228497254203
155 4195114356205642093386580130599024695298182362717885140968757140432924509556905590631194520457903885105538421917332545067599949153493417249457529907367787141034843950949392286396342927925
156 67119873804013915933583735841901738426398523414082791426478364312128537053597164439382144979129584544719930112105406962173559895570795568158384745241836665391595737293654647044721510113041
157 1073886687451701303600998340851156960436935542146257461298876764913052963753090385607032250365985168976280724446847134823129185414064005584395320189555245045111508872781865917507956946903065
158 17181686319216859993512180582111050395432470688693633281274286147272392348340054794473867691455151947621691479539943588356645275031435884249981296636025526006599130380804195626110426312980417
159 274898970460736875875520719319709603604779969878494310352213546841460142267611274396828529916487479901422806580984797914777976848287029202688572110404025857657954842180691279764985987896413537
160 4398255360758881272745482965791512734995082540058278315916127193255217819225579758539721232433117197306507966526660257744388603292254460994727618177816969417503219974825316391769227193490571413
161 70370035166090897662561396880183776177581731804298282125941961730643920173598731512484021751927191140556965654630475635217472271803586023480753216026356073622112031038758567524924396032237049073
162 1125887753916692654088429467011311710041042256358108195890869644055855058526425521048410412817935455600751948273597597873917884990520725309516618272899779023357827797692178852085461244446251395021
163 18013679138111369940238184078108034908993603611663106959996153916439885714916367271734869971082277459330818747406100101937776666789667330005395998207223274304057336077079818800002753802682170648799
164 288210467661626983915994206515593026965598872348780397719696744749998535208886609843048541529431261283613011864143334803809940322782362942721548358662290141540048751263444317463200725199307207130535
165 4611233109731222121114008374381013505499990560868888048261336287546931429173990088550429084319826051119418334377276206592125209853170713074522592377093696778629697273318217572686215082263405657116149
166 73777579852671483832051382422493385236946879945524909358796259068007994441504101369020761505332624735284468199709033092961861912656242263053969177228502225222339438886436092296455972060296980835419333
167 1180406880196647552147527909357648406813292301649873364528761362899296869769844752012366812536515464159096946180166255294565204989592561353789434646259917745217731112274005271925715549114383968541410957
168 18885959740046001399442292442231259538683748707310494201260838422702984332495752289328373042142069431981191526676032721964041584211777480221210433328412349860005175136561647456016804650362864606648322281
169 302166550607717667858589499226582766751659188611127719944512576615594742245398076286571184560098999438220058704262297202423161376111207251588105955929312214219277676003150765811345668706506094928293942585
170 4834523930100467726860178322103727480774849055503393292236159669512685988631724799978795318929213369602437822730219823492723623936947519210411789287751212950642338888834898060831613922713364714733550230269
171 77350128873321789694954985919375279927813508780763322663405814361007983905998981902127015185166339498552855010948731668825756254228528557853427009170854001503203680324262021077691553980212329371633546490757
172 1237565998891467635393538090864980747308613129703734622426434801549934629583060669532185426996190867703303634594359851315792073035571135458443731564937934554386423349396248116588553821186525425123153282327749
173 19800478989770337864109765469907235845324122478109895252477159025543023229113404625314579956370889200000264908801917464285157863965496446603717223062853440777641928432679419052468592207066880073862331218145335
174 316798432225447284981618401745518199105865650016992956788119974623035219222735614056989997836503607335971371672837554293772091027899747621102536928247802335161651597806850990128916141985819231483242302598334103
175 5068627214137176212044974793519264562726574775295488042953660775584057847322182535421706468499790080365596043712573662356609502866650279112578813421596069674814171533343013623981131453355736288955623953613343725
176 81095672271538240510011722359522081404627204979083981439386642634949394276523656361493548061356890904859963427724020140635132996676919866294948324616720064090556054364356851249301337004510259942217631953013330325
177 1297492946971884186751791437604555873155295887636480463223594635479117754525423188073451350300822655120709182710112099484927965095665365163089020037884673648215979196967126923803371922371896875652017955599429881137
178 20759282219214432333295080664938786168455708722632082200931777343587783525746821249683537813869421311978068861237309098510324058216376190690977447811780778222368446657021404522008686698777749838748749389419491595789
179 332138836872098111003081698681145542502410028098031337881674570767698638286285758952832130980480358798701661479422974455339957874086380129642079773594031086760191230332071936055972242981271611804964158077784913806013
180 5314066536300731429765025322415687678236918400337274974673588595851076161125271128683800340968425262293112148828823673786780890724864009125373542343318390080908463832809970726604311589007530090955586140349502271886385
181 85022586994563970351276628201090780208688540172185592168905874362983303720332069570419153902380901560647263343123902322914062986121365333633808538285313392678064509129475719428162374967438000442160538370585551618130193
182 1360321751688189040623177651467499641166851548156659545733073650219078878985444560504628891136312598080209890360978776686000704705855881289793173539203998153764178285793010622766910001172642229120040770294805354587386353
183 21764513801895202098588435287068639193006929231952472729079625230655352301660548228552058158335212037154016321448555586051752177648571255242613634425713243550632342166915000460762580076956163232697068900051545988368819051
184 348222073524165923417787307027031030437872598247609342850140867447854101740868771515383831551232725507850766457550320593010805858718606455157828636753215859103634580196247251846866343152470940564218392754558572807260746963
185 5571390824219133559952795427523695844830503489526888970043891608047959926562720588480541816044940813423152250511368265949922665563610832137231266917499890934804154161501750364004987791643832832765171264455010033476746468761
186 89139655628519523748525953406992411728928593721394761542396897102784175181358709800043742212343562064706409644654889671364366248498771792377952729435796614067142774853342139783093953535432317066438130759379300353419042772589
187 1426192930323590897390488760617687428612771373271429123019141073388475655936297470848415604094072534571793494361636805998576064020778401043354588814474588536485118768366694744093262493570594097272881023666641992619683286376905
188 22818421948830375260867603725704267028369054535604025976807206964731371184726564129474294375055978438710321349269518469834587357074709402044743569954474238860462905706997589036884826664657061693704204841429744067070401848049789
189 365084112509747138677770188753040595886519163927580611748663462662313172038281258971194219174696104638476825528766379201932842078406119818431359517058921635350820404250650093200488970294169124193678948552525583400043257740889169
190 5841175586371418233358924466970922199379699449371591168808441497417480310116986378811142852568520919446342358427129019912637921508410603338057269889783326321353689690018201378154272468788844699428860297217791613768522469905334905
191 93456086040749177215976352073603704640298511339694110661690139795432035927735161233942368962805671280427890474945714555714105646803854588917197351249684881225133471998555796039621714767891763631122515499843377367042528732136347745
192 1495253804462598583461729796951592291138736305079819096074248595934304533695442302571083210002171967145863464470228516518615648421766047808760696537577244945269711649497392555441917748364697329355237398724113939449557385115900156293
193 23923363736686101010027738925081144218691175154898495939632450746573097939424160780192192685812654737411133740287007500181114902375609579050461674332822494560484624467546283422568649036182052117145820432499949736543693874299911323899
194 382762665956556294885703356149467058472385688612249452852033572593713158090646082884773781431163422566407576773829651203063143186979022861473456678754930324997548159495017067025332985379020933829898426377854960322740006334372539687095
195 6124024199218428839109017181826538003921003956175990975381436099581184640176319135047196063193150907489815932110143281768380138987890255171495971536047653783635638258012197433321316286267440251067721929031023682575806509886642465009749
196 97981531973313195011734909850273076973928453818020763205041855911755522743795307167758450500602371071289002784485469572462240105735785743332296023908955269861419976428397231532558931078003163300399074054895633789335640708565088812422629
197 1567658829477295804624162623003745765238522530922260396540324189866479352766979404674731290226446863906321653056948882269718220563831184050539915548688461215042197556919684056068027545683656758932375810460181263088849291829827166497271657
198 25081810379403728734340027994268866184685593406865917305114868196651714129020538784454575295613736713161542437871146926645345834167970526457588723203165847033212935564851003900446546098818630701399351060975255303724254528414134043427910621
199 401297272135496718056827932201760966041303324790270979278609082072680178144063616153495560317189746484099595142267011806545780651021826330568853837430702994256085545954016752346418421963738636543839314429561512713749026989141937947152516953
200 6420569256660623538993610579223477997363060775835808879819765453657116809663717804249508360735761586009421818880921104162640391437461068574472233154968368258697591657843033838497092221045599292508165119827754662427101675732965934452098384469
201 102726114633683581365954064566239175926828405111104418652349981366864252703041362099421100866277357549010077473483899544401656161092317947326894208404767204483505920450807368335091285904033081001154516389391549123854202845372379346586049885865
202 1643569939968406915021365223803456508601687487659539482334600357646212000770210165136845790553281771393829854554885210278859442457479659739965236425537692528798812925085505431059854860960191987710912152886609394804133180204962324617606035312777
203 26296352755095804750522501764693369969652811879218852142262384007627119802337859911025627872988693011872505809126346055931707686881464534264962943639540892505193813260048356461523325147840052685769319902401765340909106139869989797188976426533931
204 420729383888419655712304903641836824130070797298425144015404948211725528514770171151712494632387014164853338868690982400812469269233114078065334810264158392019487453685932135118571749958281099452541748062710017587933859954384773148205040943034367
205 6731473984840993580949702227035624420274176620914951721952605277177113856119158098138006468005482226545806902081983478346863209444186986582984543338330540404047737138080413674256145751393285053784846079086141111200718115693811223715170210316929877
206 107700445330931147534060726764778347917763668354365791471868576757168563775870679939655173088918896496268140131820482875296091232212079291949778360955924986175025179248172616755241325760298218446289338877133133124891397546005730067523926233486729181
207 1723156911933736282143822768415979301328123895176192721063482771299775167134813794901516947014567548762953668712498310159415102953821305664152626244700074502099192734726598202615671417038590396357218607294980922456106033440281277969767532025322746213
208 27569707200572247738285396858605027548308050975694053546245619058306644605204387996424122990320272063182028801699845911684951245529025987017462499821750229534227498275868303648429336107424352440275158346530744615006012062531947233026556758265549261133
209 441102461337841492072350962164567071942063534238468413883791559231362388871777098134795501309552856843897357677762277793754843817673914366282333234634314316358922992499456119535713925960227454790671840753517820119016583540555917019708785428120328045241
210 7057433725457314533565189333104100728556493499349624940988730876146802893721516237137283452628074497507252219715561290953496005465986891367591327861336503757641315311191257402561104153325054476721305879260043616879864803408650720892263796822052439656457