1 2
2 98
3 846
4 9540
5 102072
6 1099200
7 11834419
8 127394654
9 1371525369
10 14765079451
11 158956027249
12 1711258284851
13 18422775316445
14 198332744556877
15 2135176804013451
16 22986522608460273
17 247464390122226809
18 2664110008881883514
19 28680822110985531433
20 308767113840236914937
21 3324072450647326355675
22 35785733536519231557820
23 385255960553374559985876
24 4147523062514538711426571
25 44650698018844423004211388
26 480692886705716119029744899
27 5174961682201294082879278309
28 55711721876865468019131010293
29 599771775154398426606359647049
30 6456920916341078781412312576044
31 69512820454353525074084324684098
32 748349293746357828114327997183543
33 8056451483197426186320362060980295
34 86732774445719309124207104957707436
35 933732944180357309822595057828629536
36 10052223241092862019682558199466413240
37 108218514424880176203012650262236750172
38 1165040467511024886568301674686704005778
39 12542394415148721393268744672059062273030
40 135026775508692995835473740062556465690010
41 1453648282839364774707235846455770173157991
42 15649439322246079294866164290430640094445515
43 168476070856904129299092412648662603615592635
44 1813751014774806179052418118716386340683381216
45 19526172036566271764089136340167293628916446031
46 210211540225614135055122104576947808417382347688
47 2263059628957142048611345014014378583350731059530
48 24363262258194488773546867856193132761609550882806
49 262285863026548230450599336250330970517085983189081
50 2823672512101398382408213903597542492345131610281875
51 30398613038438874651436475309346303045446476943912162
52 327260215446529195242110273400703295610913924415550450
53 3523162338975212801790670986070093269025201412964681113
54 37929061587388063433752929311284078776581821744090428736
55 408330237010403648292304228982743362837800916517481639058
56 4395932181786792088005951346747091580381875954790816701553
57 47324978645596685623871501128831365064136867277025770049101
58 509483202012420890104260968392972805794340044669270051695916
59 5484907559635656508284619247813838857657935561133263919733163
60 59048484462133332748260530734503673816886285126688359719822731
61 635694125992966167765146255490688958616552027368822581982385497
62 6843647648249249692674660170141744992243952853020715375940242947
63 73676177297107370032472325984142999544665176373144998556979254435
64 793170452383451223789753887109312944710323011695690472812000662366
65 8538979485827215591523211359535573396566118484834585469059377186787
66 91927492306695647976730742858739532591943886264285859584426625958562
67 989657353765024012397385105678633883293049696204109915913857899929257
68 10654284733380598784678906741537628408000086903356330118212586059177851
69 114700085588308236650932531952104743781835051446430956144199260964903306
70 1234818663400861483588204336428327312378094476092934548481053053902928438
71 13293600642600703380435441021361923918556442006435650637546882707500094447
72 143113983682626725921732629247678693280326631640714967234847913001223975674
73 1540712172432480520843528853981664764458497715952006070163972203259397527875
74 16586736929535834842119859683575608254375736120172883095422348161170206046361
75 178566669941516661002243453550791125899012825902423970335306434840828585765256
76 1922382669325596693358349066198202269700663868411782229500029031781350714339100
77 20695660217742525826315900444519565973492588677875545807292689794866722620768732
78 222801817079691471449555669083076762001396246702308215959171369342132077701363590
79 2398601889078901784396685387630419130730395324961785472839049285427373820908064698
80 25822460057563383429545110371119969026270024804464048253519846489888814746763245861
81 277995046389510297866756278222705268689679997552727634208704683310311052776097499463
82 2992791765185453384125606574348223057318080470335698647629658717310769319245720487991
83 32219288314987157569756978321548394689109282553458039250413599832463525303916106436757
84 346860931522224185793933118208006556445696594678017926058611132002184207067100207974070
85 3734176392732436794141464137358322041214781096323501102373623803022526113345872227973608
86 40200760779963496288239466491673070766929770643798889239089010586576341677976036663899950
87 432786509612442135214392331208527361656781425092705241909462157225343072241169626127834481
88 4659219359745921393070419368811974404201052072304817239056028179541308608710751067870157065
89 50159430943609761835448218636681767419320411220035242338235176156011937947638315031155651090
90 539997866235677383560915330724081246417353639515422079919273361053216952694638893486869503263
91 5813417139179758667088811481878096862954020661686621639157175858663773284854112190783208530883
92 62585096992511221598433022888592236424965225495104431381543410578701891442060418266651916664513
93 673767987362195293409787769124790973062778701923215562188437951666956678801689767133249460885944
94 7253536746111034803279258329877190219210741021377960594962498482696267299740066262694746970918944
95 78088891597783243392729015553417539752637695844992777439916649542220498993931191123060344999497132
96 840676101108842183244546629331845339060408343149818926546527451795829125827240850373073725636475983
97 9050407715040826582578432268334224855861626009628420459059389859393982596624583501007937920137560643
98 97433339309196870210149852653737580205206356953530020830939384990666041328590297649060183142713181705
99 1048931264517983515238995548550732105732780848885628762661396924662712337459938344349540805940950856734
100 11292405715375508158173633496883369535770683927479785317604743915641459341983000144432910938523573940873
101 121569859869935442028523495005706268833194794147753379129215718981374934943473988684207911942233834423599
102 1308776110361731163069944487378815228413662235052585207524696102674931935544181772658070568683026803965739
103 14089799140067824427268206126931690631884199756858385620772509536907676087426630114519513469506341369600246
104 151685561980946160422891520613424159997671708974565694231172177587039400146607578595054826869810976232709545
105 1632990611487503619471857645184277698781095123782056371822521511542255607593013769799220241745751674976774398
106 17580172446084886929550912757470268924650687650626433963786642523290333967031494479172292669726106095348358052
107 189261628976883656731857111972923127005200102666355523782535182029218578197748961864971336476663971929329415437
108 2037520639392857100228690189204730044214995512873641280816845628787362671468077273026129369172287637284106615668
109 21935192983353951114928856934063104478206330639810379753616423119454302901709209032270243822830096669295722502241
110 236146168001691938455445730503365664761903352562931743770514700481153677247796600383687877794300261556219499156364
111 2542262231483531280050212948940263428353102486549506570308184000213803074210622103311290507722380772742144864967337
112 27369054125753661298568031721364697514259658945932329554648038010831963560771741238834467940600873783488714702866487
113 294645105631498241883723262081571881908300972878300416691612126869118383424447476904960483140257815103881070032493681
114 3172040139703078360669563819041064265137968433478437025019688292854955309708753692177968228553676408661166894380635585
115 34149009963435452726518000985981179783127338994856519687465968542026176715467227869276562921669399192877316110221831568
116 367635600472562993963339241198348405229512517836513458119763372165955673628361092101701779894473528392194752540228878837
117 3957828788580933318733061709244900303112207544853473266469429018196554555697135534189835300334016728097126235534671548964
118 42608519685212227921147731265745577985383112218613195896539472190289157501623332642389702605345645450379115918789686780543
119 458707550716476175818666511829840280108923953363292179587918672545500452066099740676240185257849627256990458276795632573996
120 4938275693190408077309326932807293208376166302425641309093766983779361157994050633881263038744855038173097285433923928923803
121 53163648132376975487838898393043674506915899039553285452829257754548634564571294376893542181260738606334958891894665884019398
122 572340156431645317022762179184630817422518646630039381208571625795892990269951443125138041827749864375737719137426894739276651
123 6161602263421538728089281888351404167168669599445607549270658042172975034581780029006693125118714218560619395020955402618051325
124 66333529153891609712916308921681056757021247259642515881681004930628224532024110938879426787093929495747083105661468696443521035
125 714122220470425382707319676776170608177718722044700814015567024511781334264754889398765334207570853190542570392486926913166396160
126 7687975481999396039212399194734182233909068672988326492943060340867506258993828347815614558954911239382798873935246104759773592521
127 82765898214018136153361988562815532715673226897543493218625249365976828121330393718814114394340420449875026117724119973001793223249
128 891027023071579125156337474296137895455256023715050318334633764320076403444219411107219779933193725949818270323972981124230390849246
129 9592467102705011044110803922586111206059925578977217186719218042115891674051096241930604990635475736931892474918099171878086322371836
130 103268950024971316498731120646923993045350184790169705026703805725137676916915038176161904070935579915750819231855981458506860214737154
131 1111755289340811284564254394895049499107859495634688810817399383519337984595441849819268356544624555606586501178204597405264736033436724
132 11968745911315992611546591797175813144411436771208817985715629974346327968234810269376368624283265753713325341431721765382897645197738493
133 128851088061456828055694412838998285753337578071465280115030695748491358771725529737362488615341737002427642356847880777869935261579913596
134 1387163117810377671367814140365519346603257896932887734354103697489856431093613694143372946628175189505273457351326675270859331853515959631
135 14933684646074783887338908125606839868193270952187635598174296159011942084065404067911757739741452283769038386736788853678590993658682329871
136 160770520961108356008282436688595267420746083769590157346894667118655486213489716915170106743602128511879347289205697100862392320404698375194
137 1730795916927302284247292637940083195678153147179596363571598731220862586252383118295950491685660496734153978381783439126720000747179028276706
138 18633108160275808764928205635570511348696775252684251643734654581214983717873904619838504507832161675077409058587340970656166070274872230620847
139 200597145115127914259591340482213218984446525860444605465838907639918667508335143160519258062329211956352304350917420480592246500116700264889807
140 2159554610117395612434451120498180541022403810971605906098445484691574831036567439660681437384888738910831531828549472740119898831495497099720598
141 23248965539378397737541161379063642591926094069992828907652106541910094010041501168695723997260215284966455194426932765685542401771508945472010199
142 250289757026251516338934572080000979603166595366485314272162777635959227302526217083807132327021697884224981710695509311244668079358494032251344084
143 2694526875449742883202354082839872689430614575356599332341381009308054028871815476851678523513755518571493400976770460822221980951352779335032403769
144 29008278919538217013168054340488015785526806356250600132641238117830331738810316394364679192113537421972201474409200866810678482802908327289170483728
145 312292392976512444625637816628631685816876734804803678839615001545781511910224708514830496028968751345988985506353490436867256944031648694809029796755
146 3362024302838198333131537749879669211684476154145849218319509970707502018851974005223234213781344742011424191211203572492544217514057458326208530659585
147 36194309138118485571274100557590240313223015082102372339971974154909528976802913884226771580776829661982722802455066039157819787641064954008551959803374
148 389654534287503650738708286591097538108417735113263257458898417940420171369019142173504283003561267940357781193425832002565100166230139979974499277222941
149 4194876479377500250005056049305389246814528530402708549607886065718038470934850831776842786662170787213361821959586520552901207180189501721593794854918533
150 45160487377392524553887163030521446898316670954723560949465074967048699298625301755275105649336135538293086423298350356205030613834359370721203874899283443
151 486181090239462103918124446045601305082935916331442864668843528520049690163843223983232227013815463443894226280623625568687653973375368463469407953524196721
152 5234045649931593784464300068476706930704847822078655276010551566364464462319845612984797936732667686194787786369363101998482852301194452182692681664544272322
153 56347798002745597796488840543417086322212419302596833184999772080652595703204821528048219605652445944539065186536550140012489681668941677945143539254294032957
154 606619535272818517877690549058489809776667617064725162856653543107466052591838229760757736009960944628025925842711538072882872585619907892386769482182994934459
155 6530641366973733302520812748787535977455358962842719192778856193867510209529090975605859607834769079155269695201190811232283928489063832257596042590072405084214
156 70306467537099090711032313962573730993364632449108211646413719126348033772332774366797818089745155105379165653240504759927982672386366216569578516907926785488628
157 756893404458332640847453263658898243908752227881281256630218326884499983097393383625198057630440437930514262756341566545429421020347296770202543824447728747272039
158 8148434216385933789863133603415807335981164810406689011281227735819721143365549597030131362476250864785730261920972323144258214243690863670157718287023738018140875
159 87723026502372215748689731609876334039320388313880009823107410204315341130254450755541486185458722203683280333492572496132008621799829235488956552377849786586267085
160 944393631264903216191223393832070921622589423473477532050904272815787942470897610687221099729036883425592372841105423111690252296380950053749218026392444144364419714
161 10166992252023950431508777463286606423169428042179622860287140921463191658273769227180553389729811667022433968806211586503772616913022853382577507816666964385627440468
162 109454075113007938831062088939357028393847751589514263032204047157672841300753936409253696363038736218674374532060949942248796084005042595562189429335299471640350857251
163 1178342056517164938710256462002884054714239430459170522914401239716689229433814224277367835913142140452719828148428257741562938149032901506069539263676209294357920546421
164 12685594398596202606226869285442508651039155825857319516233226987551703789870692543019001485039365999225207367805246194988210088575208858066439548311852103146611149889805
165 136568413522759775009124841552067144056483854669927689704197841076186998952268210351490077160739459938611877960397575867338803398030286479215230779970532410600368233960820
166 1470244987037220822759012661577169129881074617733162413344841007996114930973240202847844991523973217031691821775300982400151065653263476054448518985312314480747510598141615
167 15828113296108791127678433869120558543335826320829151169615617408672534563269389176750986974742320176877118082258170110580483652176162203532663500044074345605229959770722372
168 170399608720525082511713245918145398566974503065847259063029420510795092016403672856878680368269211047727930692787585121916265417772059689980497360839063049470182556976570789
169 1834459111386719181345683024290734481630823069957977197579757467601663803235585728050923559502429207173551489872147546530696982992806206253379128105585548675782318675474044013
170 19749107739262075585415249301280881654999574105103620329505597592187505087191010690198055225022792673525314494697125321122189839458166891986849381333049920486864493834511264307
171 212611583477676233993872264865364030337822144437090394765782159377425704341705895266615489851831583577803975201551615885900909185908952968332816823185262891528191899087020947795
172 2288897606195039330728856777737310389522784747700984999342702425985729017206528063991035649606635637427681530377743432551097722600815018987977306629564010774853597335174371837765
173 24641424356803545192537754371873466054765577795872222194779791901174698925377963686882921123304134150067468227161956990888408564559282536960628337921188170917115783193089844544278
174 265280453214092307824893752949763656958469386962751404014955933093153681669161929407110710207600604611629772449220956883566398601171913837803262532141849654055079700098044015122234
175 2855911161565784130471996464082603240056070393805650640151534030719399361817125282803463092753474883692504911496157879308742411145092460190882250501393762964609702458514315902413659
176 30745682404928689734486425880762044895643656859078692357684398268343629104169129411994046828728343808911770704388385827193468251875191311992683705318837641043601648052433332905926753
177 330996635772967230164358587145772517149285602136249549360526608046635481952103337249066466882456957885021098386126724951903311781544465757792793522437177278781575102855549260672249677
178 3563387257114823371189287549243928337455580089608641221389936792938696251926803241108687069525105904258613741932946948831574675742493869789849098641927515240369610504539750799018906861
179 38362108166192238878589881588161268329577311333255008443745513165913924358855726747194173575993214233160824919506504959531981927401974231993529977344994464175202031028239119709407216886
180 412992256178799063863540255846385237688250489728373443010763792589837652608362572371027595042724848294733329683776024522359047487790413076962581778794910011910025337019869221365193226606
181 4446121754433929043919420730458493843043729343633892290084511155633142410292288700601118928383439952588305766930490856558872985539496828442934300005928598316239037680949448438913293000787
182 47865301006255110576331061020141306632488624211159137287927908492767290546959114063910180351738519306560824291337033262341540115761999923571122306314218581906893703272154440966767082672618
183 515300112538439228698299608009529768960915333895307572061536713573316965230972669891175466944467161428653278312873540453172226296483983297252967903380090473938718911500909688815787324404401
184 5547530265137739732646659351577013115497153936403932943984053166135888364078248859052763713841094632790478034713396846988654007833402716707375147556362078406470749678691980752834371421659816
185 59722657328788198183419193657414890302142651025111168745328051938383263114258243081476979709482385186600803317814854513305550613620316389494831245755287597473332969159778532890468814019555256
186 642952021519669643490564350798021491077450794374453826935538863646884198903984345600242663083200974572563460861536845882899994428141795221365172932436304248380855230911438894665045795830938677
187 6921783464865419880940437210509044015274341865487248443118486132237197299463793699939006885236676395364214755539233491591396693808525573233466752399831602651333572111358366964158473916247844522
188 74517358575594131579115349218502451652755260014604819437212768518947899501278119035721429868690981078908909278721605441987326395348826761169045504089903309528727252351360916752904466836465188165
189 802226298651143368763829881023481637461337610681400609172271053864890453165322694630948306062686402011559835202365874452982214755806030639485780344901394993656206457903619620510390160930519117573
190 8636471374581090650656298791386835063972928522036001097929664466623354136047443805461179019842490892011537463613222467921568243637727735360307188075251302282417207087978648532864612908844105868250
191 92977053892862037947037773913028622590387384636015666747837583696929749865497322462649978751843676016002970921514323138838766263180122436471601545368720382010689450728666905543647881932402657314495
192 1000956545289942780605908315654107451380268564111587712878922428419146513280858517733623569209697681905885705371087547104306834379463884968538775243691094575878801308047079766896872396281976965523031
193 10775927646764202705696853905925147536836975546885624076100339549595649060836659488309931405556993363763583719647832712547920284921684427500069596130433404936445570112764053018622457800793318489864774
194 116009648165756214199313714571489911347198376747919792077245688892791521813828669526411117345669882601519961555988451042342089667188867307590472455611478271598323217815713316702233978566973599321447612
195 1248916929354456660113121546459425125527749755006863703292346921689215028490109778299718858541207448113784574772669282276740259768345772382182885786867438123963724570557778824285982625245202482897261596
196 13445377355161960659314857782660640859565939687343424422416009637155752702827676473969060638493650438214658714178173663385064268009154651872738812369498801491588084300887621705494486985996355409761002681
197 144747955587521036390384929857614752529055810987931582835841021745720508406541079615472839265687024036506818577306772453368689783522340154060680911620381409435600671969668914172042372343098778459622938548
198 1558302909120141883335427563562842467963709890557473112653606699165934989777047466865650344269583384694086757460082294001311702108450537392593492695875431289542233784167342706986812623420821221886982676610
199 16776112289227010459905831611568102278965265371145127177105171051509403195903627442515627818585318622604056364024179768357140820191202851867456569159474336190996261896940723455706331679541866911520193750065
200 180605414963680370540240126111274347801779520944768492047409483129361268442334832468811919738994094654363108559552722660254179237451195216549531550136754211427626299134226968667871399034802455967608112579098
201 1944331043560637078807938235054412829117849524518580098446714397813571190710963656427524585361285256854710381222371316039503256050576928480302717935612863016813855004379071209489810332352144076221587356424352
202 20931948290220626039657807583927769204633594511554225219038696794404886544554825318969688394569628437002924413814291829351115429961658562414907038977702943271586649526166058633579420813614248836409143073227291
203 225345607002239837701959016178394351452921149888298726451496518713477413368780471675362346793182172348282593148888417221909820733426437941847883854420155196593101582417062177005810335121462387030474907805368964
204 2425987389761160554778014366090122214653494327703891704506159062992369682525159753334407854923295928367103567022233892441925516574683201385029979174223223125876078924146136674419164019891383067151215905996082504
205 26117282220734263801202363706123271048696925413611053563495300458417262425126375024133034656879134833258362496155149997429982369629388396461056822765028525091071940009475348874889586048789804242171790356780360524
206 281168992665141727905754018791290557564952120506562886269027937801400824699636329684309244205938460380559374714302363882959655280164772747044240123322778997394303298815817497674634548977979913307700335537340544313
207 3026961295902707241182073518107942669818246635393616919446869911415733951899421819917394478299676317033021039249294964275544234902703176933851020105987806833910008597811363413194995149444755199415657015819121684422
208 32587144834299249338144458701262466704802688894096340120888753181735981913693157246283932810872718813858459251531969679058097657887521737828361581118093377358970114163247385687666537320940793060108273888473960477964
209 350821138641254898633275337578935490966938978982704653450217383130333116913094090010404391579687407325673899527967605868424397520042649539648230018719063323892921342921917229251843801200003709876729493054991826789590
210 3776810516642894880779723875980342542531799260824545101468685432190648591501615785273684092301131787119548723567662576534062889603115537106611896277977618482262307776613092227080693985604196527468951338188542855799230