1 5
2 604
3 3432
4 27639
5 402789
6 4175049
7 41279802
8 478753977
9 5290010417
10 56678381912
11 628056298886
12 6944439180167
13 75986755714380
14 836462328426123
15 9221151387039596
16 101381943842629100
17 1115501902156678336
18 12282420743919173441
19 135161634770227807773
20 1487404462919445924267
21 16371815483212258754035
22 180187223290725273090103
23 1983065636100904689040627
24 21825911967958379654812263
25 240216872845772634767845206
26 2643800288258311822474426873
27 29097668401542428057257658317
28 320249213935507932184781887924
29 3524651999520842084271712193248
30 38792261031715820124598488437558
31 426947319151343450780022076345120
32 4698974579354855535521832604212947
33 51716836918412358006524850927200222
34 569194819312581156972396854089180170
35 6264549553661582524673005107842892505
36 68947535590527079324459253732635161705
37 758835569014498261111221030461446450766
38 8351732989324734574615810518268900126802
39 91919047531533569173830967252558245005339
40 1011659669804620424978088137414470148714372
41 11134311267261049663653174890649979871007935
42 122544063392827866124174244885828161876181995
43 1348718134024245085680642372254159267747554365
44 14843971679521163462463821916333936816675773405
45 163372530818047325647596213857456602941872660802
46 1798075637119514613193554042456107991585456485820
47 19789593647117481616240856617381598361064858087494
48 217803972492230887707531575688061092961375723169823
49 2397147272403959817877502729767953018032754972692602
50 26382967126205875274530842391004572063091537494295261
51 290370542671071738389068279271793648870417652778670467
52 3195813861502436147915458518946468918723177965715269196
53 35173079692190006215473103206696800414155369252586906625
54 387114390462703624173468911219342613512704808571389778965
55 4260575207335955577431494944355251989891964253132604030980
56 46891827182552592087200317234371927648304538248700870665459
57 516090750547849558409405464074838783142565778178261414052936
58 5680087102675269394640764312510945564107193283585673339313669
59 62514953929619461115532907856161138748350450919609398285670988
60 688038650495951667954122197803138225498296288270142595328881685
61 7572543124786299284496425008010438925018830879481410342587260010
62 83343296681686011589341779350564196177416843529394147879803939797
63 917275080155928164254711461534864037865368991468509067179966096073
64 10095515850405317224897793552100981802465319545676090853545903905157
65 111111096867973218057915703385617983565416057754601637458424558080681
66 1222887074830252467625072569145557672609970240843843369905167677313623
67 13459076905377272115466368588241343811240838881965700394839398984442915
68 148130399669162357015745652537208429690476123889229440300441314084283556
69 1630320969291681238587827653012334960765098444784762823323357576175631577
70 17943288270662076785355811627398946289460684469555677684055090442305614647
71 197483563070380941358060486294487703211573827760849264505028320991817894707
72 2173501149549003858137058071544161001307450242274717304898299666787866000872
73 23921521232666964898848306584048745447483882635205377134194752445355829988879
74 263279905880737280017806379378670105923669240549507293567328547448370279083026
75 2897654717121932288057050518715919259311924344874105422857551219457261882433486
76 31891544596124473802232266802968694700471905432115591850514998321856833959142178
77 350997864140552812702057017057807103113729833510789074849962999376828995825730194
78 3863077257355588422759893763234249691159732715574991869766404787209480833149226248
79 42516970673992751626363234283592410492104353199393046258401215279848773902347806438
80 467941145068009485747454464877201440615707651336852937849618187877123562298485191709
81 5150153262953449573572638671817880594758416037576280748856958473778847115385358663842
82 56682509993976091796420640226232152462733228192926203062133967923325817324543761059606
83 623846859534952806216724884073780202255289893280194361612326554995121507092206009412228
84 6866049230935320009232543801796573394326857111967253103142381572273271867695984759468753
85 75567635423812209730010620641604654240993896206855948994305958260395031015864478401105582
86 831696268331052407436108499788786818633474871153183892136674490834738780688954614547312266
87 9153636723927841858404797064963866107732870372553059725132731548195788922851217726317805041
88 100744789250741988849460245557668309899699120758613077074507332211954782265360693696947918832
89 1108795647815619738463017862282292263192621259253597105526621701564646647993456808556809719542
90 12203388361406543540108990785867558753548102600283852943779430301660612239746576783776645737520
91 134310310283682547311034713513723300839246554880358376094774555434954373546467826571679934873807
92 1478217271651256771889305587203396538236459234277208997685647082391491559997280633747213491440135
93 16269237243163140592194795447091523954622986750688058810125460264987420093590004889985273782890712
94 179058982431354106514816021522782628392034234714589506898389814322824197684024711629670413840311126
95 1970720489851207836803905997752839957385070188076937741565136640310218677171861683031935277869523835
96 21689720316646470394518087800342856514005499897830886546607284910612628793162466070267631927959760569
97 238716738287866405567408642077633456704819617137756634358930578095049945931837788520765670832477236639
98 2627312860971389149701398397806837241060619619550207379086194039632941459131826301321915487317089333914
99 28916166159666915337626935268319333530688276179273065897561922138679195268279057578823426152345000685860
100 318250893448723353767207994839464502147853783383706045409883935335827049059432585859394800842489024069779
101 3502664586364977131716477053551204001953809024729299607599708019522837319458276258421133628479976887824333
102 38550274192873758942102922838917606862705181367036926447801772421826501059247630804542385954953012194435218
103 424283742762828927916157723160314116959348354231164055094306352481871647853289263987365526250718717330730025
104 4669660544362911830179206923853113146442528649690819691498957740288121410840386753701347104015641703321758582
105 51394214300049075764990370555974987074367988686207264744021440065838468522227722943470789694501645119023017671
106 565643956006171318705069280780914433045793178213057106938169745234417465662471530928331942090194712420611334898
107 6225468942834017692170205302344853386619920223347720605717882962418285610163173159970530429752581305210399195700
108 68517418327666280268212380718507130810685122840791240992396749275652242460767548500150249176221210325683579938782
109 754101684129723016838419620971654605019074215272998222152103496351931975349924725099567653552373279868081990637786
110 8299631887584774994283999435824457191732796664302219991417942685716735837515778962626652276240577297710804319970226
111 91345624760021600918532920383778427673792139262112439733781829919178171972205861771558013026187624086603908472508195
112 1005348583625775045672741143462675864273064732443186545153822498445054408846882035463425611869322478581777595203320253
113 11064851515917454756517440421616985193804596884201853764423378562767041527004801967518566767993787765945724884075352125
114 121779590744292288489769078690914413857453749730026592390744466998659521660624690536219933706941327213832760760521027791
115 1340304359305055835558325190449434153521681877499428583470612024588946757893309477577688160090092407019749933634054473863
116 14751369786947102024910603574940250895956035268395138099425411893082391873695500798968799532801681066269420501643110071543
117 162353355848280839294019648743880512880090097407439811854432968519898600924159584958860424229226812163693976259036699936201
118 1786858612853850994385030463923448936532466246865782167462811528423790526262615319051806107872465408350686318798318349529907
119 19666139240840322943737677855630975506891771333357151536083850230095165025853643612377776371677046256559587902061626609135431
120 216445235150651983635314015859121260256801317978130732124053617424567933659497902961037609299264806527831748419548500416996641
121 2382193029638044074267552910838208488708781695203890887013365504251316507116027432947945580699265734007665953361589195674187676
122 26218380952143538919164418872034042013306951359341293086918066619229801116071516191339145446009408834832602736149098845813202651
123 288559109694048941999483125816622231572923123017303922977736882162444782867430819228602581096092208898520951677070738755867378730
124 3175877257234472885705009642593221401300937641710768169207322920519301086373342391543534481152968443750694876806686422300814365392
125 34953657722721929730435785809291186888878637779480824781630791808028088835700293418636494003750643815131325355463442149781323211098
126 384699435538354249406286574504466471191759942359470517232544318787672845157837288757306230464727604033506034916424954498657976379975
127 4233996249477599341002921206718895198814712775827547263088015076557409057755212496619758132968002333121747590553603908097088646364147
128 46599299568774897461661408828320055460985272320552678180892861756789737083538838557325644131125254293108861961709114680496104542222762
129 512871195993229468564826684821930606124521721540978103638956332226231165528902848446120488206117110405171204828147555062426142425686937
130 5644652733273709016871247759903527881770628745672102473166332800589050316973941515038407673751040949942310734753671140191008853966645447
131 62124963788520057596629308708543702691210382239526478756811832812852050876751897000415759024230260747263898532406462381424511878938204110
132 683746424819749999301536553409798907731896981758907787527377968397216006433934346755447756568393167526172626283830435319991327921118765591
133 7525302953016450406903746535777505165030836828899375463115716688984921716637409260769957062090274216470898134470970986325576384694290179054
134 82823372055812974336518524294171152490113417972594190614567220606845869575900816178304514704857972608454448591855478625243000934531030350554
135 911552797478534424723268891708959331001440106821564665731165720456962530652890934792137175077882078655153519508127441954084624961422846394142
136 10032536492609794902715897193983260500022505977854744421601825092046834133698846673264095827688581463363810439639204651074054159835520128799837
137 110417946995459064504456900528611350073781660871265789854662614726018419754580736813342667067331352180588526376015061802342928868638961084301468
138 1215258277672153534496034511326171230453648022757643885981073169449962910972400752134056196970959898088176424612663213676707930186699862214944429
139 13375114477643969906110446027276044266826025252230946590527184231480999899630913128800859776062684619055796596835204998872022127359142432964143490
140 147206310441888135433550632753898174051890979099944270022598148609563161774623257804418553222455853944524853653410932555412154590136503375341621423
141 1620150457039726745470526478287226594115577046717933548226676297067878346173626016064382430209925285663891806734768352823111827324363875298074145524
142 17831351764517245729328394896418874459014764047045523411505993853766793036307243861749410066297341626753805823137511761875386631816919107902310275048
143 196251591553361426954560993192044653910896926317118798011821864670853214382029214225544556445857871858363400065296835988364558994408890780361455233768
144 2159942089408392277880671340051909698149213017170623593355486857791173565239561538980409430668456513594220968565036269169496901835837719768437157654397
145 23772290419002120153836734441438120064417013287977269413645685058368785456453081135575295060368584901422259072555398137130246446900519501522558548721396
146 261637473771422615902376601509080691013156856024013476601185672155173907533517096766185885605423616539541616515067452568407550297280893532115839029525251
147 2879578133824823525767103091587981447451542035914249507450546223844716691787450990323848171835780842850032788382734002702213862239267705317377974161862020
148 31692593989981203900264388748200357680885630660618632947519002048645219479935185863151182571198342640763982927912201556717399692055618070180361461607096307
149 348808216736825561468299803708554304188124530418128735526264510553427357124470332832337359622778207499598509566476770238996444701907956882876165436371613094
150 3838978030690268327725848387052516703071736321308692707107428387935929896707421735993778562449109923664111696596155958566289127958836601834168935226295846345
151 42251734944770832080040977192685613733422325852248174047835993138508884483401763193939263014038046330600940555367836773854589679022651990621524060833612096139
152 465021964588366955241168848081934256477147525489132755738308547473418830388640594254992613370970442624615368147362750696172457672436377392936645944920555576298
153 5118024806136095048893936647593646870649246390462596196331959048473846098392117921340856520691113726543506853049703733999478106158775641448744043440121043194433
154 56328904677462390080344339347618125173568339241006876642113146527512396840503278606678424424248148561445806961956610266622102714749137225102207780256374105091115
155 619955084695670291029090656142900046601520084667228002092685666681615064401693418666340561435303884175807848510312426403840271815594352205545414823952571579284596
156 6823216415102683753540505527693264445799074960543866287209282605728596391914066392930054354808560165294526436117771924481728517341195846810785018302985033125336620
157 75096218091639218294463747643196654755116198665515587382468267036524114978930869505650372516859561109967552826784885172292889163848878398328437663198036702775661143
158 826507856204671255202039470451918905132154191671196717735621563823791163230198299987663276570942311091090831367475479551536270890031044899389958545511061845564491118
159 9096533137453637822076288613119531857940892809459866524639335062533445265154544902143455688543102109075878894554947815422010732127135472436861149243264022702620981462
160 100116308029746293542780952353249988835042763779400515313064413256652199896017386118151940699622922516078151244923634878666100202904015086541250105359253398800819021366
161 1101878592871572185226134515943318818306373809252229094085665937344148912575274063211678816054513354477500470975467296079043357865896076883084690925605269061468802636166
162 12127259357865003497710093803444808730680776609123406380032633300266829080072584375770224327599499642060939680535923722910220103039375401335022698548556078097340782648594
163 133472435606220975208732086683742580859961290017564364607940068937638691408779860693339262817421884212141334081931576487020358252570918983317881909257442674594155859815179
164 1468995635448593665554619270701744555517710584749756616493207288901976825038667963711945669772836189218359902921222001253812966134424397238123008007878012841139619330744068
165 16167744052663697428214615603235249533595392644608591097307098557367564192286581672736871657875704021229834819734106063983724873722812462071490620570316798433821142345285048
166 177941949890558202674160909650764540232289666175967204170730152577901670142367308330365910492983396388638779954601230879585780272964725758332816346617292680159921028087504442
167 1958426446368519228760861492792723085248870800968487224027961904062170853589853211693240505956526895699793261131889378781285571627452720986493253857384168284702836427358059477
168 21554412257450141132109862248923299076397214517725613388720590692638455505623641892252936348423634258459510869462569015136812313377328906907264738734186135762894195969123532857
169 237227539806564672538898193969491329443250765286044013923160826866190463531457858918368799892916773639390486276154606203915697315308722486967716999485410258095188806498567614764
170 2610922764698605186508432569851417841327640999155079422398757590415630762475653017191050688263350052140870720290809349212954985038148434348942318931720228564543879846039495101140
171 28735777004558250278279823933609581168379053742220635240736932507837768703631965060269905359849532380854489562727152279765865695232315740814689429094114088983479649304007855100987
172 316265533098226104898358637114874248917267232969092471370712911682263281789799108258723049993556105105323961972983538685205987931384960041138449754003802333511317139144317908065765
173 3480813739960423956909887659018984199764926143310983489487945338052491394678010500737526610560892341358253813600393537024215822857012796231330888757606120695131059923740118463777182
174 38309784103265698127512767680712076837444250986901645504921761406274276532960896806191623059366489318751246642168816213601075256531829898933701430716356272621577225493833546792247902
175 421636912423678237671718394595247871671404623569773851803467910610754447448079082913775502820829713501393719902775548498652237384508852705962987817474211784359201989475631466971719510
176 4640529569129520181293325839369374907586354242732761281786114640477060750136014567088394487446158444551180097432686622298799790377069413617605629905834590315777950542523543893604566616
177 51073599221138963548809997531386111784696488051192605564010115329558775278707679532561932077606551963488956006702926938310907790104689264323016893815442745395766674985886606923011223140
178 562115271229881753221962364058404807094142648855181830688547935825348842255675860160293956820577930527186433863653674804366669393294671492860861654439810486775978296678620863963410955625
179 6186632290818943000750377648526404234578798441710258526469615467595966176924095726627938951462193304803778498804042513893545490538779569483226055220865331419505559996220519302694498049613
180 68089982714863830699145369294035120699230651972248548238315765183483452012737842488963567445530700958200452346512992520455899146580914612941977740314096805211064251237627910094993290700764
181 749397334150716356694651161879902713137380516068179407838555043042898715410729068576663302720296413467281664688692438267375967730438584073143953595341557457530696034142140670615244413437896
182 8247855881884453678349426870671913377598731220426538879831894996799455655204447332234251376742731092507404226474362286770328115771430087319889163391594815014923245237718553268951792223539878
183 90775778813558715499481601665443288821811163487220764974936657648336210087074748648847934373690161255756376013631644154937789644816586386327573864658072295065735385625552030889205298460510192
184 999076867638650019669658441335293400422510764645006357816481003482250188961410506347215136126123110554646081996884912072215125404608945422269824240034483442999365081066642045592666947061823738
185 10995825103310128215304668797439010956826897622052090894523123827889869354600043398397634698567076103424135278261323503477723108403859712106472056343385561486977538812545463887099583141597738600
186 121019887076712625533271555287808599609808935061404247992089440459974896196771918439870526767387540319670897952299626192281000075666582928796339745096932551532258595908294593443790521186441141843
187 1331943072071178470168838516926400488405961668981161046404626528858075453308066929916339474074144972925447224597287419153161114248798555042842532752515100128156157753387518780974652267539416742600
188 14659345584365416206864501407997432095593764803622093997428387256371513126034917951397057830575898650834658934230274239110274238695735527690468895571522647416257524019141657231772316152534986241602
189 161340538847271284310273447194593958968101605506579720781617694180845008904073939260277303619322925410948890359207410403850854578418741938103791127016528111535071661045864243713523387047374501389719
190 1775711564047604256192141647361911291563828091432668843457051307968595421893890911910321585000168825057248306161244301372256682502686658221296552227462547224402760912216540769231641898774537090963734
191 19543454987944695863964164348133818899199405555587576167038335220223079816663208943771788495551520580617517432727511485143548727720030266781520827305771798965998825657470457509731130525705701049813255
192 215094974093202997300013633806613628615694478266051765127279955685399699795384122808295241369050304380084220204138264060620812719027954260002916378643533448549079230855531305014158214246494002292308437
193 2367332076579835896200902221950237022247745460367177383595547287264657370344451434832739620461064551456154634653478138196113330473710473147558568467309252126150820946478119550071813395843491599836981542
194 26054821524446268781371487123752042200128502302879388600008799635577712913787530282825956090544149536168747206391455820912418339869715084662252582471853350735607435154732408737169856880325384444139382296
195 286758977072414508615180806000520597324001878902838342458671861251784227066899999509309289720250117537289771598218324224720111062007503550993249805056393679262614709617713213460122182990198366684716477289
196 3156065024450984473139575696065779369480954948546604101577006590038022351378565144475445338990499248149388977120750242947679417588048168360152708951853396018790569095098394163352807793484253521036024245672
197 34735604584219978867031737547515300895777146887643096923833658462427818471227344825215367747448736078371219215533711241115459097437450966537166974611479591173811887750077734610040254116862181121640480215080
198 382299545948414797815364982527783954664304697169053996473400067928808830155465904451326396457082749704318180896444509633204947552336391898092430130692476889536862261413065855050823540974811673470614726941703
199 4207583100446734918655260221450793080845226942569707926540008101468746593228689712919445116500202664415702854729824368373068193729203164251673505702119770567824467980684495571856954099475354198316012103903184
200 46308596844511546762699913522496493440191407494033910462731517928708866068828771325498601444013629794518429289000016504379976377386350220108268590330752103126376731111418523096457225751086553413483941497622719
201 509671726146018750958710998184845463433751976911682080747334613361658460701335830554694164521288893425083911340971069799838977126295142009469705494068829901821168467492516059113818076869926983324856051365504877
202 5609439415857608296367646265490319503657592263791007104982023033182284130950832457249595500373311935947933907763416088232891030628375588405549204012986771691818809870334468159799235493083665771988178478954923620
203 61737406542269379870513980427052809432719528204184944102216615934658302440604173918304352843607986810850544882737480791237519254981671900790691347329712150468639944585466308880065680701366283838441318725616456893
204 679480975548198786468266250361041863132239850151137410276321251504875335349657400107996159942611300835089838283508730475696471934155602629232617061858636085121287054319842103867227300423129011897888469681937265511
205 7478357481955876846475196003257481279701676322377523914287712974748828183581186679254394405957828715788395781234925350305991584378213682708801494752840850607557208351077207178986456598319964329560617756759912297205
206 82306690901544395445322531558900410641149733961270349879909517897770783405467169182981156789239522782108448638799978360449921796787186911029487560090703717438243896201683951943345078799033679155016767141183761431750
207 905866212401310376547222644907850266918094405206036623164216962522329869460874577419984552688674105198744492210015769356973617801512796742161723211922414783532333196898297103838961031586737763167016762224846317152707
208 9969950022069207256091077943788641290232278343735410164758273317901340363447752167013765957477279731778116887018292711597974791347409780849769305589506734901987074589974664490201721719757866736914240704884877817391336
209 109729121234209750271692256377100504634509503407727476754018800963658764417680156449004172664928755441297230419425218209491896354378285438888275326578965418417693618765383912271912547865319283197129359688577284333219297
210 1207677071618155107775725952643597439995846443662162057964620988231017853142348492281030937120380238030404476150036366917082974555409085984289875119577880206054659029405313646558820083935703457562836395414312621335313435