1 5
2 61
3 666
4 7300
5 80282
6 883049
7 9712873
8 106834338
9 1175098084
10 12925203122
11 142167601085
12 1563737653381
13 17199948722346
14 189186616701220
15 2080911781577162
16 22888478678939969
17 251756206521753553
18 2769130636040996658
19 30458373143615972164
20 335019403736795046242
21 3684963748751058746165
22 40531854806468585858701
23 445820194190364515236026
24 4903689863120065932899140
25 53936933739252764132354042
26 593266071549947880604732889
27 6525484621610304283266362233
28 71775467347432059574848246978
29 789476646053452524962584062244
30 8683654704006709114248901689362
31 95513729754220490082815398875245
32 1050579840231659227511734062376021
33 11555595237892051360278034621781706
34 127102935149173324417343367263161060
35 1398037555915808548243045264560250922
36 15377371147701301611991701189676821809
37 169139621760201523700896166827157778913
38 1860409778394440179804122288451958345298
39 20463120985647438963328114673966268808324
40 225079079531941903875903005259086057292482
41 2475702121806292144125749392182124745428325
42 27230878181400999069924145447869463140965341
43 299519364627470411128711455477557950166599386
44 3294489776981110795027409205114012274834046980
45 36236932140038353031797829651310959042813107802
46 398579245896161546078094618824111805184801766729
47 4384074640899903402161415767214695475063014243593
48 48221553567766216650252227537496844957704465051618
49 530401149377246218404440330122664517957676107650404
50 5834017331385944961676288882632350390997241074015602
51 64169842510472676839785350465978440382071661807845405
52 705820441373395442461761157646942306664367771531386661
53 7763498802092745338599622121029220122708985800743929066
54 85392700631930616782410044739917609536946267075464116900
55 939256063161740916458150457401714871716625925854398764682
56 10331116660528866267539379068852620458389073393359574127649
57 113634583410804932065742930169995174655346881353130277996273
58 1249895724852472605919890097787773246729772560408396406125938
59 13747921417169049521079523164795487649542714464540331106028484
60 151216889164865397512410497567763685198990513171026319244018722
61 1663273077786316716848488998226100560078725081699888410767566485
62 18294764206348625559946923347634305066565225472077281444959399981
63 201228771051444914765683103775831860221678108041566956664364010746
64 2213366504326030055350388186669435499847560948370686988062243930820
65 24345381909726934258531154617413709893273631079147140119504105061562
66 267781056220029792225354879823067889483534274885233013568345956464569
67 2945392039287135665914461110385921033063704884982451999044321735276953
68 32397117210441132779622209647026944847543381840843986830245676043328258
69 356344143512075925690150217530346805364339098756959819142790416157382564
70 3919519992798332512344863900521209977634403923945635762716368094819461842
71 43111798674545147035013282533209873420904017560009334973870916741598031565
72 474197653888620678922613274147974185566469975940642762973604164964446765301
73 5215820769877551902823836085782709130758879821851706091306512156494173084426
74 57370141080191648537012384913426613650433517853664281290347893272534216048740
75 631028793506330864325426130695004547191820082286242449160256088739249519838442
76 6940846418304212309294814636401085231712368595359430783713867112415681959337489
77 76344137538952235119921847267678843042668244283235951559794802461674634236325633
78 839728613097659821868888180360797811643097905907531039033501429048864505142418578
79 9236388888343145809975765671570814018033052955166272973980413199223668174363152644
80 101593393825187114461874379712226222574958122919441707711125072722377490707492504962
81 1117451613795250419076080259299618731391537707879392117326204107664004564530384680645
82 12291134907081244439462873006790497979118677148354793054551871155344084204539591242621
83 135193323307287153528286165226558776673220417223182023994592773987867850415013173390106
84 1487025795831000011867059952957939625249037868970401342468845762822783943079732055030660
85 16356175463197811415424388840126172960105110052375256074645454995663876445147444550935322
86 179905739720818003002172902232915318981333478619464062949517127832191059223902763321306409
87 1978829051896633934585486909039253112935629350903180669113205661775500530541244991415382313
88 21765644735441500202995984314487298886246496554022680712774376310887794633683334300253156898
89 239405869999425668519978818086042976971610395898108036607774976709148678214993215263352778724
90 2633286139089383008794209197729184316724778447706481245270046112641445980507971825738875308082
91 28964184923021747296514692697485305541636728361616531968534137196104747347812672300175644953725
92 318584446939408078106384181489241162089080701388400536130578213412000522511162665509789846591941
93 3504191473070450899301927626041102461945251939439662551129188942598247757382349345175376943167786
94 38543494504849701651467687115437495095949969865977962896699105618213235583540111554895549747436580
95 423949712811686734378716341947455511070942667573228718678028799068083244661833854406983182946192202
96 4663130868180539928328626894011536012603728064071985830087908184285871180505326967053338819188931329
97 51290964085254528744503022122823211971163570453804933341601522200934247084558321660938419498410686993
98 564162377416042980637719028531350368796879966301221818870090453710121549205332843590191195125989303218
99 6205365677328392510747642471214210285422086124896853689641682429838479293914999720614344470715603700804
100 68254397547265893913847552771282006566516262954491951048115945110539141530609300294470867258408980031202
101 750747502530087658799845844304609892791051322433374242913863107254702480336961406476396360098670648290805
102 8257662990356894627522043082734251776905894351220188889771566650965701292859825835029056691809713802573261
103 90828138398738349684484203503785047515120043347363218152413003767154103818663910082361792445179964356657466
104 999041827526048650254688652193480697703549630753587835507775853022420628854619151241896549298996862271826500
105 10988715509779192556361033598690274786877099681483091675977694749532840825323267876357343477093593701813449082
106 120867680639440834421618485128858443228833961448030195811033637866626557890413770673759832358935703751796772249
107 1329454403488457782884559393789377103357520402141791165217825443162838768782810356288579312721042933088584479673
108 14623007586513639846778251527487689235661835008977233042185293103316438727170201475989301489271267094080308617538
109 160842184819685650517757649711393957089652961172854621361065791015101346526058634089128737881734094249362761358884
110 1769144156187762110625864430144400128444224628354535274551123454299722972958195273652927427817376306209132698834322
111 19459267162293859146898427289285582660285740615423641171000112604975169343244178781972666705178668169152891736131885
112 214037435654474717021105391647294854973449442879197941208379653608489938175787246101550833144357777324121586464946581
113 2354252268570173725651627631912834829503454949006480745519877369294696001946429617711179570850866287670235656304099146
114 25895020313246480953652055395145885278699253918333395777116721523833593223037666320049470852544319360602943309278760420
115 284825923702178044792606242595522861058235996283716626514885235469963243602058315431168086305019403561358325305140545962
116 3132872877929329448030163411714999474631461260198741586146131140054395252482838741971520902948884291201387105680147389169
117 34459266704697587000303712267984163263124026204055101693895321364521259363160635746158394845939844446332861977922243000353
118 379026251014154839567075688149266402006094723689609926542589024738325219828683758269193621880892073738274433286511792859858
119 4169006270184526094121068048660215730163805772247556531095676508062184543286069873061227007690005674474339804010883959192964
120 45855961781889376323319983518649217426215501598017919292556554967815384214060368999870074285111559750097923505484676283877442
121 504381402825049619110636279513855122217010629740331209777301012088664097970130349830724561574381024543277504660494262641916965
122 5547819512014672066089443763980870233590697194316658900173264430571435398213691563983504406495788880571434091170785424535471901
123 61021879802666941721335643874932198623238865219548866247815634152335032324191854843113333500007833813319100316974465962411732826
124 671195197786615343302496317951407071748997721646266495214056465823121409861354085189401264196623462776164624023308292374770798340
125 7382646929079438177713997098714821308063016731397125497798934097626197601433083559094288396572729553386234261437634895567315322842
126 81203613880404526298420074406771900631566223143942834850400017319310166126070461776558034262196992007538350921186223899027691342089
127 893179231051220452939512945229366631229781173924863440437708061904687630261492699065284389060257032786260117635550244743897356489033
128 9824305848705107660647773794884172670212970876353277123944962882240318818956251793006418016498733770265795355321657143842708927790178
129 108060042210460334165290905619872308826752063903813158980813484899153605008042619019988357880913408622667024416774289165519638138643044
130 1188579926394041588613588410346827485466955758755621026674967759672081590036262906654807088918949391447712796172265390145157153827320562
131 13073493333228702104398367606993726564050874180873979319366788755136482704769106631206894934019955711742311222269047680768734954811086045
132 143798682897588040127926007454607875943516719962923742958024711917837677498693422594047902703974112198796782122016454621987800659691909221
133 1581678337688363736443371896001888138845942806693695211353348874212571713666249391257502924429922808372324465853390098163528281355761798506
134 17397282878413534742308933303832745816080946813898581733415172612967280400992473791275105303210477343334490052914061884275134221602782500260
135 191357145343400758168257682160552008746859105191601991049432454910768590667031820854671975445695023246782088408321202582024045228576645619722
136 2104785978930669218169274735310805512050731064447391043392270644309907668109187605491355108865459955151165254780884441143166186586994007191009
137 23151077056218821160122719300704466939649227075875890190121758182366643271231282801863002877485249811384342780297608940621666955384632279185713
138 254644592955375358348289163142900570174490135980481124367757411193128655532371280770611793168071722748447873810931433072213159685936701383168498
139 2800900734075804081312751839677460113603553451313146177341475309574546783343386837514416956193378064904958304854129562503715893597147440369149124
140 30807820543517945899635161710881599010288688595234314227436418063488609129560318855102976401502559279176170084912986568374356840205329103741323682
141 338863064690074510935345085055291330804551763364973726802314333153742202209404973374293190182306077706454454898328670844467932438251391783721079125
142 3727241154529180143925252754970632200519245306247940807424409717621802501135139272194010090328823382483028927276286886475241561650442665659868018541
143 40996874760375528673057109246601683003906718626458639465190651684074885463918947141328436126895085903612896657770015803072803455065279403175612536186
144 450935067100648936934092109731545203882294440293216569990270780053829613217147173670680909421120985852750657141990589340046369344048190749789060426180
145 4959949652981893684674198533020017222576239271204286005582654121468736945234977090256921385308870509606251195649267294017820448575181436774978879276602
146 54555749496909783229741794702446292125298792202538726584728597314909478721969574098437873116281971741373271329308143531803304161427015244544250481495929
147 600072583676372484620087499291689591715411807081320630056859704271443579856355037955795844461298254403976377758644438022755962586451451072056280469330393
148 6600351182058887729185702789259627860988687423234942133532147074227072176482303444234471870286975281322182896510780624363368262854521894161849813292754818
149 72598943713784418258265128725758106075315860323459764545223190028568885890445413186615954411589222658785535217286682741530113454140411370961503442168151204
150 798534272340512900659321933891585678184230007220514456067963671389701642518115177451956343073152472792021071377658510207186392016979542132962762885238046802
151 8783281842450828881530698787264248570830374368950702295041173953370375532170270521633527214121783407893586285420816871967494493661447841476337179961201336205
152 96609554024288174509290095439209228139917373827372033257248872758924459883973277802125384038923659488002746772744969810967720917991636717293160904738533559861
153 1062633090476750948209654627188118945322211951951243862786898803590056832373344606840530601033431558938190074464710807978214955802979190600840061660458118185866
154 11688172007214590860593089168356114319005363985687547668188022916547385125434172258004228070341089953846125500407325245030832045953038406606054263576988743136100
155 128561180801308467609034986575773175824705052628343922150816049704825978230594086016507723869932596404329327058230640738409614985284689838114505270458580724133482
156 1414077171248398525094588673968778918923154629023731906448187161803270076107323591321024445726246293982608560212468796795424329585093329272545451228827699988816849
157 15553794961919959056949754753305524070893732658523318829266524083409576038497367968745967157291495195337734025708941990898618948000422375441951215084332537209163073
158 171080152226678329654191505375557134680660654829658870811474366279538604722774824838808195018979118325226242194726022825966859031211731350401571418410297608534309138
159 1881754167234472742447588244804903752348703466334356967145730747721646220770975670676658939230597583019555294951556235218748088405779364411135219845675587275821089284
160 20697893354762392988370631901090776127015985379463000543007047436414271890105321276669324750802074495744614467994978457683351497530780829972674764798719992634809649922
161 227661400614683391796768519471571456602243509178226373266028742557826859646299584077944057497643700676553354783109484108392855214828138387767262527327673272863753297285
162 2504105729094107438613352361473673630638817693055875373151100684558339754042948061133319747859796227241232170148481739299218317979011102712639298882689707171291974293181
163 27543296692155650283079736819406032114069578250144161380402010578636745779396516646761259082279707020847171720703182854982306760938726801216553312375199349943055048987546
164 302955735398024800592039835734278874870624205674110926916654324801145545003537925156821245464940259635023999045732739012240794108212562452104914350280308828211180041190020
165 3332287294305537654662308563714400429943221435279512437434191641021548159694346789166661014201023263763393818299207135927849437071953754163388769565890456865991273368030362
166 36652676659847507446368618117776118534128938125459055784670724742116330075453595490729690440903532622764385659003132285859609169735625717055840998011759219839895140571713769
167 403152125756703161411621849188080565036937894628935177228646576084492046919554724268938206276769898735609265248517604954807517858449328593622799713104169159133235198324923753
168 4434372911165850157482165077316234222726692714375228419615301065913732070251282648223267028514311669110699840076936067973217190286890267546140127397008616247323384868009591458
169 48774797053031665615147586492022318788402157061443347539733608929488818808514849609795859041216396297068733824028514390759109426727363543547369463862554070522796853622701403364
170 536486415378846358877222758057880382546569222864294422411184838770650571009451711430998773003469612952114309756311412752594009590987315700287718930937220261034067697022708293042
171 5900950722011345930605194946145952385108815976409293876421839282696634023021298530537377643104330004637670762470994805030525577649430452774031457378100859410413371811976870402365
172 64906059921418141349389062935882525126100103552599439812746501668050786957048244187539686483569026485660909449648868164813564331056461773525533236203263319413016464239704571978501
173 713918284185702487194708800100706485891216182396630339362772978683409689966804841508530364320151910683808521857161952033806457060045782165166451679634242522933619682638400511181226
174 7852569037648055176670187659821436415530928309327972231395985311120348126360029844530774476339246151474295095056557235649640650673999889708119493552001576666110313067017423917147940
175 86372406838356492665090029955283655908950987543313248750056855122706281722498032835862388049087710716871069856948634195120159382417924653680154811533240896458412591789378035998807242
176 950032101250394673357112549586470667402607212569928098312407177302498206623796136362361788384663673725143706162357551514879170019252618442816888868553421688809284996660923673120746689
177 10449645048045927818719325370953828779604677345946106896892415160648414410839252990598447273057624256015243135452749400108662951529714831221929770719946780781248002195535335630906852433
178 114938307333439084696694786672753944686831773527504365531523389010868709063429105091570513709312828714176638257149264268591085409363533696299184172484174815189295167350843909238924361778
179 1264235716326699988759186476044835456461064559807327809782551286054112159278020162483827320813565704300187487391118141986861827262298516706286401749348530583981442561035228448365590533444
180 13905650635687515602986911916351341722293127227945938789844044917174195103307400668990750573455159121730328253828968183436569427772727760597849645659400522775511491743190896791049426136162
181 152951793011855755647941767931849263051538879779054600792451807666820941362390268099431106190722568126333351082420721033369795154789176005698128796630663196132945965452728383919175358091445
182 1682355727066986057316026891783810987921019428726007771469202380175440524925980341106981947539733000186524419375844113481218066289384128452154418352348244296295500701240857995342662084375821
183 18504659126001226846472450886293891527568438171154628884247276317065886866800496871273784745733533618560168685356592059135844335906673943817870532779704081283064206714810774201103285667006906
184 203537458731441235050405305392782986367176435004316564625177962946967171169762470791329401673053629894243267653199467500196700805958937461846503009341674544452097667289914479543113359765569860
185 2238760348124577349582814262476009030115452021712534612878079090473836020833410075317427003974602735652041210761889414970287893463670074373461663043057915931753127695222445210337993779324304122
186 24624695265297856119614432514700765340718127604287539086988942869372778373007627842943272292303105599082185381847130765709983196923095909899776211906519797354649717753318660492391611693054475609
187 270853294957071692324883929307666728676295323972326722925993002788726299078251082878891917845017415249470113765056386558282555137220026572660570330498638570877083777724757068706742878516029189113
188 2979184375633129669064469341451476566443433231895139977275967779838881740545752032182568191644936038607367276084500705472571093439791608270012729214042799882998104144199166078115954870196068380098
189 32768807724577506507350454770057807911919254178499663422453652867911599573007271767326416758460638568285821921154007922647838999973178049332003527691900819997071455576057352610774730428484997919524
190 360432462143981932671244641919054043714766893167692464082813147854995330074021991692232883975424976674681762922643359565029056029577664130771392572820444724567081179029650721735687859895122175339282
191 3964488450696231107543724885166195248452718040892991654515600626112476004088159658118364665161463383862645140151087398666311776798081615053550794224356963310382923575558566656272360489111499653804525
192 43606418196109279692221519628038278099729799919386816893258507953149429428458268485018186448952094334026951452595927612208054146655585268392669369970503017909729866059307014209900683600174512925245141
193 479638099982365069259769331629594400521525597643028111612816477832068284740194028313928921580282788395287034408632039282914955613738737464654965590224509224846886424590568690239116950841226001454704586
194 5275661622105421042415550857392409221326316905710577626583311541938983943428571777215809729366959250259944841821095822525620858093219846944270239466394204607095665882589063160917646053173642877093015780
195 58028345854883772242818183090710161897916535446245687774974938470355286340683048314737059787729580538754540046461826124834536767248092935259583480815562917686902083886965944669507624793181653789092361002
196 638268555463225980110749704268716871783392624777145910308988734380168767506798635727860047886592585254054126096301348055154140039240272967753960001627296988404233277678473276782086612447477860305999460529
197 7020478403983779275372739853964862334753470297467532651404704750194997911327076040212783445066245126220304953238476424490359918147806589288956294205624815696212869408860129226013300101763143655223470173793
198 77220030031139962122617973152485188182160536220368705243040904529396777422895122766297649695777762229845340355196198312889459243168268011651676424309750473559886157476656984537567880733618926895955095406418
199 849362777702796406082400393387237383096731830463690584347669146212881054896753376333753086675453928259334279800932558019775552760367536448589518349738715097417294526804942940787166833080174127009859481001604
200 9342357518587978850832775742796470794692394379527593435836462467330059634698483054711599061582057552426001037814588879225980426080461265132043790699076361273700290967597498312330631497655243572559651368062402