0 1
1 3
2 21
3 171
4 1521
5 14283
6 138909
7 1385163
8 14072193
9 145039923
10 1512191781
11 15914734443
12 168802010001
13 1802247516891
14 19350710547021
15 208783189719531
16 2262263134211073
17 24604815145831011
18 268499713118585781
19 2938736789722114731
20 32250788066104022961
21 354789818424984825963
22 3911621884195791903741
23 43212944523012562597131
24 478265465120203361237121
25 5302224086311842833953683
26 58874091091312940914097349
27 654661757010929257928302443
28 7289392288957054935995987793
29 81265634254451876459258853243
30 907042227831483332775968421549
31 10134919422949689618895562979627
32 113358905285327107309367098892289
33 1269131368141379682383914940381379
34 14221602592808426004395544521955669
35 159499406961101548737000857206467243
36 1790266185360005437922304550506370929
37 20109684207198528904778898125233000203
38 226050046378863294203712304594081946973
39 2542726236030388549716634014208760556363
40 28620381391951082762537509373664070067073
41 322343030221911036553578136715402858198259
42 3632582098986432063984329020466012950515813
43 40959533888269905381637678817952939286594923
44 462089313852039284731317920961991703645261073
45 5215763321098528149525705079742297084808470043
46 58900802571674766732835838473599873746439539469
47 665467587368912324048850088643242760922490802283
48 7521881708771651585302733699585959482423700554753
49 85057388954223994936618811964883212058884667679523
50 962223781975094052497979897762848492043652972558581
51 10889591678172338151932892588520669173370054641027243
52 123285487633656988191140637892659996727052028808785201
53 1396274900110195575904568215550827703567296229202267051
54 15819131052176096289141292528571211985498926167108762301
55 179283972000028672903868098414363006975447198370088906123
56 2032554428149955390442297058799508115238883629310739776129
57 23050470105626989088287369456901698447352236065331863109203
58 261486661620875211316250401948493307243844995996276498262533
59 2967200897703996283628498993340329465008313299617963761126763
60 33679664251757807874767871826218696036865735312830060596964561
61 382391199565452449460924440894167314698452626980391616526737083
62 4342736688330415143034302963967695118944227666307309752629167981
63 49332247828728479221481924043656911112288897127778171152286099371
64 560539996352462811036613313957154605661571972168345071103080857601
65 6370701581474474437170541987441623471163679986799717716229595685251
66 72421861485211986035344790136930076046172107817693421342856786205333
67 823475769365245021223628916631631917318938534254311652366752114396331
68 9365431139329232022445370655297064699814153775576136820233491278889201
69 106536334556892435390508820195244972047324275032451797063616380145983051
70 1212154803966884902822870037825454281475902526223762138112561739013983261
71 13794508554930635185508944995372664983186272155450752266489225102285628363
72 157014493720689517080713950152092550009048067434652818293896779659324743041
73 1787542078358269509339630438301965252140928034304069355567535230146624350131
74 20354178353734645634430454701504577584062925988881883625123439161546598810021
75 231808571216494720773763779746695621270636156221953894001737793284215500308331
76 2640474293204758524035734094469005352636411697850842686227081212622009682165393
77 30082154950771530352553433856205770820629810620976414417698769434873067544572251
78 342774554648727151560181435022039477157000314611563861736919976055839060467991501
79 3906420540748324765059350253008549651817428132765763611245264563408283547050927851
80 44526486729565629358941688290308325718410750954632994052994636444723900484849277953
81 507604158138668612792597760482690922656625116465841530126570234707691466293959298019
82 5787587564828723382853633726792029701214981998832662583901711298920734494948561466933
83 65998498512098919153393211348479091908276804994553030991556630159886264220258246753963
84 752719355543506972011339901115708182435890610429593065739125517263429656282065152457393
85 8586045494577115459941968371378813440654636383811099145763260670988531982163171571662571
86 97951916362623610812255468944299543054058354634815583912497719976805204243965418748127613
87 1117611765269223579327807397433394853851186516479308516255204528970489795007648814929671691
88 12753398851254689124580432142723123481662251517009775867242338486372631556865316470178430081
89 145551466680609759826444982542569600015409436757372984303533766453748166427912705540592961811
90 1661351996014555548664640671267461260688869849795226362290943093401204749118822740741882646341
91 18965310535163565339169537254414540977071221572010475748373554492562484636273738401743805719403
92 216526137367809055177443568913993192807710920978765187304391481291232784218912667216784543050321
93 2472359648546780022162205286067847408958575580743148185712052241062767589009983672663516345847291
94 28233376987781300138369994630452332421169704194272852438468827771768784716953194886125916940752941
95 322450324065335852673000536963773614804554018182335920089821584717767262187199934187574524666787371
96 3683075316858933784330905545362844558728672321792639460906016703657002864122915264874377922802491393
97 42073165321276308952896888940883832812559303767693672277808412143522978995460510809905453466348829251
98 480668454839998324401732458897483975825805903503280537786327280377682689317793219502086907876169565141
99 5492005653768418383367586884303336240175490728320251907293453040134155389833130175934411778905781839531
100 62756736318890481099814590345844833791798657896546353780491810236395323715633001353828198408450113602161
101 717187763156477181378720832331343537664135097608496170171880217976699713579005866738323878635060194239883
102 8196863278741964142341526683098764960699923496369460452531443746882352035210531336884642535232935803497181
103 93692318954624475790684687051038891957991312654331954486384108228664240087995400170858258552196382890003531
104 1071028340412530563443123888836616027346447403151312424980080098115280677142737027366136078475411358874462081
105 12244409314227268123632028469708536084566904559529291144864369022870549915994258819382158571151741768002288243
106 139995431280457757912815245476591863726964657422886144355698578101955304511788488321042297249412968570349980389
107 1600767657927200548821366146137490034890096291368091487901962754644604490378837087518421669790549336051115868523
108 18305451354783843671287912053971016288238126297800341822224157420531748869825727078917079231210340600172077275153
109 209348373679764907435040317568674644783023551652250036145657209160703778883325371645918839388930717070663753264283
110 2394391027920643867973049775337755977041363385662857521221131513127467435578308514885148550927233998096440069545101
111 27387742825790659552015168531380593628396491912396844943146164604528043844375610339796233206073792986427112369290603
112 313294266660353069780638995372900709759017028591777707476076273378086499331576922056859775610470087186202120968197121
113 3584124389958172397074310638967614728150829404506536992909047846669567126626031761612409614953830779906539507432424611
114 41006010246598968737879219085821375567767242132920590601236370666044158922825854340521317087286277639513673127912340341
115 469186151045716307522039585071132102025977764682617570132669143183888656965936314564853054704863248785094224509648850091
116 5368778741510629265345336152537632023182748601037030459431848201365618493180931094819747303745177144653687988109972783153
117 61438120534888425313111027302173898291882517007389011018691910379364353670495833088343437373017169089979574135237698390571
118 703123941956943638892658359559919342047974260336216023899884996778248031996160209710155066682086803851429812729167225006141
119 8047423725123292238055984758742677778428724949733147864482624347220602344739104121563668517427035712424612017107128459300491
120 92111181350373405487119826894965818180082833986821195686336568200325139873606965446605375921185652444268737941398831671813761
121 1054381630696542691444098781445506924816808167575241712751658860272306235968157872208280233442562241002117501611026276182135763
122 12070154052367927100812373044367153412246814674485847434670282964348846687894234259513651308687353925414237308590504761365982341
123 138183700211790439279299412953835285164670320492698820569387753106331088302670059456414445226501188572037070621127978491853037931
124 1582083410389286536105028577352416876966785962510471843381614959397482628961167400550377274298934849713687909496526511769748615121
125 18114653528105653051991540144913042127594459576357121138913399426105295261838904027076421120727781114509375726586358533748001850683
126 207423680995751968774785045973686429328404678248952416894689808543970856190994469812545582528808421916215301885572321202906069133549
127 2375274772877330850788454258833935831224435331844256647761359157885522794779329008628612681703077495913502968383018188472169207964843
128 27201707325001348209620648853485607629586109309272793105267145994182948215474855853663950086855894845659965767850162590271564760481793
129 311533563684895611235281148096762313108122807758637650441241748404280067028228405168798330552289910742314513919237620198898644004995843
130 3568120302909138282990313893694407054545964569866383870219760857370243872904413200940092547513726217255319281619664023468118036788237589
131 40869535637118358835190372154611736744700629618225369770615637041457179586071278395900254540596409600273180417740489481908019871203096747
132 468150076837066551754306677233856716473599901509226219673657595521018095766075992372702481902734387595609745566132362218069057468789382129
133 5362845639937114241482797783564923264924253971128439474913516726979439290775419147991319328251181702209962549412426867325750257978227516619
134 61436989404179351668264563905727506847204030699863905300052795443092417628546560806282905017448196093999882577732413670039984150585478199709
135 703863790263651945658531702629345506320930348572424100688010756513942049322148045825948317614783570349395047388108210520246606181834990904523
136 8064380974594734349237079360313418756669697656460832462484602701354363354200720824799407713923093162774705719845816638864848078961957435818369
137 92401030948293720835316285445861630522992865770838673556845319381692157548926500694789165986661066139665745311745272032263277048321774796287283
138 1058779748985460037977234930557072521509023339240191449793983616244861000432247377591747326778987287038242529982959538911107767730929699781487653
139 12132690871952541908967490958996731880896357974371219650206164004385286649127226379251165079631935253233455866909759946049102901457319974175214443
140 139037199343351736917197371184781685550342007814813121937198041793279272447381532165563791790019378138931318918711626206388267107299921757977270673
141 1593407821059992218136650385961743618671025887202416685458895762500920986666691967586389740793234465951254414707201773282430031461326533525480656859
142 18261843708894316098199697601970061877325362575825305080501194407527822186588275869007842634990335052674530429542042692332793869739060479717893576013
143 209306992740885417936948646294916552026236585354255004389804451581783195418564208510671784727984870305719302628607412069216480590862032153701704274923
144 2399075940316415553949898124411793305611542145292509857024834988316802818717237143592520149610062451285172841493178047709870094960134130529303084854273
145 27499519274008665714479195644106648507415919009161236114226806361116779580460854006677122861160595900413923999284640236122141977659779119450567259409763
146 315229440849732944231826262555471405386205272937688748459217376240415562986130976829708658513535514583794050880757023144506473983944248632002680011573429
147 3613671948684235463735859680784950180557838827340259420285484952422405388240742993833344215655239881209442619221056179582075095585124895364318091566265003
148 41427686971906073028921567822594148289045306607003094850326382369579247000032398890352350842827618929270966090040181338521317862127953758204308090304445873
149 474954916259420177369209697297460457933544748375163818076000323210310212318284308089194944504613902549246313725494540413607443936568667895548584680942792043
150 5445447371624663103691613253537200046753100582917066553628855563787297258744571438763290721204862207348613804751601923892640401362153553535733545584943658749
151 62435840260723825962991422773736940333284120323445851882780533607162068198673316273443829199833654708579393886358863609434365861185797250252921598085798459147
152 715901580894056568411526297009330413061286078960286908866450673815184490261388197471390147148257058488517691195363299909457403361294616674660850910166902374529
153 8209021607403200878588586385328463439410497034322402084849306183756529546776285116092545709213060757565500360696275905055335178564041702344794744833564975570579
154 94134311282241546932433134095684244890492563433095364571300895978914738841618689809607817289980944604156922035864618045588100813838538658341967227240968737407429
155 1079500219470216156601944791667732406664066399847493318427999228167526429980743254953869541193354595246983274381246139885485785489270978803242753219246535380125547
156 12379853948617705937667956023866535941692462932623995797947632284681344497939140838287177540705081138075434505860689896773023787702387380796605367372717415966752081
157 141979642540940969327804089109964173807485495121430047204648346142561491723709368186971373418471055349406598270489641656590591401633413473147469756696451704544134267
158 1628374083345764908210531700223535782859455190420499014181525590227755706359547256693771237859231704412887533511444030927445055542005245563045049727656417089072069037
159 18676677081891171059865014899904300900025906527605132512507736616882614727274512372252743942410340838506073832270379325281784217960444891894226525805363015523324932907
160 214221051352716884004414750430518554968541267788182175174910562187373193313825049517812637738082388766327980393300002468774538713342631270595485492090782546359248150529
161 2457206063549884850656955052899591500736544758382730819018955745992398957897566887225552332064280695455717897856411351559883148299788658171905525506131961082691417013187
162 28186275785976213457786436985155150283709803272176092563646767183341314262190466309958525892289780272366520630687896550632961036140507065348854255970037984262226341645909
163 323333197582157408714705160296275978088252339138313505797138326369282883588147898623157065440885270718190743309723291709664712037720047367475920554209678638903460462658219
164 3709190834650430554745767380971559346239057389668317228940726731455354971852783236930812070388131231033404972838214737477280041009148567579666959790191363389847784589675889
165 42552408026030051709492409237166219612126987975057628158518721403166139742162431080989357390906494849547889044481787396046746877395976185804948334994969135336822570680491019
166 488185633138316760252833716226052154982079182016094714046105267598637630954781185306660043908058246406493929178004174896856533964997430099817239958262982307342755080697411677
167 5600948063383092579855138366221845111673494353455269924278868356301027048047482915662862401414530032325557117495938507037080673284831977236363627588199499579952390679130385739
168 64261906830279147118717665732317625975785189948786771408854699931016429678159440606579947395359249663638466046766178286910492300749101655693775404282534711632102372750287645569
169 737328461538670348161165404460188776703594273374793080802379658002613575110131844147037958698480103974838191847795706756774756921339289778170086181737595968767680761753623724019
170 8460256607147899525828261769536445598883890760409264703252418247452322781777997510886000502732419106842407622781873939725979737941188288268122158805121240938197663004413835421029
171 97078049750514739412181165480466645716951590296357121087007724276371786815976172721480753696007348733099128196068908527026683837392688111097818910590443177568891833086288819232107
172 1113969616871316237271843919702407120717289721551742677763704999393264570473169941612658324543198912381276324623978534331700577778040540362000616872998423042149362532215445678015249
173 12783220285167302348619852509540932797418828212835217427402572564574538115059559686456042422983993147517599938500882127032534420977946563833254204974568720804540080070391129533733659
174 146697143105889816102504647881881749665237703612445135488999251057377725141594323883953574792024739170769372651955405848380771160011373787724658440897951768101288761309021165547859469
175 1683516317259748095632279759589509846321214051857691922339181119104322241792238159625537676168705176913845240066078779809301788842408911343344229371993581490286461373059620359911041643
176 19320890189653928832952071400211956170342161779973829129687277951753842643928282281263385936979262475801048549442192262169947037943620882691087232937620235852039175181191133870259708929
177 221743502315012842456386014144148744023143245779620492127890125509640601352050260392015472233378675751270676257307723267750864456357017615139250717045095998195431222109286751086548756003
178 2545004088986838743129165351652359898174274927284719145004500767735669966911596277651277221289550165702018061118858312775172089438843003133175690569858768142797075121056313967870865432053
179 29210549240298082810907106906366383309148866798448848840193106030817500089803915257141875530765812902873753143307219514777550317419048693669532861268148302303630759290506295724578536517803
180 335277543982508668251390745049056579364141831486369120936592871158036991168171951493484696824168233745641063451345973824178988037941659982296092124672304326217999599911434748509233319473969
181 3848420908649367501831998769803816975797701655380453685425800748032585500288162646108765142848426562900786577121043198533545865902001444805244704173304885725771292404365447452283035393878187
182 44174726894738748269455957377793068306409091029114767136237018874286121382101420946964565836903203037210545213495311588898358194203385128898804371853906212117415566679919708206357223336203709
183 507082058938379524858181033549660203815050921024074852910844089477968517826888673863414402516194934328851630887809018427795972271488385697577214276679463813259757004365580107303636363030818699
184 5820972384292042491080937890691040731036245012427940072417599175658563548509120231610110891623960117904830591744447569046906934556667661924568058385332876919262906022577514563451643521344309889
185 66822945487620044362409762724645910940778441977528049708751964849937676132742729203576451892571707159944141414087460103992286081215151532166762705920976895918469705361184027309740828222777452883
186 767128884932193015325920133167562710738544191692868175187508246940787809121629081882807391585210700377682225537916384578684042048018431569390566554268673598910644050410849576490609167421713305349
187 8806910150568842319104672850220623153006821546307422725656726138930695332642880474220981524631935805029436927622398273847426300887885904377302246607936882364131184134233541698696660259900563297643
188 101109315821372377248074433913843259651418337496483175658349914517762210005610574248809614497977213520181186162197980590180491108188053708774801625428341467542783982994435767190784773402637083759313
189 1160836413278584952943854475766174509361802357265768102871545532811825093376782857265323952746952003292449380056871931851551307951502863862352532789453079405727961883397394467676227985359709968387003
190 13327938793299673001216195195536781742972532556992328407240553143727352200686097513493446241942914117466488943794511915256441070786690502754265598703743379471883692637390720412495843164300821315603053
191 153026605831551100458808383982133287885334106413461471112010770049951472766361912741541234200429618723128763911889492702202670050119883288532898791665826524963842705628030624194034545478782809524969899
192 1757044519057083288568073893502547583570210086781645537165804304578855123621757643658263842171381838288956953118832571134122406977798300751170610814948188696099353956473350937383403809604523027260833793
193 20174850558820919202820505505588384174618150066072192818116752815621014170356438201776391889760408251551053294514368400808918458906700925987741565884015940492452972951368611520990685773382271472310838403
194 231659175947432166694222010890271958906547422020867382608717563524860032377849632737458122583503883386513531034428105810575043804269964537029330030614627928832071040292284062483032935160090331821808578453
195 2660113629413609264029209453799139764694000266240125003828537584655379703715845152766984120038585649585315795755168606647786842300963634210388858327431145269665320585467986920858289575116992043142486951083
196 30546556014481633010139554182496011557584875014982919253436372484327132082530459181583198682799021649687471416510145625385185043996914796200221834538117207769721679180243946113814202536308005733022660597489
197 350780614256302297942771455212966064403303866122845315193740748228640961376726716624390155458688770569803804491373393786346062940704210667268783919313951352404768248112780035800483083839341061455258223790923
198 4028283888831177622982025598044549071625177038150784939002931690566610680959207985466475972546496413700813446301340551280700667988869984388450679073505378391336843724182222017738058051137073021205187694929693
199 46261061711365094278459769169551410252307926619868836582158369555552815702325519208791674473101990755258225014015964580670447581026749934664070050934533329178281686802346820711730321932272131633702242035836363
200 531278269935710555138645833772878526084870700894612128929983579851307749146573050974668482304073984364083556779876178636110868398395880122896301327761663894286801511316833135558404963438465351069074432812377473