1 16
2 472
3 6479
4 97462
5 1502630
6 23034971
7 353167830
8 5421997554
9 83244577728
10 1278053004438
11 19623126453090
12 301297058506163
13 4626179621160960
14 71031578925812210
15 1090639209954831140
16 16745993408885584170
17 257122936247719213813
18 3947942083732520625650
19 60617880228831249128043
20 930745029198962266338710
21 14290937162982812142651080
22 219427318301339441333860873
23 3369152599634778546246038042
24 51730975595717665688519171149
25 794292854902716197742288412453
26 12195809805880230796011534956248
27 187258107526017621887695464447068
28 2875216930514853322849056250214604
29 44146939787218638388850569474200010
30 677845303393413080073988035679225843
31 10407839309999580280953150992884195612
32 159805074344545474190274683225348301935
33 2453694856889408668334889685613827567760
34 37674763929874235953784080978708731840538
35 578469581572690590810942655421536786010188
36 8881994786423970619088822602420189507390036
37 136376801648905104866135432252609283733201006
38 2093970158191575155187692281304678916785653585
39 32151443430130240253958376799313862373533152055
40 493662868401915865216849553284978838166426079768
41 7579847174463863833600503701154720589783571283671
42 116383238168627191087773097662872586969863772204114
43 1786983010983129614625467158576663296460041759004506
44 27437871052492636345189168000133597359628297270586213
45 421289269828609860500818204318178741901847703868579359
46 6468601318709068635252969257237588850300806863718406645
47 99320837289369639293413408196573231867176403989069949508
48 1525001810102297559173326585366819161840028582187237099393
49 23415333421320215433561431056328734922183000279382957393192
50 359526025214892584888861307160756648391109883976732622244967
51 5520270007734599796346871533562277191475628271766580384284750
52 84759875005098420519278118617343104922877682918683428171720115
53 1301428444770614442448391533101891855744783272841842203760377470
54 19982521172384703849156586599066948135014303464826052542492616347
55 306817600313924662621713609710500926449407810849747409583917666526
56 4710969103963219125475137466617674253466945921861773963593803163570
57 72333627131522788117606891449472925044763370108443325147512478125599
58 1110632122295281271161715100277310721262658738808166613478068027132768
59 17052977432353357257090757798264163714835773719150268221315605387448789
60 261836510461595926756126789579947128834627696724204276098765463139470161
61 4020316011245913748698964731561624970562291284953038853284553323292848097
62 61729133197606161330588964073764912079903745163330835237686046057976026239
63 947807554099936687580225448132903402972307466055718844595356948062968143955
64 14552920364735362173407374034566358464954902587692570335173901014751174773742
65 223449887296423030214161890959051198687482351753358837880741393591785279880735
66 3430916330290254051001256539107014001452542665355848803777663964261571267972164
67 52679314399639779737262625868391885193081037056520377875485746396419914225061685
68 808853932436563358714765145750124742334074801034680076969111140676092450536033902
69 12419384942157985200062073287076740248198038757371562635604049869430939385906069823
70 190690946975889611061631024843953851960852762731484594350129786195275730815464912411
71 2927925773129560691183118018165385996107361515847822023724743463630380039181671948562
72 44956247105114267987226501883559896526659293527099449996782674349750991296808083595875
73 690271649754238127237740605991098915596008198009746999246098246491765227473979905476084
74 10598637144696922945902573532972541482356527670614295222157294555572051471524557078475630
75 162734641303816133530189051422860792311311053377466279987923206818868284598685716507725716
76 2498676303257761107692437085846260304961534776302064293278020438604767437380471284039296865
77 38365422496651076448646391451744210054342073637894606668433838258564258550876911685900730959
78 589074159556993288616084496981505204616048462317527198977966385084914305767198228792572398928
79 9044820645154328752847611489803965632137871517718746107503684478076090500619778426934909133014
80 138876878531785127105897498619779084139943859447237233952562366662078823779299625688110024478914
81 2132357085606213998259828055201221038037448466736348775126473872855723576629780827343791724427066
82 32740847782623186230910419045088798909834436961270098495419194121369453679802751341207158364280220
83 502712758928062041264787255198887537669024928939436206103561262823718316141751649281150063230041048
84 7718801897463144026242152350593332533629285752335039561273170696057603174542275353068128513375369503
85 118516790501445157413284600167038709644519753458655495385122325899715272279605396969050243969374099828
86 1819742210948549539187652358452735923034976402884502243979742952967311574567190793255574047489680614036
87 27940865596318493127952854345894691380195343918558902000931663667783817813582466110728011324883866668706
88 429012398335583406526496360036119656307961759489222408180188399194813287520866835892800553881062954001963
89 6587184541265609652215298486904188810596138553861687025030746444435729745328959505263471374908022265853907
90 101141599517940219907881376857364480680870770340186273272689187082908720461978382075832578167080635663776794
91 1552958337353938206626926501561052559664120311458505569784055177979170311272350708547286375031560804438237193
92 23844586293390891301235688837350446470540206251140931677277025309511989966178667318099318013700632689325860971
93 366116902061733807379412988354386667221056781171566023130567933397958021001238712535946753519362657094824441025
94 5621468300015508327695424404110733205578574364353484177043117227075486982833009209477415357398409124900884095102
95 86313703820073227810771264310247696124815767675258748065224881538237596250883888054165307586901582786488601517384
96 1325286396637471164573010059180559586307488010546051273658459806143750551126815298561410025183752900855534571729416
97 20348843293454701381878864601884106502469003315966608146020574239757133588053080521875449093822185999254992966156185
98 312442219607906903002651294794490772611571873710939657511466780682796068381790325250928093933390043943045338559968767
99 4797331189086088741529483866158849823004062081448017668353459379606913050694998922285713674206642376215761968652908270
100 73659656389138410704889817551546439602133264141944371576833231776295573019463748254910767207314956672058246636508821272
101 1130992371698141138966415109259205401847453595748125114871783449948424739849497035828166950848899968025391084105367519209
102 17365594784772905945966974202188978291653213080261396059939900889526892222392644289971761219489523489753664419817117715503
103 266636530692196878096100704422389184481004310288447125752129022073202132648497260053891504146763257226676916898195394057170
104 4094016955981883732046612330587177135041557261005357547112845138185122284885130694606529315480759708017780268353963798640527
105 62860759522917388038038007786129289506455390439898397330385352597871432421121051701823955958179171809588020071275661353961913
106 965182882797892984082834997573691855758799240493191983207360494662990279278542720499838705825054949563155726966051747457533409
107 14819706352838804999614281341223001165014206602155711376873639951053065078344244736802541713252143686430088028742895659408755908
108 227546199066150988447443087679859805684736976253763574489346480823832276926761724326826413497761608289104477734121722703250343132
109 3493812325069056518172716062508100320261645511476332497693818578664886581266502111721987071981704960169508709257636274269577755547
110 53645038295083867101251283012947911943905306046736581581181104610707899436491856523913191769780487947231699748630076497258008697976
111 823681945659211677173497004456817195182025674390794852124809609003039867564822864548364409589905354809655339611488796364009338252661
112 12647058687385057931107408940958242732404010563833879039534530747020062562301228389934575152726306079316750783412390259020280649285794
113 194186717682820779355385801604940646523239300636711231971317499573755290879147032770130428715538742711919648716896384843416404289878824
114 2981600881004866589058150795070104047141898775639100834628250035448091610609369981900951148348253694875423860002746476030264312448395024
115 45780390748092180391721243130296260005361349209859520935332703705001297917970378435447601282502790553353276269538033914480704456967449449
116 702925797480197101274569913802460300709868350107394805550002168705093611228364610065784427680622560417487542059571368925297348713705518003
117 10792932709596019298848454249383412111851860915913699747425516857955236423395712005021765776657212387551743605106161118006776765281269228446
118 165717913457500279195567808730127804687100326643002382601258484769928287648719210354171390831139220220798372638166772149182935260334621447416
119 2544482355225901700785460929682400534180548014858187809290111249871419379485502738765894518884337789618961679243971981218322415219370137595205
120 39068742304170770581086202816798929415459841546977514790124638667628142915204561061401128834374008087646543097614527412399679767506211823973253
121 599873142014455214813453787024495219985452437645000953011792490018854778238231240667300365096296734513749797792941249430194639754327891057323503
122 9210631448248062072361399352409305679669877071091307476645565759120410878520722265055925520348539090928156217685588807308896767975721990849706767
123 141422787142238644493103573500694175217345517031110889453709516452845304121905530281967848373988334629578864505732722220732865014420901949323378226
124 2171447727059275800008850495411875785631778291215374458351676539129367580836137326150486283246693063795897932273362778436636192171381046606248715773
125 33341057170712583633816626395409559404501136982576835457539795944663452097660103890249962812032902803740696226715787086423467286359008827412249880522
126 511928553199005935688009444757402754607693672479730046527292479167589505279955940208851577843537087707445802784014704299905551142355887466876332243180
127 7860303956127565299813504583896180429084329028649556329545925271741826629388355887825426538377061765353971434249599502575637267923864276098763864563747
128 120689455387140197277816223052960167831005385214493633160749064568536866402247959843417876054773806980206607900806899222872211263906978624666728982913551
129 1853101956736609496998652943464337358627670334482532692144860169592187768143388417691191698059400993997294522126698730726791609873189864046470498020199497
130 28453081100131900551449048451961671665655622520793263208763371760437538384951341619975027946360035077435072627036240950066669971697574291440476074611481477
131 436877108217177521149281648887800583484839752496290931545343122640209286374283077935070691713497235426858691598446782416389276761986345046563157801228308187
132 6707941646548733787902929982949561805551586160512322938483702392084428491052217108554319357713925124739609021546665248533592458673403734873640551887626579269
133 102995740191391713363662916102328292815789489354166768225709323166604630392398459847950331771842965623508588479697757715444231104753618770227943796119391944644
134 1581427367220850701872524160087502829776580583015331891063309784661520353834998492123073292833561479076137989450509421587964692959179620444200102617331909827636
135 24281708283738275244706192232995113207026097987811859635796133338883897466127078920089903594980141094480600986742325853103923051167178946153283140667274584651397
136 372828603701673842054429062397197053486068296240225702602772815324052433647321349955092172245897338670806883059647599631455588376405466514888726193105784412569580
137 5724521772268813701969198125429846236490169562397448842065441027559019898367977911015364186833597027942743868067969866801688024889778742818947182727592146401603559
138 87896017622621468709021874061489091223007771642144752289087313269347113195249784601600050583188343148480400848347943180007933440585584494046904824840951596311019190
139 1349581715514068923874209808028339145572753305561022180019228221942778895240543121869598815921977334881424889909546639098724354914720489263563424013931872616026891515
140 20721880878265614222836229959541939578923580668059199689465444011181663984589777722743425706979844909635594445405445635067150052838620381144706046823247346589863567960
141 318169950138564836422266837475322246260812795175842005909138367096275574071221994668982959873589717719144499869679065518900064666602256374380122557076427008039377197574
142 4885276474943706374945485844497934320077811396822079644764797101359179118519571017355814077353344052642415488785439353826107837120140869347080960106303943995618256897041
143 75009994583852617606137639273082331804669903551748175158865451302106435921507532582467304483654097649396357790854133339656469017435943346112869094808373162395129229144631
144 1151725867784061055027977169438686592327368339593389731493525978873245209019641709141189272997589119882836498532174518588070738576068450475761989446776970761683419758929326
145 17683943078280102655774614011522444758400416608605135612968905525962085617594601484285664840381162928805047240638112112313807372059850433381871521861833764993228373695303054
146 271524545504506699866672998222906413398183528737398653670488386234905202274641903987219421861230228287394501514988850496486715259803384627619745239128445991524091929037900016
147 4169068995815796315593144747668398449751938183201942482807299448492415270183388734763330809778099724907614603261271311249492086555825717597890537549625197913692881812155157712
148 64013130966032845483668480476150999790119671078457291913435591553356114215493583928250877776799576682376279205937243718241497358597018314801971677974330676594398439179608850335
149 982876738232691674587886625505411652085576615666891329619380606078675428100164851620838745298516679266337417802207935562430073487619226123396951288441234337487822309019984487585
150 15091383095626840275721785779609298226001207442360147160774203390160659484394072877319822836224389674917961492039080177719532304443958181918747175847787891276834854395903259149309
151 231717604944530485957987506714038804104757168391569567078362621246059972772736152285496673885529810606605933800798597057636235829245194165992871496772265140781248552465839344500348
152 3557861337228169300065791699300917616272157002020316883218300939741527013820121295328205869838593667167303100227418880554455682311998964421500021391147165749606028306977779099600480
153 54628465963875431436975687340839216781786440779810335950396806244238578149741388545549475198656844637221763003517313337498312211341517924656397822228593692453174918918763216738958807
154 838781787907242495445957439524220258643412489749707180487561803143551335309427581257737461266815568438494740853367678725978953580828261373331624736326991434757032619371058055140347627
155 12878906176682963460193611468628336359003345742787239132635740655854407302097932705401510403668276213180912540454583679048106491624957012786880419567269198991877779342951050089891203382
156 197746573303216576634977591459573125371150162304279720038263448496017688402174222428716189542647733093586010681045532202523216675160209057168701052672356319930500997867215112468685146740
157 3036259967788335279429991933385138968886543319126542832358600268490767446130258808736156705399412301634024802486895192343750670677361444523747636043606082678320158579279006098026286437154
158 46619642697212124763553121270341310180643778596830093555387567501164096693835322440409053164389538189942745355023059342099626012095137860943576689143136342486435637321916569917142523818962
159 715811922652611255508294614276339443205051154655649007401715698271574980419791797576105270135825304555007905802739382792206894228316334334909932045817773580279854118617077057409552116573195
160 10990790125516531903713298551794891614174590147609558489063061626551523783147919709918387280211469977163207938110569238771596956614857451205137456043419126254216907920436628467385116176281532
161 168755875335951333094769971776731043129559295178189601364388548393230129361904162951828303612670697584086219906308922679957262152432165680448832551021862672954960890540650293475466427944252120
162 2591128129567913764069008116314834316554959694624046662996338319934866385349952930002027376597102394716475549436940199436339237871429877048886003550079840954887351005991137091648578609568475367
163 39784955459905063899566907057078670458778189840183242725239100014040756177135979613783065537527961816383473813590555482901961763083288229947052134756080999114002175903044577831173317421964337203
164 610870092792585410889356366355316301863238028562110946077991852110619388519061837769966963646227646133193461017365723663436476089395250096178878732726643967049354846616743039968654057621035125614
165 9379481916084878829246408243139986673177289081757644360575260536355045924962954531568091383387803897148671691108146712984538046328179889026143647712716518547273066237348250363291501062512887000468
166 144015367673326509136410395851559854018794094921616275379843610201817727908402938519182440233798283764526611816390140070889037394674928323080777203041717270606735423950661850038304283965453584097110
167 2211254983126056209718433928284379731652818125660799832370909472991813119563267288306964654378172369644889456465086494399051289343007067242058564745096254061886671420646512271314512455827246238907762
168 33952269673685947112372249775123843788652352523982437214485303272030813373356750356786253068290435835201362911502103458068760083955205970444295341849046714899392391587292557420900507464005600291170582
169 521313292583309317915933033646920273214454674933362880422578886745327823549970970773619678246623878140787991235060315998302417624148623578067958917556154869573758580804238750543796464652661006467506398
170 8004400048538707033930243735649425732856121485309325354339681640185290947430733790476300896342002234203518241908206710271949646826963203339653108781921584613955488461724994598085825631161530345395680892
171 122901949842009021684235264683393929547423833754038481409798132499228354150306003174461789612241970210560877045125788987318808263447446482906104262534832658627998417668826423356719046145694480374219394222
172 1887073257629754308439824517531750103098778188668580191749299798349530532396026541003796051689034505210873853544027422027478000585199354374334037113018051738973846622534792500016299924293268857490888526092
173 28974686603744791357578600387671511114869687957845086659987325223622678606029617289488377418023514879679161192206978381167204528427099768037834819858278046862348225157497926875120451452274972794364400051611
174 444885994961169120028044629518046024431566223514991612470943698871775451972117278662213765960373027388190289657432210997307585785308827434082787880786995041510797338126533447569916454064675061807329187398033
175 6830912486453228923337661335905930483777468927828630927507639490708781505965425277684677759020590061723662536205108785656583677336252633330068565384138494241427825387913969701655943801523960485076751127389988
176 104883871207623354007693139268504815372485126357964139192411976184536668409027071765607811869703892826585955478838687356228692320546598419897888959933968984664124501075051901104385354878126097255733427975726201
177 1610418294966198319674548851184551799341012612651616481895756804397529007566343097602996775841182788402540423307010093422672748470255651609091836161371939907351142226175962481786724104426499839310766352556686729
178 24726843650040024967807558469120996657345437990612160976466533962704017014885658526801866297055166672903824447222267695281080017243187776592592810107901612961672416114811579240798836745971825408684763933029381236
179 379663345110195710838503257994091070405738809652855320714852862254005660300184873293525194051395744133739316984621599103476402799137482021247066289403606708734064973440817924379906648554732479366632765088430747752
180 5829464433889856591099493184539602843098731961695296618468975969326918565668735668102572541709121873599120670181062369664315767992163274082661975901451956509190200887657366011719381582898133621697388098282733161623
181 89507338603160285024945543886165343860392515502419223456311061741244544474651985152620343689960625899719080209914175491802946273525285851210083341743103324060511042956714253316420058174844030772500256272924083822587
182 1374322419268088791258793493156424181091908868263093324081465817319414130298535852580185457180161208012321902249224076891927724509393940110894180882105506592300175407819965197998033066072766867916155135896598169021835
183 21101757035553338042513481346541967035557446188213702239857685359741235161971807708478388945558451546984641530257995997361297504693550664685605971929375042850142150347443252103172196640424192658160554915119093566166787
184 324002682154210942595895088935834581800759094831699487548031742162671675043852190292854050441437319213096528102213977873678247406008985966675469759359987216652498902778135204621441040974056532540585457646995668475699347
185 4974833984973416556747990470595621020293826170771011892048936760088307818086076188334065338338120862372845470551882930904097043473751408099321949699430392784576289968133511041962858781310385563443029439122019734650993506
186 76385087350193809416061269437489096630278287413404731526027073707581772599053607435990018523264948714932267872241474158845367219695080290327145005356859226564650160271457897004547588207194358233862714945246439249860354825
187 1172839452958733542922773346185587205757160316254012365443509289201461922314963177887263505138903319714862240497688373334945228945163308867683611132409826360243187141670952767830019466158673875216613459989543643221571659377
188 18008127373216274870958014785034467161466685985795296220989291230696075956279995598809950622319401777577662799734160087499975956287673850410923318996580742101226640594818941427561627164815624367012818138875028440062640885319
189 276502168026395303079261493974209822088932146144604075667866371542785671363397471078574229572189997490753762630458231366856655943839233231414070648785938849374598928069416201636920319073222349981672512752796809538534018872032
190 4245496899194924789225969431814815072995999247572328842536996303736383123626222652342383555875085353954938494434294190807891768515534002696975469392826320209806473055915680852220691396269114347277247150651300567880596103621961
191 65186627829092105271189958615862892444021682444022340925197846781794110184843508996531175747639599482547693091089333510113647857799961540909881293981260995111170702862482326593388902651919569420532927819326474525053576526027217
192 1000894959677007663798774214468559195921979011027499669064534694410333477160552452777717364820702875074322159409126785536791277810922679831292559874861348273904000023327110705804985366160150375256319017452046584450799280288354455
193 15368040251036734139274097439987405669019728429315190285386127655786503795147686349873060406757012867377589628475831830707441394692644240825929786920937811748946962425128390806367731348995314273979140366637447715284808435759293645
194 235965481566317656966575100432118245700670051329147620615474329799876213489728728006026569105735200911055981344386983348241100138722254200382511758395304858316702134707593546847007617514012242716803642834785048769252329309706333856
195 3623084504028939055891379203908723060683756623719446590699227615456001858747580175844336904402476992447676479710729113931983126541139237066685172845166498542159630607739685397293407060253456286769537716749503918695409514517854986127
196 55629921953840427396197755001621949822099269998900634885642034855275749018275021389106281259742134478954421109298781904006017870701014835154466485565875883852954651113927032534387849195805413240401359950281504451313469992983270699013
197 854158442384941573038375736945665363116444298882005055423590818919331375001285577188034153233383998837679269723313957258549770390006069031630873918687750996204772191427409431638539083578409723904201210121650963077612126977526941423537
198 13115003923659151068672222216933297697545604355368684364874291326718011234120693795278434077699770686515212634664540601036943222098317782158365639482350136607784390469190631636223627234101490050594260612867058176102762238312002616648251
199 201371688649865961329610926374756078523511721077404747706576566302394683396333326500996951446466098433807656796644650384708330712909157393312901965650513170905678661072247527672557084979550549763617562854711736102789918906989988546512824
200 3091921071906530496956327028521693900513503689866330469317823831864786351153628077288981987120642101146716520010813262985970897752368894035627410286620612903512043749976443879176099073258373847277136819066936369970678084427639474449367530
201 47474279919864951290245202744704687486138690552457655126191534536336515815164747154499302607743020323228009607719375687788545749274349459154078276074637555760953346646683384729018978209735496822458184465866732521000724760235930802838526570
202 728934277911550017279497121405199466917287442614887680824248717245153600691826243308041139838147271347874521237696819458645539475323109869712838558221979017304120230769684427730875661908378321572127395852749963221643781558435436714454803668
203 11192274688764659785845528177037077088253792055802301914319464327090575368510858691422415091964126188455229681081024673915119355683136251559256685957414594806898110001299051654183515464476953128622693969331709441353251231445279936967447661742
204 171849529518163433100471673811954927450158968261726637794738461210867799075271518645478073362706449344791629957643247198851172807497272597776359375320649950754145647722905634216555981668675280607389514770770002940664223177253259690444180975989
205 2638629020181216590033169146896746744649963186268517779393389384021194681952390261066906124218784127959853276476199956897224330954200911967068859815648019553088668819852609976821646071999084198109448665172821946108679627529651700623912473563044
206 40514298326354209538312870471148128284054232374079504028582539487962721488045861850881723147410257347721067729499182222768416818713727298804584853093513882202933606726393935177961663544375551386642847754316974084390469331767784578508565518691205
207 622068641071831441535788710971784700284648171966460762217125681194254330334956589328872998198468087598889150726553909936201638639137461287727215813097456216434322014792973889836626699754353454556227241072931699099980635648624730731774576340085460
208 9551427772185671213794557105067561420915388614923051345141239282292826066582553510651308596180428336668652720043433907124117247675870211852886808005459876563426941803571402441048527634143367904999467175994926971898884216351459034371112117444016058
209 146655475720637170214951903680963831134221193315547177700731448662387211561224672300177667187556020695638989129946337225699360749886399010406963368914304227330351847136401254177771902937235755374553430901071316053445256013788669958209093073615093686
210 2251791990876848936948461422879212896497178760758677509335897501054687161351665971184274749212272797214426401636617701751077619060345400931895347991415643884142465494909388007832121847620980509720476190103402140235721811810513082307489508374886043473