1 2
2 45
3 955
4 11879
5 151736
6 1947347
7 24912066
8 322047969
9 4162324219
10 53725706448
11 693454797025
12 8950269164167
13 115522311347383
14 1491104128677150
15 19246371866665817
16 248421180186787884
17 3206476873520078239
18 41387341637605218940
19 534203861380092192070
20 6895194864301881219173
21 88999191816078561481333
22 1148750143197120144853942
23 14827403038806871849080432
24 191383550297551776434745459
25 2470268276251227272096730323
26 31884795471526554098356591289
27 411550515395570455759081972440
28 5312056239134526396978122093994
29 68564952373464932434198267477543
30 884996785113063657676777276301286
31 11423027108599417229413701476642816
32 147441833144300051316964678784333503
33 1903093983256542393636017489009253282
34 24564037436799336790064510311491280514
35 317058400953976620971091780342428290671
36 4092406627946866047904409455025063058049
37 52822419964499237849995481203049026654924
38 681801273571332151499830294670468016494429
39 8800296861747488804017029970115119562673107
40 113589146657380239403475870805414413596114053
41 1466143067790756999012612623140826564248225327
42 18924127511184429493509314558314229708736735213
43 244261702644886391414629335234928065954478413356
44 3152788911600640755763645201814000932962259275993
45 40694377438132739841474069506540530059730675179093
46 525259508806269936784523414151519705412994415910508
47 6779746219507800268172912047050819672742343301761465
48 87509046538524337262143308568976164849694037667968666
49 1129516205790600502343839556914056044671404074285617458
50 14579142495649776978468224004854301005709627205205063324
51 188179146805323328095860517148818934326140974212448832739
52 2428907688017022884569795300188436518227560378101271960621
53 31350936897442177430361949380721068749011331639701651281458
54 404659777395588228448808424291791222364897727678223017248438
55 5223114574773898323770028606932530320073580970952707674709413
56 67416944764802188276343484081896371199089501974695496664066476
57 870178966276484199855981341607927479358043506146835471708448571
58 11231767265510143021251505118060768900016837242958972641300942806
59 144973161608806810678963713247942029111986612672367152724427135160
60 1871229797593088046697662725435592595840413092817065513530602957338
61 24152752940910964704212929211938686914583069021221760384776237883758
62 311749778340980633380742730287974395840256542034844810008524539025542
63 4023885994835375462532591475066094368168665507019070290995384161750582
64 51937995226807920211469171625726604631620569986341066746253651148408258
65 670385630120289784087819837056180887487865992353283784574483650611936930
66 8652950332588316448556153860844800647360263663272782633049662308547831543
67 111687282802892742656701844612618998851783406575436691196422616556433173449
68 1441594908145281952801236225034108700363267765534684761785856562108786569257
69 18607274051585914805801505870980663541975881090309663894497492880802499427407
70 240171941281530842288513954085696215823227662472844543409835415902444220833744
71 3100000635182925242159449902792513899031829987934440097863084621856308193703036
72 40013016869733511529960592088380374272061000352868424612742184386592652189493550
73 516464900312223360124862286550863084419458614344843195479238018223962234629315453
74 6666230495013691443059930581214410078162134457665426289266834915876356261759760455
75 86043851161590236486038605107967780641265506425649016914795438325739334799779285837
76 1110604310525372512333249521743413711124464929362708358619262263155401514807159221297
77 14335038679767317284317911315704871602484751444167311653730996943357921984185066942505
78 185028395804817539186522603019670204124120062368680984956666821744753162286753467068530
79 2388239614757699615363465761392923214617105339514862537976172161033305079236651709867894
80 30826016907776162679153880472440341179633564049193219742498945658651542600497550159247875
81 397884413492952381505566180732493665910219543394986170261908498786986891044917885996348584
82 5135662092649244062731510165087963620033125176456991548105021459282501549471313453606140681
83 66288158659780188550177328074041520603950221397797866082874457597160539246367784964062108399
84 855609247499668243188701927225207080519114694134577836894403057352512649615640205305066922850
85 11043709754622049441480878812528826220282140343034239597236259251024745515773266706434365507456
86 142545823926922316291470499650543319399154981392277621737446810948957610298952777595090640738176
87 1839899125427579622851752252594951104414397641531895989667353059759518218581603002144450448463281
88 23748354728965242282858072967544837681506763718641059799225982398057675345861935045317838964326214
89 306530039901888527391144711852420624139831141554940363549055281035304477250656431755273601031124850
90 3956512627279060553984310394967169691383083257167146335078460115751094031225753936949699946315571311
91 51068378729957586476985534669366641590378312258516185250346012005669026223997390823111630978293714481
92 659161122885110550936100974141045554286848465712842334129206776722826330347904019693693587673106133643
93 8508070879255826920621406684608090432076449960754588736210059608541809052765415385634794754633997233277
94 109817262537581216813541020833354654760100558814979758811038090495601138080485724433215386601869618361061
95 1417457767148135567324302388236932033582196226675160491921028904778330279863553120589777624983796764147247
96 18295725783193716675902535228887460956352735044028328984060391107735962884478124924776636285247742464847968
97 236150656260672227854581759282511665735752508192489110385782824010431822367735337978537173288438072992618599
98 3048096211825241708676850296121566740384550567576495945878219305825000073676313649232916955827589591243734994
99 39343064565900441459774088588132275315066284077070963825011966279488532248314362426230977439823786113124361892
100 507817543104953741644078414772404069283072566389512309983401149491287780570254976584232104252426835285885497271
101 6554615405040436101273198081933445686641255431479575813020457469686715501879207853166434976090647165830338430590
102 84603188076773430936736011016077953476441554153185997070870727906750132470944802176203199267114525740759022843553
103 1092009063910858312011976191165835835993331977296066434679743043667262159985599160120162834976178229983383981939782
104 14095021981693477517871575373230187317554155969685521694174652877559035601294139195688554774107546495760247522200793
105 181930398959252511237856941764832830878527247692785039893003805124965977122175233251792807222426363500269653016565348
106 2348252461646468072700804329042785704235573155706097416730351704448020051529983345287230501108848276654786181238153992
107 30309885841913361271187593061244635724935768971789123559630130679944787802244095800240519737233326430273256157802952154
108 391222491940106255314036678808763240447129479150520953690030801727179530726860352033116849608702117309026018511847884741
109 5049673858823239088368595904105251833848375830834948773199957761664608440268643664907807314964959521328955465074748592796
110 65178272225684183738782499800667786377821415385139954736310575439178860337649771212963061965736835828932802335380983472104
111 841283474754027735817778386706490413876154833564506729079992160104839733658295860608849467847485556610747223559405134459628
112 10858800958140639139849366220936846572876795395976966736817786999465278079840643051886855053048409132247115326110344266154645
113 140159128031120925898012755079272364738477528483363200918607437993082653793215925804238307487513387904334301855520579734180737
114 1809093033952056567901793184499987613774373387543019660651141413435160600979030356863576507021859362773412916155590546794521997
115 23350727501437941578057791258374739353696056959509985490029294670870233281686750852853429633324087641324885857098937813124575036
116 301397697417069515919120916736887170450335373128946511040281776557995193802882176196964225186935185741984468271174058579863594639
117 3890267316198924218702865542433385879293263318661931013910078778346356714907487379007333474062522207621690957024333421853609401698
118 50213322534256572327915577168036236983854882001103785556968464496964098408649061023066651559802214283050189996743994304384412260604
119 648124551603525645541021635612659738922990837080631222464980247303855526479805343326564464239661677317066419112448046681409344691622
120 8365617194613915598511072465085344413218806314534294864275033309632538042720825824644176708074258934811720876380230835919914028754038
121 107978552692802056330383276123762543833171827096508074148519891621488825043808507805658843071067150259862078461550566818737880154753311
122 1393724762966556659574639931988766260778811959327778013516194297724992925880886041187669172954533078658378798933129486065228941032440014
123 17989393879287207647285395521914862144028209967693823275224928469395005738390259903687292646520968126709064940879140218492382426052301944
124 232196701058329034614689931328545582190616314166634645898007337089274045532557704399653624846670830862852650474868355728857896853624018008
125 2997060842858553379615247850144087238223039887444843144719533217012500644348498822584806243329095282397030653370349242737339587734850016432
126 38684329513964984365106116305072358941643041453490975557841560797223273541461868823128309798999013032234998986527871630666368739430894597661
127 499314971703311789834821516112784803858446702338455997499502364276660804392612337083774589165292787960329139229494627394685547562556659695231
128 6444869126582032572063534860531748319939117580482484723628174913573565833524145025890030306568564562779190057560033426585615443466229322534632
129 83186646531101311845565599172251725039273088197666125637097616133085674341853366175131618718466458071250555462069903142312803924996315569303598
130 1073725164185040256523276922370976479668944149550534585754800426535076327410146292222859076235854418159693540930782996233422775918214939995252236
131 13859023969347746567142869780146331306624353356378130181228493052494380316877143733984862084952329230365878069913576527954911437394879215434251880
132 178884272986876348571812397168267839869640463994050958334719632048330441681720986068338739694316800213521923342180659319878780740798739792761440275
133 2308934827792877392517419769458185931998288881990318704496744291627069879039095879043843845228504560890204261997478527650399073237460137129355197934
134 29802396543747815347871655965372894367887433667929940467816702223527075002898326429542843128869707161277132984776597687733316829025563759377397633993
135 384672113331068009280749525514794660428046377417102761259635905626882540020029724648960890341040197226633304013117034924761198599472191029136625292248
136 4965125356861037775001518616815768151644649132447214492266362071976947210776517851615188532799039000747411591674183584282155240311194554943179808744820
137 64086969018539959670026866276014845244146332584970768746306041324933522861422636574070243678440477448260620244508679348903443060117804831229964493470041
138 827197563563600042970350066795646000936434204426475119811196197549702884663552301960041012308004527697589028833545114980680672360264638817675923820502500
139 10676988156010392746322509353316196787582052374776775303289079647654602747268477136296638771552030839088087798125112835300462881954870488004738778037410098
140 137812393441390174803226911360813325955092216928866678334214902090871898876963944159929061528467979234926253165354341206054794690086922754869534084159828850
141 1778802739923732010725430277287171907462675161672296772123141177038689376432926630641238303982559451915202539990890735944837957645965534701451001151134858221
142 22959757889306549050441642764950832716922400451020436001528769020070402826378711895203589535767400600437499147121112737421374117474411014578353078813026100200
143 296351287584691058606416386685820317522009660342158968633105810677328560433202752371210526534662455908361037973264409348226817627453057959877564342521908773939
144 3825131174140478082261017595177608737937390420607746156844403098611979178748876087350746017649106774545667480632731846763158539306124272315318486351036094336514
145 49372582851356419876009711885227266380347731219171444241919863454206969560297784871007805888380277311879581084067275314278303270281228244972862938685611602520409
146 637272769596405786257389646595343602160751627625758225603125963745281239828184658942587104583823960320131795688000110317081580223772762487179634718390414411470851
147 8225548663146683997506528646486041794124594621637134880503695084548086843135238862920722177033142933778971357326856933650135897710020377816126125983240257418705186
148 106170629026945638729953343964101946061761265723183828002894578325380276489005188061916720136750741113504708408115297920143678174590940443667963579206738274935304384
149 1370389128992780195126751735245037133817353078483149336302078269665292392867746443427904476996168286305723856353291835109685766550264955441430900678105370812312665199
150 17688191000403427508121554546808578908705716981287857408321629357205066984881919194623673447171094121150208954469749159688013089095741278124582228446510703113736492489
151 228308948347182307292414418313130631418111857307487075554497588408549441616270355601447504623577225359916121539149097857103614661902041479167567983828433858048638703702
152 2946879977393251031652146942964426674494501933232906565534187023413621658212329470153333275634050344125034077748962435670559687776079520957622580911732736366726834382842
153 38036623899452267041016829198603263794437918207136194721598974077612223261702094154676208974061224275387534255231981383030642804642032972753962883256266701599829874464586
154 490954761906584062506950098161308534093857388687758080085387059100802433665231173164673257566424173814423173635207606486824673620481651789129333390737018445191497184233967
155 6336960369456491309288720711015181457427741187124810818157376191495659760201669353483099101619084199915423404468463752969024997138261474419215645945640527505778878094779355
156 81793822648985727643506865180014877499316342251643248153850265522496697340723904923367568913268334624738282380388779197769749140258440789472070562864676719681482590115357030
157 1055747398355205191572203511318252140280740133238729688457037266322806851990223977922860761189647501565206595332265673519269401502136376739505458703730565528431055028600346271
158 13626977356432500518158003972472257494028332580682961979707121307027956413620756532135401180637534717684609857354656490493126282518013943539215680326422077105839394531180389247
159 175889149395040575098480630881984370975812069878992452781070152264933962261837318141313839134198768843027850270875378276049275575393035007809381409321838023627937169037368701102
160 2270275503195677796769371900407360852714271569203958030161895183829029998801820525073651636300112908638913070870184016553526379535854318082992396073816431559359556094620559543307
161 29303404321061069723386162919929574236635999147330427247601602925400905580538695800064630507413586580824088544227823540227495568529512506771150433986945552312213911624411807061329
162 378231410062291934814289508176772946319509644633082635003402040313580475238090001987568221721094816104899690509078705754806458355544686430951973438300577898617421927842179142383824
163 4881992480815263114301591982279022086517359261259633000607955167264847652163041224289701850199371424906086907009174793238358447900001714923932664919557182243126627194231812832897824
164 63013937892708347716399024058936600149900046558492784985407059714649391455694046235752601153585916668080171229986918033633236197032933595640255552129151487880970589758906958214599209
165 813347497840269665384665323001326546134665684148639430907124997321289514504351649835939449648116358946436465740436806865848061055762719537931156251496306521190203921995032181303051658
166 10498219510886603934455013676270171368164925799920012140655715478094437753904210080889582046448234703796946865917860200797683816934327868561991272603165156195536676842702786857057279868
167 135504951071238700388928163678515337333301711521693818088316349454176847648770791986763637136305595249350509327829600057143097518844261528053738316815822720859313469967817308159208988490
168 1749019607160805742281340731235919716819675766630110192458051398896096777753286925410482017989656756282729415059081932505002684901279998703983043891737092641731339603685674682378964278724
169 22575334421726788095832119705472618268523836206711848105008094501431138478270796764150924416935783989115021696330862984882989522613024712314620682578542993031718822554365816616502847244334
170 291389371603508438931500448855741283693565642917028638412550673674904376408763591174129033583278131482484774763711003854684126944799706815251484900986237427947570560468121734231597710103475
171 3761085629888663784321875722330758585145103663619260587153044195234555717095842948910127823652862701162751519586689410301901889596787895055921652447971249579725220284226159206180761768184238
172 48545919974744495528595144634084350417824789665968297225476131604689584785371706299474343244664333411701565661373712727832445421550359775675352417582218046350383661370523482384416751457049774
173 626602682870599830726398038785008747366947044874139477570319563944916786275636264225725971900640116091309844563081705328228415179587902749635699886479888213480491818050071880667742082027767799
174 8087825349378394967011145210899788397707052900848969749471218851761059452323790224226416238229180666835232072614596419207522566926874812715124834185999453764646556389031868852698273535986795534
175 104392976075967784179759108785049181714068791344517930986453623480670807600754038407523684950509199563779811283136446226815717274932031946077254019184009268804174016648220651358909790078474786027
176 1347444211914783774463005621521731651966519240462395844565072764167595475408089681292030120659423986461803512093009548571260723652854879391308767316089542055883849583908051033142763003289901656985
177 17392031269435394258197530424495298550052455607238761735715677179575025673372398064591185715880872350000843705945490815939614225965556542725576557607161276009795176434267498369238715016586989256315
178 224486289675159037870385679971902519919621764036668217102200640212553900311900137526090898532120650123818145782213317394595099559373768609861070703079639893101559034344790580753382397805834275204732
179 2897539308170493105317296888808534903083850329482729132344920610466395687048541314846392842846210723848824605907535946895020007492659995847169589644242372424904986609182418598466875119799302379842402
180 37399763052532583732543563740615880782462135296032107680652463982989999095805476546426433100021454138860583952598644950932699645576012410669432333922391283413409471664724548959892677633547834198303217
181 482734530103319811952673798099685560385272697005123576887661689229194596383334102456927300211810557415604200522230853219446943296009763631800226858302839629524750529704024797236577733116109731653729091
182 6230858367384571202383021696269673073990194513889510328076018937149811728550653950213972481455458922010008424347754701985596505123205480037036584288527799620422003405941903338606945576281884612806685258
183 80424319317072467405712988897959940669071149016473095308992383363305052137567477202474583924309561491865949715688257352085820985155570587197437342948715164962463435618357781026158721766424408791765708023
184 1038070640711648125251999495065809342302724526523596705904582705675164276702224038229225417560932149215999908006062617294482139074613401612067344940461235897128198602037023878940595942201082775504745771358
185 13398815983248748504204860786841923550835878897351182009604189903299985840704815626722776021817892160917687036339216555696592627646120430455125522039602165083197977620410797371052692825340236947618438242051
186 172944174232580867320325528069873962012914140000254150141903835985055501478782400945526799201742793159226963494804943761550255642297476458415666654989958983690523372956322845188253116163932584725407188041459
187 2232263465546694181349780882354891499721368814989542875214751543489294797941778255919444682979092949814412105375492372755953521357525171624221814285330486385480587539701752843225125368957770119011161225858821
188 28812766904268419032815498911566589554014266818723976909821254276298553474095308626867221524121079918697667862783860323060697658141040521321500938018623725853282075558072355776608221864250001126880057589846791
189 371898545800188851912641058789107872728711698993564418055637890891023546471985419739613661714179207802471113120878237213796634010072555597353891498250832863268554833746527222418732617644374502940163605589723917
190 4800251528353067686721945154143527000099940984924386456018523131631804517524444184885942043738162121497300230515475937599609357755279259437380453540809657619696210496113639039001944361994157499909084115354270193
191 61958872912173299328397087941314088183015567335491260029949211059120802800245533119089012995265972273688629261742680107649127605829391692349424918659519582915337524281077296914448626682056527612933028091532099495
192 799729328738725967396918100018453299036618373728481818939125596209968446437848334363335761371677127065083650662601743065312156075263892206634027553391860376414189763164662665962140647210535578206669791279974064831
193 10322444053355835435937334360200247164237269472522981284316910781157885930378840957194405531753696694124112095242046106337943360817326718482168384377696432555952048614763943103446597673019597818829079840242434798422
194 133236143036930428680004634724794856991102480532725691828803583147586105335163335561235474670303769696943334049807415997164005016200817397914979046420108657871022512865699551220774860139400806210012869639875549647278
195 1719735144080169329448060753659180029994524414200034538881842038096520991198752671226714288106676305884604020887489234948577067628123339716333821757240535417702460843955818706790946426955628465434565544722295499735700
196 22197347494250739486883893055650459832190991635057374144763735313616601358465580567907556597014743057340711997081558842329640712837517968707591662122818032995977654174573574791852096377059867490566672782250589856900430
197 286510534762642627966201852055658682263267657431182167635404055300864993323358526662379775892858645673519624074501306350887727089433095643918541713586320584810950304870472390295660203405699457475932119115866357009363069
198 3698112423172942690055906601947471714838751429093484891405312226366782276386093784678031832210780502386521526724084118918187598722111835951064628145190383321130456784792816228731489905421854813500516548909724303292786735
199 47733098211400347636936491646296476806322912882610886845014806387792454451353117224199132624263128960248755819995280213014626868768458164026629359894414499512286139064679310406070363806237365423947509451319562811513369665
200 616111249236794532638605657732068349283626484528912087634269705855227116128810331501103836576398166738461688866457600702561259141116525369122243423474290257164668944769023836929471069188520447321327894968051460911063474220
201 7952407986487316173833679351688130055653756818847419346594826682028513842691167597253015701477946347711219385598245374700719911051218270139257952965306795797035511199102352355634895895578525604823922639564889659165447887746
202 102645087006423826642233835521864185126845730681266893673155583055201888299751364566543877966115591328629619930071491868760516817367508377904713220282226095587391906293313487048054974272102640902957001767203113280824703095988
203 1324883469819336347349651359968444312683187717325903652101167544300961656182526545643032468845911882716207550314361765667202073884277664508696481138585803891624883622139081394198332005401420403661578203021826145177881270846330
204 17100830247147353063611887794341546024308504281491724703977708004377485983823065316219201567457980936159810979291920364029574963829682395996542537821044281001960624891635843131862871389250171938710346114920729931087951324281864
205 220727635149397147562260593577803941231653771078439673924774868497133024706431652642326028673515948673039273690116092358586582508325850691369562259479775707729518699328353598192855376644589004151429885467614654558421374086241151
206 2849024767483008312494146723032463515056693919590889358164072467553827530650558136843054561482508707989848221242413454824571504624176289968898589663310391464656175043934970952329970348783492628847462754171554434428134048371976499
207 36773565395369473348437965669860049726413096085114982788563629516365404335477206085370996937012803578924238778747805885166920409456808221437720832604550066436478294941057911714125720615649840273762704870816903901564134428293665256
208 474651932591730390430440802049298399766579800412480434055848923131248500234273410896327904401713590102993250334357602576858008997736525569732320208729639839122456655592812218870122013760622516760099174013092696755969350171043041269
209 6126532869217887808196460068749084217204553811604152863372977797928856016195642695057571649008358904765838045958692918227012667497753648175300064628067494083112668277236410250463761045387319445972176958386721945783673434675081091602
210 79077746071018750728321598887735267025045298049319364365947131625702142504358078503118131369498482443565671303967347399391706084672220304059515477696366230248969970957168833435522971753086179664684200294493219145573204928090753764978