1 37
2 1369
3 22412
4 321393
5 5179587
6 87541530
7 1455584860
8 23905464739
9 393067971811
10 6480684234921
11 106874325247350
12 1761571690252448
13 29031364788581620
14 478487481722152310
15 7886646984790650669
16 129990046471265809083
17 2142511657712802587440
18 35313138449898108739861
19 582036739442678190184460
20 9593225401666538647910733
21 158117059872707107859600002
22 2606110021152083185765540648
23 42954313750858693962023134305
24 707979759217381553790665347790
25 11669033771834664562281284863444
26 192330848671497761815893177498870
27 3170027273612685494984553428675557
28 52248887798322501804207434768666824
29 861174381784117445598445919393172261
30 14194011526504526921080170911019998635
31 233947929066297384480475942627699471151
32 3855966540073320749096879367913771704967
33 63554646617481775129361827726269255602709
34 1047517675453018211999089574507323743413164
35 17265350981859493109937707611870445877098203
36 284570228752797537848319924440267279642421241
37 4690331240737132337188595307249146965484711378
38 77306776763909828173179043032414202838644601056
39 1274182446160258129565348574561696425966981886707
40 21001275361161552178041653006384632244909854171457
41 346146321607586378699092892734032798953562998091641
42 5705238082066600778978157267784534121431371207875914
43 94034630851757673701613618670524350310754327544765544
44 1549893566619271701510837619535335601662633878471877264
45 25545589386475494803884409240401005321825546714767136318
46 421046419675031831899181564966365841330047499493954865539
47 6939753271655570068863944654451964365862251886592948739427
48 114382104254976757736891477427670401243057073441511994364024
49 1885263821587591456902403679898845616598424059070661997792853
50 31073214644347705701012578005252171635466928234081065225900228
51 512153608040180837114561663935310012962844561240981727597771767
52 8441396271057794891374943168956113260507696723164772987710804804
53 139132420208270772022728294051009082355658623512907664505219973712
54 2293202419531134658874806991499617266691597096402515698754595421845
55 37796922737859773101325497726943530173408512530284706613653114572884
56 622974821709734820950711398974721507453366420164549391989929707244744
57 10267968934294561327792646177644380134416523104628210311850649260665634
58 169238277955256060938676842826744543194964489934269314331144596855208545
59 2789411899134097704824794579995472657092258663075685904529975560719117356
60 45975525377822739214117337297164547900733694501146590633260049798575738825
61 757775835982840168919748379693837076791423487959329621928790160039237386801
62 12489780440366243281678365129324470108518559002140832071071865564919908101191
63 205858524435830238663420589795365458659783758964251125027821510835228288496247
64 3392992557814303319530479181055233995519588233365920956367394673239370547097781
65 55923836668575110215214026654644554065675170137169914125790610183543456561997662
66 921745466411550895909284795651368453821960641006686343531732618566923036151854093
67 15192353662810576447089449701953633016261322696840453906274305016319670871431513511
68 250402761094634402776154207820242182718914757033897910540288207415426416147951020180
69 4127177668151835542733473819729123229831477760681692381381209073626403671578359700606
70 68024791060725313928847704225072790498002571583189453029976957393973144919296146070383
71 1121195298802701624770989625285078704281839349245524135315574894388612369651475384307815
72 18479717150988273585649716066501423889307878409903641015627168300963837899643426586235705
73 304585602834055764015052828506062085769812077723367424638633946413521514862898604577979658
74 5020227782481172887024823633061679139842197353953951552251911689253398380571399418411689684
75 82744183420011335252894329241101106149757437120740481231198012364568997090948274239712346286
76 1363802637349783483697620203195506479018535052833459295294619020349257011805692577333696339562
77 22478409439380630309910099154210607514438977066549449052539663458493678440698680196321393130037
78 370492677669491852686273883654779806175127857599593957365716851281293018419146550270873697513359
79 6106518549583469968712234226954057252411165102985884098020984022932861477675820212609758453828760
80 100648598593012376955776909905472331930792095638397584674645302475541978794543470591542183713858345
81 1658906022553279102645838617771665609014544914216498077144657260431713923148595307951213357502976078
82 27342349820403744682106837329100776022682214708647999046856894113920277891068209459005588165639874301
83 450660907572491425034537259880228067763353050319025650171424296795950283681996067183643584951984458170
84 7427863916162224658559240182995403969782747920266074795852433013332183231629422353412247870195012554208
85 122427220621859455926572107658604880891580798427855260784695416842500675616847049053171282244068976462439
86 2017864694125624287391885820275867089877182982881275820371499681197207157899131983882300425100379174093164
87 33258763068510605385918246103250069328498628899814314522968622637204082839181970504439018419952923738249070
88 548176160704688329401690629938430284865515840888591633601577906321975064244730051525889512480323004655712638
89 9035125646312532956993796820910155712211049191814649038338793419651163878532297056761803610118028291371355013
90 148918361097121471475956137102521320737461540730302951646288638178387100977995711632256312683867112632036280316
91 2454495835473359931652068241213172291419794134539781186206612396562894576723132753557843301733005724721278254143
92 40455386172474598699196399937806546906735726386073112316296846700054858635739371254543526681357976140363461698175
93 666792033912095161200748487176861418089586462186231697547645722154651813735440331464252851844265130312074947725249
94 10990171113262973466361322046691196033345296062756279855722290031251437605560279193195237575453533099143023420184179
95 181141727789032254601231920368678789091666046911609387102285875012282265235030874473355383284393499241574872472614849
96 2985606430349190948464353705761950704998242660034359468452150547026310192413032677878085767716680716984080093271861282
97 49209234480329124569807761909440043059902952135509023719999811346835032251896783226828920728910817118282919972355262405
98 811074337703912631712740557735055885753001420955223685965131755273362937179514007131008493458418700779430893861729080765
99 13368254723507348707595877651775982125978347945503264805292587662650950552017217760463161102439588073006875291067865943226
100 220337675654356287575382006771540251119635518139558028331418846567044756969010611689247946082217819434794336427660785346082
101 3631640204116852951751789690092525160729957272933386704942978308231802413827226879744948204683350858220878603510974222881939
102 59857264686985191552451289610911770123036117621683211500920844185048251828102327293089562922798950498391051763370779860306445
103 986576845290514358767072795413015762620952853295539042913195586190343463936983035328428390204250831160705140882717302111628413
104 16260914640074025856816943034206734793522438881425361153185831396303737107369013206700995632094898655710632385376244640050683310
105 268014951084638109688627248856558102646858549666189198679555852669625394167424949773466268134935163785714372420621707864419458408
106 4417464551955482871325542260072778546986683367309314397378915606674851841769861391093736914951709172524621875979949856437527942416
107 72809345108589892399665252198737428410535165760914564002074234439887249722993788340899079111651708137697041386581129621814005140170
108 1200055070684167857080306860581145610017844572140130106922585452726307993971339599183680959424673926235673848256540924660533117086219
109 19779496306784928995519040315332568996129059921763414918009005908491634406829552288728688289215981227855004538659310198376343925344027
110 326008767186887453702981282477906476286764149118942697023165927143510569586449030926060816130050527290127372838121452407416580584726190
111 5373327744764488189519994779166792682816571583760760687724902084778916103363658713683184862561182601318433690065684475971899110685807381
112 88564032500709756097678667681563912489855173205680755703554733362786666852207337496584106687602988564251878894469456767128689975620164438
113 1459726304696226334325075338083618321659692654792030888494741403573603582928520575192183742707515769240656492134787738975815661579250324013
114 24059438402435253508533495243305458379168036157894690338267448566818277749359566388786181559188268788143828709640254380473299584604696109824
115 396551445554060978441070756284263279984234473098362428702600783593910512926532982940112446111686796173975986334945867747425714366240610716446
116 6536023257928519020381520096443481903713389997087798733097633095366006552295567945491518062687073643649073696292048117327810171877220973187489
117 107727762708051113676140552230497736168634391066324382323005457917328561742010649763802644603139498950048104111575812644087463871515387744280134
118 1775585918242319822241603740647204178866860751790397242608790144287789318972250336761763194293546834688235540179586675796349202458834435079695732
119 29265486201588054477540173400679114638005662327502300213544277342391825983929985125920782646373450155027725125397365277105150980663132789868303856
120 482358343697145622831908208920404106617062686579040336495215195623220983231578974123048832100269891363442757585656277017301079223328833579968487879
121 7950306040759648999030584801124580922665368658946610021594970064913236197715272003916266167857173911272499167654815956142491712858672416831665292740
122 131038193840023748468161185763355635349932474969919464845130536619607666751236580440844002792128521181922258949763917225817950275376586706858478631499
123 2159792108231213945220229468637329217331995022550347898953471806507504813671173254805083163021272727618924533085568505468195355879289935814964503447231
124 35598033016791056020496746211148922210317225387978274365520389785103132144952408378525039593770279045229040170026067493768311014801934114193547352832807
125 586732375692561529424112628812881710388738483607115388593958781929434508936612226911033060736756444557874321088796831806021914007753077338460759102545911
126 9670615242237045096841544760594611610908596908142634434538395002566002666338040282207464244308724637356060818513141648231711987397559598604883600396428523
127 159392600507170375984516112903162623650026253090758849179849493727977750480774517973255192612481939661195609198307120368730640727388733420182625328048869828
128 2627133895832814976009937076966750767872294898820993102291203546274100332360538767498577120613674290286128461322255483470391406608644678633323161389118322761
129 43300833819592652108356094154489723284067902127680040963318044740614887815002615530384935938428380202951118807516069942178717696199075546231966055743227170721
130 713691149296220438088683492898983277850057780057150411520075445868228511620092125884747997329660753988240414845591911064434481951081331487233017731133020100614
131 11763169704905043168050495875064331160192280655203781285931833850814966010522610826893128683054773359972028714148686909724136283447633648626488260929962267320004
132 193882412080976875506899441357589275447972685639490734009065876829586399785756326929859684096782574182828587476920881249779412470966614344064534623720715475711579
133 3195600391505290450531161871466099882774140642230122275687413716394630652619658440640354759490518835418869556804228603062150589329894089207973587198583178889996315
134 52670387956199359410682188513916706993507533399040153277741070684165098014214369655886611529960113265495951267447931890969056394241880388963563065223958795932955829
135 868121613337822680164815707267665695867168251637938838228490439525867747257116739077310649352628645181279484968297653471324140817643397261142607825464875809485801490
136 14308516887534345004189568329235263412970263643886767774909247633872521239154028269929374183619581532792914380710903422959954076287449605423137647572031554760067363472
137 235835224437828910733833287986316794451876199111524614576737620071990070212797381898728228326756918841093660023632711592416611497334559321453351516318272131998140533434
138 3887073239162617098891767426424610361409818874473319641923197697108067454410918284153361229047038151617953917945774922573124926540271128937629690134874006779806997739862
139 64067352121087820515147608451264536402383231712548509406087932380956691405966968201953259677637652890836948896513082605471970850743440082438557856680144306517842174269689
140 1055968168145889050059622009780927536511902095746716041206669225397777631930783581584136480170967725446569070937917773815932423851833801766688493117580621343571075661730501
141 17404633330715705137697329720027377817983839609222415000746318321507495037769272507008950622311019227199405615529803355821718309255159020593494181361042893254341898344212584
142 286865902320276633475706369029089287541334599852873719517386115233751272122399609369588109021998511183899475336269271416547493590350119145625822219516459811736085466023798253
143 4728168893325517707806094671722392208947945545779550633251470193351081144887405786432568029005473007354845108334319198856826976842541103888987731199837878761057377396128483842
144 77930422901400659870848467520747034423239096008847053586724027731100160688931614496230362815555296741224733432059851692747713620749619039471720580610153810464241542749730690311
145 1284461479826633909854313780052640261871435334976981194465899009259470581923327703552736487687233238156710085153749519353174376243708299525521355069356800774714086197151251076776
146 21170696009770701837556114788035115196388347752624632642935886782838645698421683910091253265540889030933564589411171018461784446440363576974365673871843484236618784398733741940442
147 348938739368513613704658728175450592490088501598314919016977389616945768584463743383078251755524348927483769041299824254189325057684123536860490892657493850938939864843002485971009
148 5751263150530979002462363400937706175822969318662236658680258253521956555375183562365985985407357706526768152854029673113428684541617615836314757928495407298584222203777745855683126
149 94793223264680076639106717250342976919768818185553749335797073721384987127221206193476916843247649965880678111831573534412604692881140927313536797902159421242475030639314194025055624
150 1562396806009108491160991473241117932637807833016194228337932731276248474137658330462842355751493321632772481061982147773890533405396359764745469726276450253575147208676099837825068386
151 25751669743432079208007720601800644489434784319796956334779302181586487318309092486906159604279538406023563870208878429015904261109778136313267310505191610990243355662447631162861326857
152 424443068511322322970859208619036115465053033751178850502349741216731198818922195861343905742685216893764950698897716409221498256220240409804521908100624577540044434788200561450975220460
153 6995737371680704479269984106758877117780718609506471815232494201993722176961089393047298638912257339690948985644884073459812300015388831526513653441641072516901776367456211384131428794197
154 115304842991503659100234752702462703667950018290346243062199506460988858387586532529826140754218409983316871848701730598405694385717867776331666602464217304634308679379189535824047417716793
155 1900472546484571328529177552094301175315203966833410963502809933102996319354026441965552196374120994113791982986910552032649872445380231338348709007970676336961885779329119823335979377129545
156 31323887238697246683883733143790760408146162101858447285529583155561884166740396909417924752173164381208271519913060231140044900313536193559644259475250010128675859185667398529027163029693379
157 516285233142454034864409985549663423508698318137911338756075516561448137643079194565246366352270741640790224105309990863728028411569091133064316497526504749941621213584488057179425481894723317
158 8509494365426782521735627550625166410298296181845823268449516815568948651951261615257605261862628407263435839585297785864030199689576041832945597961530086084564161867878208074580231812038891646
159 140254823703722501408383313902038313892883229274078912381733490513130321054972794517774677078261365209793770259936843427631175637482870450407566063310173268524956224895374839755068854772247248915
160 2311702050369203719070501357851706454578551020978290362509283673220947462378909456799592405160049572840787921157097384868983347213487909123991705615429802396644196805600322328357375105783471509933
161 38101836561214445762844760803284957144773561295855266408982943741285359823523186688182895361487879766696836728906814473957290538843559218559453241901345970071779636244807411430974919631091868530744
162 628000459274428448247975625693680104061197025471322134623797159494174815367762947629050629747039385199476130606699139784855637600570474076438392480349537569238685166693341927641966460002289593598430
163 10350802282595339966623962172766554276442733176457325192584427012402896131705635970878340039797954068159083997042729056527414895842963960011806094601106278711976072094249957090297659645602010732687791
164 170603550222186115538298579009690714211863125295987599023012556588331651050330182757666127540759138006536076530329048353655194010962273053914777240688174134407228692121904791045636050593959510808745451
165 2811914531239225451304690692518404580386162848273224557399605786929416835245196488211355365645076735478875689860089331792926169662722523960371431819358169736167292236286002464110827916379084723160403869
166 46346417297276537200285279500686644639788111557167458149693034153161085137337457786418926927910846199473351739633206823734698133251132896833162027357976903731633864838932525860236219645019655123299907638
167 763888934898267762455156266632612091916924147759131289189063141222291553344121844677522697415231144630193835130151100656189524943802968881511310092288764690845502955562956420611996780245472974189686087798
168 12590537497583439407016167020517035676792504460803066465825668818650131783160327178379160066622088306402772055604481002155131383783765375643735185479221758104725249682328892554834132079348777204901943914500
169 207519218090475483666705917048916528270408012793917289523145758366401843433026275107249188868754083578874288628709424231593342119796116887623391237918776926982544163154144015645047142017955214432887395849090
170 3420364371667837453307881955228141278350309581359113520825320592441525467650941293750441309459336253589680264604445081410307308554386896314852793176265532663282187753143182137767888421320428147673662826295797
171 56374983206972988067640140149901138345881167986993202295382719962091053549000347881036728733897877200344491813594933133423850608095003684784025234465793928566333098970203073583780432939949273210140797400172721
172 929181334571311471026115897420866471200897282700085804781789861793884503883578322071353002701505794082832337378281667466223060975021026479102852519454409982305622519861876472200046128170410179700286263346728172
173 15314912810633578363460996481752130060318368328616331051620148784340176096711849044676282160169062902856603750356871014876128629562382188061960837511260328726615508518341656546296690896341234210704298327851177873
174 252422800233626356475874124813139964634525912055720204043712774616721777042476461541242309138548457238474933415947519832041312791662198842040219569925677390154184434613038444811903965955386247741382506314453403918
175 4160472270762425121042743915994101763012677641316620504027728429854676745941211895604903862493751030299859156249141188434090568016327182331357521571135491443347877833102080375647646856891731225182521472832893980199
176 68573557934396019527081310361962853030901513171883690446449822116409420896518613903005874236556102518094021277095236564560218505407210236679073760053127357531155038065007168289310598294322520004447875573532791782538
177 1130240160672971819378165689885793763933734160749288810564735228606362585554006388800779662618072574434522091522289562270098459960967686996348677218101799868618253739350028672080331156591032825408526402090000235277182
178 18628795986059062622581637950522993942266869256927450225247644999164712302319653648313751781515294707726307390561698775375186687596065059818596052818352222369630508234984174799213514518381449378289755906593227740984905
179 307042743626787363035802593155895177630469739095153032151966611691346688693579104640025943602802925259872096753911981000303844042717459150873284483522286806648687874923757671550385128183853679618321252572004495195890566
180 5060726763254927840324395576005442314185720347066036006895391947511565714298340862592918856145457534445648372878204068408450494607225745037415923448087519025664707685419868614928330880739102003802955395696057601857600490
181 83411693986994191023542629561925874166831488612280334854949664724955531824407192929119016413672668678788186022073672512978629315897000490457795435056871091155213405971000638129171090392432769640775183827583569897448676660
182 1374804651438062020179586941610366340916893551438633826362493013249184645317118163158685055695194492411599787435780557064301554328774704706583491076929280908606177041409406277644071544671720825590365231060779412925135517809
183 22659746364945418077806412695579662515636260136416320185107299920105393796672117072632386780377054522954209669555417163256256610655720283130343062152779023930083332316948402434957434870360742502615818106497889955219651796674
184 373481501380263389292692976687056459099248247913059777695419406416147270975678460164437424694691620636971242895515207301700182130238680701792170185213935372196494383758421226129490600737170510508277501730020190931782229247533
185 6155780811785431399318952521654839416487893632910388436693271471149125589902836178420767595527807653649713023026038424844092042686861106812629669901042270340669033429313021831206200619913829569521270056324267216627570019528619
186 101460546941959444825477449806137709718723130340463453977934659067997619390357799803228193211349095923476900158283707704670782034153380116062962050590516135858145773208843270348968747189962052084942464383560672309690344513063011
187 1672288682867478403258789723295928881869712593778405479142726621504610238086112199185460011784102851024437935625475374515517785811010737121897527322949768446450958964108123253634731627530993361743323769279431396434467194861044475
188 27562924931268241844736242975719833623503355507167952018717772418423788325967747571043785321513921126632475858715753443704385705740581779569960709425429118972691538754051015134014974860104656948868552320784413265479130100081783693
189 454296461221063293445492162759860500093728874164518378654575884675108858271642964545648097771611817719423320654233578223259428630634275749436966162650771313641213236010160562664519937606848137478094341492763642950934946020538337858
190 7487785682855855808479953372989363858571887781546318998374051093022751216885948264368206720181829622710685162578102472621463095077881578378495709187888014801693944419351175448340310972625838637821876718964753963504986747718532194935
191 123414860599362316665078768197350981645323450611013469124783106724713546261915059896916280165651161507645570431049828160010942757912588747382113110393242320268620385960431445746918459207614097832142699039199378327486771201145574227383
192 2034143131477931628368543295222630274551942512581062216681076974989127370043586204375686999458715369636364789170651168909551594314409943698124584623147166010350230554531181575776713535848139499855013528553020341453766755173860046185538
193 33527066831692596757531917144828822839984759820658417525551026600676377662123209243745026006662357997644498300194301143213898661034594821315297023546135051210153550100251423348332931257976816914644339824490170696369893379732409032380342
194 552598385503029585924257022633313945582258150575518114456664308728515174085971553137077565510597405172911523792881247544871821573579330239287896424799846984705348676566470176223432458099156838571761302842647691913122756146331967249487277
195 9108013450550296910569512216806967298543591761765809910161611100466042162904114853009695949134807972631054612509021888626188794557755456210043549520360418018063560731303925759628704279644408127450258140639724744402875784454550132840454413
196 150119709343505357143037321228637153796652316546369468589308625849378279368311475680424946677917358323876622273565861237516976255454083428751068699979020232386603858626772979792380732064994475064366848000980841261476993880396551811759294679
197 2474296646105296630443529705767257857448070176839563839395757737127100519183662834331639355736665685386077870572932200455116016500737280696090813709489770383458599032974663120589131239857748075992193287062419006557762204531260712337664659760
198 40781746245718949575380087058227266768419559035467145732604653900677031992828226842562544633133602486694974244448170322337790512295045424758689924319761587645528867440545707183416997201066762260601330548994695568489664843160514594870153026406
199 672171151938519129745951813153730244181483280680078906379921786479880947683435700602315145717127779928196896148100318318109828073641685458398818630826997463190110868155953519193669828370166247280444888475653476461029651725536006773703029047388
200 11078830582096145566652935412732419307100337676888095533598253079869094511612916017903169751876409677413377480324752707226886067886489776324539306724348888331978165486303789412422407242303351297795675700809389549279907413330808617916949622490732
201 182603027090361373659285988285321448605470265493266523318087555947223062734078416699471125649940527888898628840851437148563580984990137924339652134449770383653318337861058269522218807314418231188764320772822538970330052626201649972902813098740009
202 3009691795129382473410870072747072235373557299933559257008533148404894096465057643029912214343233838052124093711035971874024425377807567291807755597158972567221083446744750423752946433289227106716747735936930304781302071672415018101666031483828071
203 49606213248516626129797446298000765670870056704041577364610740355208209813211811381664029455535340203280113917996349980048276682305324870720952287799464521128759433063054385989572795893460318149579118878801676007425515962869594885118497616907177030
204 817617404160654622570291617541892289255033283719649849696415929528046965144560611138369270285033028276361723989885791195431013311864547772794867411399049019556475750078824491380446639764865647117099757724031672590483089809603713232288799767677806487
205 13476098573325335197094446679282123421472572041326568544177625981793097459898936690061970962077460411432973689264253346269847813504073124127968238272132562797862460900548616915051779648513372480942118221813414024718024055208849289804729573901688807662
206 222115174938591822224511223178616866081773290302546854084020092951777679448946506607395422735860730522013454415343547212513226196320833491879370645677372882377626954820075037318180057902839358130588838649045634893499244581576066177641536659585995237415
207 3660937226717495379921842173243198097216071162258704250945810904970231212634069320419875404755960604153093698385681148835225320225898902444785954542182771102333225873971088686006114011852709141700108274366530328643018654372795266498854785142461972151046
208 60340142818568629475197335879074475826642747569522904077390515008420793767601091018734860918465653529006428776018714866334593376031135840849087148263174724262276004206244409855589368990416934784942187503751656654093736122577791382878188011056314244748956
209 994535718556919218089960102258979975603312994332184578464083591282348925573072448817470229859077326281280443882358435081746855821775475934088059871806027317964823818384266239706507486875562544065154260082110839765144353891237464779264941179046212240140277
210 16392094040273781264831856067628335166986651834916171833022629577135724411892535246321255701209203119578033658785845285789618682084434302248908820532999701410939131803529464626552235630997415645124702747302504027498667345058776892636835536404092573163608894