1 3
2 73
3 960
4 14714
5 216708
6 3224934
7 47862876
8 710856569
9 10555661105
10 156750811549
11 2327708940824
12 34565989342645
13 513297241320175
14 7622351430906057
15 113190239801459420
16 1680850155699514974
17 24960254869039406852
18 370654291638310185994
19 5504134656920341911816
20 81735188306883804558241
21 1213749558076082398968613
22 18023913815508430590903001
23 267651153458185724837807568
24 3974560724202094941422216041
25 59021352033277545655727222459
26 876454088278017257425668508617
27 13015150320957288887053744261592
28 193272117892593970882749391103490
29 2870048415387127083390619454119396
30 42619587328389296169846966702373390
31 632891492109965667178277832060378292
32 9398299371105539385422719335938279689
33 139562677283668831506258946735680183385
34 2072475042715551347629321955812157764021
35 30775798274123759085172040989843871363240
36 457013831234616182928350592240062073725853
37 6786554814253275423809867165974593614278247
38 100778845407022181917988766019255230665970377
39 1496543674891098904826622531380369096517622836
40 22223344212876830287230115428906288547045467494
41 330011770648754869627003861188997191430213853092
42 4900602165160280588118529337298832549212457268210
43 72772863628354468580654102648886863409107908484704
44 1080661009032931308689545988099626434709087672330289
45 16047578152319028614367094193740999778844612305583949
46 238303003811752570197053667926223820877102724147109937
47 3538747160891545748644745253089559306762578982982772768
48 52549616531943952423348609425806202807281892279474072785
49 780350240382429359670891641987764410517937563795348355315
50 11588029330237792082559178356484368550059587403345601352521
51 172079685261124553902298014554990804893962649747385876876656
52 2555345454839304079787619067800658702375510779097165544737162
53 37946317624065702959086988678520976594856599880644738145368260
54 563494465493719571372710707084060608574948875436783763388530230
55 8367768798748379167209474917845561814890076429739798653553089804
56 124259525083281045236821087302906247475218631533199466597710112153
57 1845226600456752020508554632397178790995596750110189484458387617921
58 27401208919406223678548813876300420135499888917724910197942833710157
59 406901921996514635821944124895793323242771043551370817283401732716984
60 6042403990693908320030668636303132073977203941451812213798750516369797
61 89728369449841047810072438230370672207554034146828746808389435934841183
62 1332446538915146671863845905389504165928432885698604951258762260246070985
63 19786537858123293777690882847925048826181702520277327255354242936156713228
64 293825732572883686603760197763856162880717272711273301399105975831727716206
65 4363247463555016042960269451324854952479778044547856490731983709149222985156
66 64793264570511737133362666440802152772379662226191718530071302027104015080794
67 962165719173722261490938940264788230819960545317869216391614553452297476663224
68 14287949176347150309122240562564141430167860404588322018117567308513892388442561
69 212172900777625870468454379120215919542506908007236095857967425957826293960753269
70 3150720881546513346958441916967568325940000649949701822695146652899506471142332425
71 46787511680474078884397423387482469188806778853015164558786723301462243255795929840
72 694784251461844899107636245992746677531235157338021674828471733197156417895311319097
73 10317393226125610182313264317026863027658531778144086361167586043025155280307600205483
74 153211018756587933747554470282373035202554060912669411027644861209058141686581816242889
75 2275149909862101600722324435480831999831972028369279443760560503614046837875019139336840
76 33785475446575558813950205233960046661429420070549623189396733368234288462532268269554706
77 501706874875926101160170857946750163619626248900963221830092930650090533372872244093715236
78 7450236676283952257462939504672077722738697401976581145388739220096822849098237661485106654
79 110634374995107233228562115458102749611816188869860042814298075095703589832299828331089276260
80 1642896120269710549842222686985684066775837873068186985542973240325049188984043303296847116585
81 24396645817510464806086775074847398534050339541885369646383252553499397317003149827832105960361
82 362284821177457535977553136382685626548250088165893240950434225179183665712597597506864449448293
83 5379849862860193373767175555575032121318091646527383906141664707231951806328066951540399173189960
84 79889586466389195716422625028636637767950590222029685856081561406674646298948608041397210559734637
85 1186342776929746137793485809522355177883965320250557574724242650496824111450430958988576678329111511
86 17616929147148615704467247738623528856181026512558027138774287370254761548136364615479700297500805321
87 261607520702284674501027616727567267086902658414267749363602893571957962994586598878329477797347917156
88 3884814107859053431673663346478427211398851969362549670931421194194693647416416870152847530667396795510
89 57688634532015323202781272823096162058646144268825196249301402217597476616260450841966375449593863322980
90 856663526688668675060145849630883723981584697853367638397337587090956477718520852534634383465451409402946
91 12721264836861270169595018045347210479058813426384840728069290259666981403071630452453203722713853701508368
92 188907983132070441727227421246211231777353015294689242185718315022247486644639063317076703754185509457781841
93 2805241974651909472077767287681891855312215865779974098712685441638620132225676086438369418700687627414352541
94 41657225946069500266900501590096454551732400586821941713013020256907066006344789609991474365063757369837972065
95 618600637378960862724663871121410929043016020427509404883771326803065650008906814316385516458283962908786750016
96 9186083323480701656128286651410969423036651605289019772780031018273391591522140374281342750818784478743789486497
97 136411315680936978063237586571951584496592200889657837250089539049459927653355017235258595058057482914244653629411
98 2025678016466484854008748118767352305578043837999896761908817099561707031822994729468909184926998372837306906887753
99 30080872733412282600955705578679840654941227470996298074472451135752898492241552053567163474165645743519755095178528
100 446694339894228474588843197357731324947683700644610838547180809321939245017373011135101074287879136904400830285043098
101 6633312638961648212721232913657992819884857382901245490681061315021154964685814013977468779928860676600164548872167684
102 98503232829471675698277392416149622196376359034343172041511700569689578855860279868480624252444238112309981135903708422
103 1462751328931174418794724175781882992046788680331199338972160220196022821368525088768522071467759197533266562589188564412
104 21721535312389734845889006369037341959580953694943298805904248699168202788031330210258989035346673686849980802977182717881
105 322560018914598843994025030598825731088293044734508272116121228559607728648181364586761571715372513460897208162516507939281
106 4789945291889206924827876332122680251863971808930712921379637672620001933169086032784336539521175764001263882231891429687549
107 71129633413638075976813352796595467129213619646191676197764880189412226496784200409134048315542153928048473010158550062805848
108 1056259401986415104244932108040511173945264537370171304151730362200272071604954148183152179978571019946489067771317343159952725
109 15685219657982702872452164155105079317998827351599586227850668003254206180487188602490736938531974696722799320708096967909082575
110 232922059918697169028343457323313296350222791379712876763640485408826158096799876923456849795873700142139205301421335920541144265
111 3458841328317531826989330235386396502294984987683069116567464803507174733690673123533406718438314949430883062318876837407579077948
112 51363032503891421646573510917133234126683409086884663146736692622657926909573212776642892816411100712805744957587767260422757665918
113 762729728709201926931339008009492413821178491940030093171492663030444320457950590986382289153982346060310838118623012685495501349508
114 11326368609811679132623402511589728864685759694465324845598417184839029722410126926062007159295135318126909313128535404141550595318954
115 168194081149074843099521945644740099342044877111730212360634721550555166118773009228484663703116661318660355260913424981799403067549288
116 2497645088918921576794240452564533432549726046696563117834601733549156390204802404561777038713415644823388161205266013588140373800522721
117 37089479888841625020366655275523119094537707818678601600330227096813883177064217198131739066543690283040415617746614739353479697743694277
118 550770613698447279265825365749735324149709186739397966367097651336111560460272297132352676159257405187387987037140500132987023031782004537
119 8178822399853242725467752545188675885474646833014303423944569406012674478149906167822913317112799662920135362302047844548270491630946267664
120 121453712643002144849672151334831232098440277868790975750683148087338131771664543436001756719186252593401950834875852731393746206794997421321
121 1803560903221669751377682266011568580569171880866392694287673429312596955723240110682564283313488095004516256499914494420831998436393936538779
122 26782482485249784054025328501616695656052456657302195241504824376884512743576996171701605657193225338257089494336838858276695694094386905311689
123 397713970618573722953753579989587602705848973689833928436664451492600527583362431501750739625755042115346381613168327539860861545299655224107320
124 5905964934815358536227892202748054907337662653139555558023463029253453563812450307230319952737000654224990497231706724531170130103382043712441890
125 87702279497545074073049785328789487096968148891449332578857552529400486829543732312073333284454300269704850613943367278551807729054732797790828132
126 1302359549025325295789497654923219325625642585787118253265868086064625395123771139538168340794766217465332029640664031471402401535645784647322709934
127 19339752679802653736958995782634605139772052293362776036482097634151939344013247074271585009542603992384530432293724599310066593890009605384681545236
128 287191071003281542906480217244545679156012104830364061227767236706979039938636872439597964958383239159467935830540875848539256857543933476918485620041
129 4264724199402405596189474365144187110687013686251432469386301008932259180098548796357502156403546379821849004788246701943862389501515728827678456641273
130 63330215780840444543503926759816916075851968337078984128618872033076500526340152743646409762913349198939999277412319398254432992404837278633582887086869
131 940439766634806916387464915573653271595492143353078413477397150824291170176448359618085601799267744876367954076022245896848204992619668952206399375948776
132 13965323562590789142290708838550577654205906442284051782983355822653453684736402197679118274746858370080989529526107608922783215748753653635752819774358333
133 207381981416772602494201076797350402498431644382874358064918965539878210278542947623449238468763019417638969115780878638187945768926474991168020338951247687
134 3079576783423132012553393831086607684653099239147898849129849885966525961970171726364220336586605533357829504247739869748802027666218340612236842310570714825
135 45731037480731368978396284111112009949912759843776126251397416539456533335898818687707279892722671837128907667292648175707801143613681601680305725204327279764
136 679095842104453897728886442541448505643139667210140810998616861074671630695464936966750679253416201629665098371668017320179217680148499543286667088772333100934
137 10084423799872688664299303970891800131128791674554007030797497413318662444026645155323658457861314804072243756250817011133664739035307847285984781641617895502116
138 149751474048631550769369426608166989131825631354090655483304999938265005825885955308800680418348902422102443645036650315622724070868168621442291028692927671798418
139 2223776432325372994687302888493320465201890793508922203980809136688491071351278722181394523909298508515771512345725452327022644829691393660760075984865236874660800
140 33022590611427466995349249753881274506719108195732948794548415548062004788513777802213824653180757765601927008230760940797206253070202543116085076488095123380245617
141 490378202969632724332173475097523788808992769270429916230171408032880825318155202080575973657484775709448533775961503576190354012187107247268918633996945507342989805
142 7282008391689033576337607985881643722623416391462349558978641588424310047911127308435836781090499006456035641144407022899441329642083772932731299976963158362557816465
143 108136221992545023281840420820423757266928397901878206648194526047628730388598364215005903835417915964151560759004958426014050500983958965572766702447222006860294553184
144 1605799097975047701355862558914223353941665293971647086830375303879668386868924932954597831450824087879920566655588319616060037437998728917900711363630325786713536650865
145 23845763200745504648547475148211819280751538562547458204941305082670293799063151609233991608455923752841056144493011647472364364417094345249208784894514344272298474443987
146 354104335556716206201328585580474124171819900388543675319046404390620177118959107225740718554543594566612227783980104915820967673681103364795497778818940428585846134192457
147 5258371451753044704819947797210055729442713659259685858712262938953318664986555926716247291118752093407676325662612884404864202454683575163987288974961484560198976871772880
148 78085658796410586817588222863339334376725385124233285395170946697498500217953411685957618664209426506287040012421066315538662510147788823765961281516021500973821577979305386
149 1159554848038873816645642356059801396207406685149818648859983168679157921119064836523313397052262825483480877899764275339236161387202422864156371714024695861634745425345701700
150 17219134298605191978556743684999122226238649642425626938171689563830398305328657589941117433447088244534204844419278919287671422466287828925777322964324249510368524010535147990
151 255700354748084903015596990910902809928286368949449140610658399401175793994892525556753993571876320238631039509200816273584400864535039579940488845799778175379944992760601980524
152 3797093993487970110449146487154617745937407294623313216317840962660866622530086051784483162645342808740318024886258566571447110261398099637256953096809607785394700003264802473433
153 56386010139043052999588828264717450553509459473255728986538994712361278117490590465195126271061170554508445060277670001424092972321689970538771774485766545645209305945785669879585
154 837319841134540731845396351057151550068817482080550428469641079590656380631999046593035383781631440515120634375386163545311836286433473077561304722761426428269662666589337874499501
155 12434015363539804859775610793704363994324844596218634129531956178198035111911370595266042871269988299958572219877456723862454076928788828103719947889210524653165030374769763013412600
156 184642391671096186413098269469233945690936024678318963091258341918231836336245677575671305164670867910702114323478014165226541258609713896869110268270586205777433671219265721570107685
157 2741898880227593941923480571884794932446868936733814327388696837023869780159055172701276859802214223670422836434863942131245518957137292444642316304172359908321015061000533619903967295
158 40716594934413419531323286173924711345437795653707363745195675814998996587807880461801678973883788102346371669419984846754023995551676605627059185384658695826017857898898244109269891785
159 604632473869893351939574358056805760861680133746798424103650797562977024236867239755045480543874432226796216407290247621870726975645723115599303734606694411100693294825643404875760256876
160 8978659169483765013647428327295383302961368971577679013693712520219301815935719698139987075803548426969184509357866732128322023565502310149202924918260805983630289174049343915629799878030
161 133331112643979749358224272615074391251845440576293620352273214567902248362568508079623103749451149159629943105136744661316543938442932556913246662903585313046411889447874973050328108272964
162 1979937679258597995135567616787588467275671603865843382644763441375153004261479433459267850460926879038755591797624375472196733697054188651404458805197963151561736520647895217847519574630906
163 29401638792406253158509533116320091489591706882612253793389839867962219116179632956970736566291109975181095878740660631786217313522003901784549432001245283563471302127820242602474146741818648
164 436607865356060188332766637347678172407844723511043958172769307127611676790490313056778813805667902855526692530098802022994756619459997373595751728433910271901906611709347411113044811070773761
165 6483530711900653417690281433111600108775047422891913586382516961215833225772466368373000533298179540306463064447139081757502593712172949099222665996431780585303250902192279682927396403252360981
166 96279004176614805941067011746172917406748815833376129274422750580727033368217708067416756782331439067939267737113585717402902190814191664268953166361474455692785859242327137781856586751804883049
167 1429722022944378896487855478431878104983987796575647037597392056637948952177759367922601041008858830979719938188026069885072719638162535514081250206178766303415324666945858496579670295766791766832
168 21231057387573805970233525367485146766453423937506426605179873525050790513890881617026709136890601095442600607102876534473871215212343621887617751382663311506826825699523891434800496905560880554457
169 315276529675439091440377803256226177425940008540135556660691332011617989699425693434077382482272986312122954852815966872302270809192537245063464549027777823451978908758908261525493330680907357331595
170 4681787079637626560904154893884648122964668887991041701119651478043212301013853171519640269154881990729995138684583940577383820798649169169423397374119620745953956414387627084303366212905694819356873
171 69523507765155968558947586641983353879737676744835457498455627150747606355512369612266888529646595253213122232448857030828052597946418206123039473113143291636662062541557125538056420213478647265668584
172 1032408789582506981820495964479234949792918161044282705313070550026285861628347991934509227957031445531452123820927437815189090110492116153758645764895660861532900898481149320731843158208420208517360690
173 15331043312826234178107085467542066484610754729301803359336092537983107813952733756295472998334069514656511379347720771549166266023259586689057748783761970124665248032116364315505958921925923057371436964
174 227662619140235668932089851150555364470216590681070024826507106088664805819898284920539779709591471944482791524741209065452332060534078009778075906020515702573137908974416511537455022287513003024055670654
175 3380739790254838045314624933946618208754969264741305777816750690627682124585285445927476557860049864460193524245976755857507764618100579543562535789622711583793625658068155876020838191198546615091197734596
176 50203241852242950503692983994310903789648384680375778949290100553522559909994895475125312679991342406371520045709376040633613698920528086032112826567835926611398922244296650598555988910891394688216017190249
177 745507092778889861086299748878131630848487276671543616941817571492531788553374628438874847390818399433378934903056725320867293835034812562407119541743437100056679818489784424393945458269407456373107963287113
178 11070616256603386080956676059779164513056714644883940320196858057911225788288992624834298388972324630569045707361650132216819334871572719174913576719769447350230052935966855952142651212525130312487429590185669
179 164396214989896600464179438270006525436230103222713893363070378499348298830681537243842950036185021802775545424081013231771869136908168140368299511431776840057508802732630482361242932364682264015142756461953160
180 2441247612289316162711246875599554958564987302697495600998775759316648098461342386052322550722315842550708847772528834585079686184443887283112673097348199871322320904625171877005065250036968367626006330222961421
181 36251989772845777887227606709691890785560823258704890863581242893579875031977335160880494292481094959588562236097994776315083202455541875772438937639049030531986933209912169320656482953755220804137253734697056439
182 538334069790691157178062583967243844801065968509940890610644139506569539112958502570929938534918443048588062326557687681868438537330219650855676986579634099910023141217095381120440351316743722509320518589045918921
183 7994142459857016110968467833002250568855564473134157691051621328821575704749868741989622523323698050212084913388093300047022942554650223403338943378016557209232215312098949485965558165951009638263287684691374770628
184 118711256178409997538993232187240050723118679342330736957577131092488079097602192130866024222839919886038091493989379983967797256081304710353664089582111358298613964322665517776416648002877996436571581250073277210262
185 1762836028282155852961919949566599056605275902504286250251224382104560920941489962758980547513669684681804140782358855149357026810547078744567010365297687756421676308271556463746414894730325005534092733463187303160548
186 26177727055126411692777964224128240444548550958703410791198183363782746110786570192904905602732700206153417112285973781486839180723107047413820920176544575020141615133431880508051931638651711420503958951981244609162978
187 388733485575786000674887499997041726330062215413573317700087634511346736334809358663998937579016515866421685727258084757993822089919250395268541239719188572566805113239495288389823333444616323742676187611036921964190320
188 5772606708354653125513983419826923313287097241788724610376038665097703545725312506513513327410746143179863487126225394979988998905449613541574486038603467471924285477595742636174108191647401175901430133634147810198526097
189 85721939184075307415160034200397792287624393724712755525907700475031849414805290017041054990380330118971510158780906925416153104366850114726184391666496629234024782197599791680522929454286050151670966187035456172334626109
190 1272951931203494904740794336503989416250202033388764385233933402025169952299069918458756203818891988911780040807487725969711256000837749186614062397336996680449679853392777940461366202501593361440327673218066293355164826817
191 18903056027175509593057559378713583477209473764812968444052322247165941839957566889447935025422507242752540282866044315140794469803446023444135366561966381524444518894385551570031792991519850123120698916094268429011124743296
192 280706221819945590860900089492498816069513180098377146723419203070811202438198618087581113225526760732953556474277702886731445789282214413330458269689893271389304961506840967716305511834488588466177920736883608880090164208449
193 4168425616215145732164154428110975702167356719825480920924933115714614711834718864849025269084454701963527968385311025524535978217455146941857601702607578622433131932661710467198534180701549303730022249414091775256688022697923
194 61900203013896934203175961417761682377908447209652213915346325717448461222490805749491435622300121255609554606115978455660642496512469924045417754651770804301107063696462542829382291069304623422815323300492829812923152019065929
195 919204391762832933043580634254105527806254136814850447591286386147774592045291765655967311873488469917538344830538609322103101373529289080084455656416472048189856620122944534190853528673071357380825374340322424751024776859946624
196 13649982919222199164438024127347429087680923231056508466633615484547663930795498044373424606943587594307828281084598316885303832880337827404149228308168458620399651166724055902943175694323461467608691437839972806296626159930532282
197 202699242262901823603580739294215961795995885477999731778507040643670256772750833583488403669928494370550447510074235540531358862777395469945963187672870008003265550963856748977752528631170428651936537223205769262542031269887863684
198 3010039137565146180792205524088045306307610792357640664553009161622643308991694053433777911775580161810468327941666246032764411467601511841879653144956113614642938522701638221783525224011242070105630703266456196889796002883034229926
199 44698418743581849280208361281181570013375240739077677336285688816720650287756629318356575322518049911078352879035750511759629691648347136475777362902156660048881044129526405831042034707308583294608148930957674779797136900490578491164
200 663761681116462774601554543049897753768569717111111107550018533997206737085756511072939710516284845258968240969586893888582954812194981332479521106300073737298464753739845799716742882477278105728101863039220291479213645126893356732409