1 5
2 41
3 284
4 4685
5 35471
6 608759
7 4804753
8 84081394
9 677026335
10 11978593094
11 97641043662
12 1740042991754
13 14302961008158
14 256194148677872
15 2118789678447707
16 38096340418345532
17 316535808389385463
18 5708177024305614154
19 47602361058381745699
20 860444326802495865224
21 7196807568885891196638
22 130336515305690450583561
23 1092808976163554104281569
24 19822670170447659850716124
25 166544666136621522323645796
26 3025051645918166012498755119
27 25460055015190431843956756075
28 462979029948803265932906566860
29 3902482209758554815539188835944
30 71035524765400381391228164392811
31 599547732279303543027660540738767
32 10922865391951659681684393592628254
33 92296287335850813723758315581926792
34 1682791776868905436959904655017582045
35 14233782013911268511942261795701076588
36 259694346759017331307464190899620122738
37 2198602957920711440602459051565383058552
38 40137809042944911593654640174391114551706
39 340088423413955603068054684774189343647542
40 6212075741910648853774271621356873184601252
41 52673749659402652664809384808998635411154387
42 962618857894498598940332981795779970875100614
43 8167731083674900949623208343523528060793369188
44 149333458133329328240316392603911988781884091546
45 1267850354483333243165152062846163643328587969363
46 23190075129985333429202717661417362639179688149665
47 196994621868412950479825651572582904222954656540982
48 3604558267595866766586506601701540629754330201199270
49 30635564705053894636624273605765467605753518902680552
50 560756024825540568754742365110369878346051093805199086
51 4768173194937960116079915943675303238042869107079784455
52 87304944013681084299390888408616079148619608863269640692
53 742686833065106816066089939409727697777582212907058162867
54 13602570197832859382180267188570959196827179760646048480220
55 115761178038986905067455797437899333165471655741352729667480
56 2120788756255851615843086610121142424082071702815447556023320
57 18055194025735405281782117083218268518495491816651022999992049
58 330862542356271158751211995255080265755357581069758493432255145
59 2817760628930090764214324801547454961854164793336210098027173541
60 51647949187095450121579602880298845311103761534480858340032864491
61 439998675800134084925203760035777711274403529074100301619919408638
62 8066723880706111703917723800274026371047351806220846232247748150257
63 68742966458510829775025567100541465414856078158488944754434791766764
64 1260563868777372160660501232904969818975080880579936668223544872073131
65 10745349596937318987221855060026763175729707915873237717351595855860237
66 197079920861452067860401185327705938374203554459768870743331210886844293
67 1680409974356109856737731484076521821600364645343333572956910949036092973
68 30826008452373370957387488482442066671991208603230089222177216815889462652
69 262906030603100926657793097850800896599681877406260872653151956621251634046
70 4823676846335258657229608529613074744874375849782846469658779311998375854037
71 41149600665958578474686040029627569602735895650138962299613807904914432485759
72 755117756885008059550303429716561412529585026168649036599557074901754018615810
73 6443184384361891865483894772754503089968732191312375072379124623666597947992878
74 118254356049297683522274755027825840722137079070122069875972500227541425766010827
75 1009244126022979792261335216933663433937157907519549378649383094228352757689397222
76 18525791989827427868225634830497746431355284518310743158258086869524663239972343026
77 158140909051592084787698082222390552793923894166504473098292962675210539406107132104
78 2903256851623505519678141765591611984036850675438113248476791083523777202127278885654
79 24787732339815126700496504516217133186626418433543131422914096178826319490749384839491
80 455130206587081806994611213196440462752726431031510386804985382782757021392595905542201
81 3886572262882804485747393973626641075178376354633564317535257155261681136069923699223133
82 71370776832922067600884078452783276611834099880508775487949137681191358942331482544945740
83 609575377278540680896916430857796417327941832615722763375049662833513719106205199283597473
84 11195236968731277236989870879433084007844737290487880164381604819569855317701649665365817400
85 95634065162934838413425471592334966210534407808773826602116557202273881335288980387140641771
86 1756581300503206156122763189567865259839233012439630182109406366695100147495649866094519684423
87 15007784680064819474854956130109722384131746195413546177638272291000464442656263928576532510129
88 275689181864742398032032564952678676458586899198749346351257723648417357947792842583410469187316
89 2355775860057618964362450912900532750508627049257593501863014534698395758086497683821103758443820
90 43279524608421613651544831606997134382642062069250272157785523548843965698214583867772122728262867
91 369879051638362305943034416455173685695661934386713895493425766772463705004627501284849979207742838
92 6795973119777416796079234121719453019343202425941300420595786122662285276342237730824311707474143809
93 58088372335540039605540478661159011834579670997873903788262540052552034650939276925172252650282885960
94 1067388884338351521267991298697668858471512009998381557263475915355160863723072180933278941224177252375
95 9124687372302307622235896794246700987211722604195677762888800554873532864182298740327309279322521486771
96 167683865967252077854847193744521318738451428974639423007815873571681968535578336001749317309656390375386
97 1433646164988465381001549586571092985012245710088245488553342394608518995310185322227320948859374261932486
98 26348351538851950320179959396455827346276241507254057072749900378635012465492372391014420642122698376650001
99 225297977159951464733782209413046879665893185870282824755593092824586741063162590340512132826420631649579822
100 4141001815750693786330480288334154979112736164383961972909583095623267472796493427051587572351544621788646020
101 35412803042777509376642734119842445502128141053687507367293535622531694976773558264695320175805028275196098247
102 650944030490850007104211684641746285766301862071882394046850376024324860440028401420467425140452373527440592475
103 5567338014022369964907195107107650365963552239187291669881368919594450029894900641687511937801981651603389811974
104 102344567090077668660722610241556014246410566538689857287989046911719719037596555216019509100463360573165727371250
105 875418910774186862658481208230115360825095355031593792458682673383569576705393525088422644276980928596551521314639
106 16094063339241983945970358362164695104912455164830529924467096734819406063203916678700079796878750360839291709244834
107 137677275369832748772615576342499333970013037879682804106202920378925201456057371768516933941879234900055930642504199
108 2531298807774185643737753383338293595447128678711915000216730932667014747915583999876103423727939671333091135819069794
109 21656273637797037336070745223675596787131969414692706410057249554066717181884052248363723921642247936210589796396471362
110 398194364139258610684772607464629750510176184583847543733016829627960322026649860709386597414389951776050664865596941057
111 3407042941330285045811246201994839150391786843784588689689279567622247732117093644260447274826233059113478086037861540052
112 62649575277540495576797786172319397408559254789541511481446039392669444064660588341588052952014814097769331821438453117529
113 536094460046786616226281580457182900987543414308545056207622152767346303770780864211271947751934724577751837859336409376573
114 9858480091346290814690473223767768493536313494954590076942485157829136983366834784741010082282198207870639515664572261683775
115 84366965108869971933747271155527431174475695353249357294039550260931615109589414965175671304365403687601305802195385630218260
116 1551558734100355840540356166221486048664096205262815665435209083349943302444963594431026692592788404685914214441160566503690616
117 13279099215816292300974346857613037081473886532589777090352775931390612504418938902593535437015752782348044928488297008922336506
118 244225291552574018930971757041484578816456772482529563496409993573007936021633509693318608147160427779928663470844393416075797434
119 2090391783819580843726891577419346683307158051131432861660255738433215682509203031417829626685513881087091663386381817301817336751
120 38448115862829221814630566216694093718363123400341517572239824862594255748783397567346486555167216665820304007007180839256822134637
121 329114912730001125549734660261244225115304730195447092916734919987313550358774379571256457397470684695526252069704099111375282377365
122 6053679894258010104678891755345726413817457906379688882088625526325978587751459124107078144007611043862983772505747985391976088542196
123 51823440918843016216234119524869065135545823480109907661839822168208395182954228160846455609134233319344800256450273588023341908660601
124 953283033174435142001483864748334434399226425741962151279303960599299331901996019594831234309088083107244271187081089153807543045152057
125 8161347175246081559059539725540090072822319767109599701083613764396626421664036752512581634545989509218296796776086489252558270423534147
126 150134479539236643016628712831909910276725094359095889268181698010520560200451696814808557098529155547101546759976037944857898711816815024
127 1285442288632210971808436251991353489954292382341683971652714253197586491819872240483255670195342693683663944235563678968843623961777297255
128 23647946078956723035972275215515225242179180426486095294356994799525874523422806115226657642909635881907099046641514161011298568366507133891
129 202486802058690037975827348911474891521658801128459815499921444230960838709128077532195653545860970210568713734492768029928255485688711300143
130 3725281810989099696184336037766421005991623298411226010083084442550683563966434071113978659832418849163527475597493426705675838488794458850054
131 31900143038524813312285250553741628684344043174144495347695250849017771267572174197669760623635443532408357623176646524444306246420236893729444
132 586916006133315307019304827765562101359251228483511601678866594708059831173707320894322271413293008667651506478574900060589919068996986807089295
133 5026188212976353261264645047930901750137186180063312714650318962648304251286148492975814550969781507212457844908057035490083377938811290764057612
134 92478836681071043315980854714803195710859457398950469197756785096546916498086070604258155125578245274117670738884212205391901656747577719765063978
135 792015314553744308647118015714250159912516721403102019228426562818741288167039904590171432553020556139436797213922433268244740961927262578970385889
136 14573265590711957645060380386452043266245340802148510542947039877223953330946072260923409482550939117932075484151492731501571200975065946982571254381
137 124817562946357589933995596925888665837659556633374478664933947347836710246798925972215074304026344365830794845318309504407310178948173936912915535682
138 2296773229808775787608718506736059309526576512117145005827632745497615952085477776513371629939019194871297847818691395187116905734800789587255076226206
139 19672689629513738362263790232766368253305994914001629310252557487238741906524527179946187674953016329049067482139445565581769656846395146243140996894789
140 362013470019183472910586940718065811701499297442511278179395114886946808139464575934491375400534758195642232462373827474290787082286687673310614528151801
141 3100961658865522476893328527208575848657723062199878899870216144818330717423863555798955191635528866721127339701198611780242944885144244877321940481863004
142 57065737451691352084945742493137373105101660081796319163811219769449100006424712189362346626740588782127149676321307538111076448535733755073725111248159247
143 488846393353069412760667519403865058923781185721379556653147437166214771022097928265259043829096161556817556130181155157244233492413274958381743894678355076
144 8996404996832700108013397438096074326104766830130438716470918691734558009600433630037375416019243048693456235834524073010236673621039066394095313205384231599
145 77070929462007484140827483535274328827828419743045170046530355461589411267593062842601219719928555083863631018739072235216493186153059539276896590111834308874
146 1418418030462675001720428002566221534450284678874740742856858516089516928276397830555991659025405553505045382169804823097612070936779181593024980548753248154254
147 12152056749331015361271553825379323798046763442765968682337976830595977308922230690510597202705690546634036971266783402879240503759035984955776120108289695400575
148 223655734456942084582051727328034488814073723161494332970078706722517909144351683269998778369424230028458735751358890511377710574422275626155714566974396247373890
149 1916235528968644626352718805805530220195400706073894122678985012161908162762476788068928581496378812154579660820278309573166123550404744975871031336033980550854229
150 35269174579076825731662015238244091675454788830381505685782954291493299908437586183267920910865138379493367969222421828507939892975642009266198739198651407148006739
151 302194693251970748611795130877207049155924259252679063614292851157082017101472023800884608330329816501142034301604954537828849557627144653067258760539996659748009616
152 5562230397699969482587638073982444578407432460251323389451253078095486834524722897845293847988580000870929750091088382762307824838316309457074802838784900893858383701
153 47660940310048908854599817459161192869324098829119327851136560008291577937469328851797918024890667176145756845590937889545271226649156600481687516536867491862174956763
154 877283721320885311894797175760646818510288653748431885687392038035362000134174889014102313557854267501628954767594230657941730256434472782360903834318030035293531339702
155 7517530994111043580439577319437717338736766987441430047689092069869866286700877534150756966780473993522214476014282110501204236526403207821246594005509192195059259305061
156 138378182483120786962944072135610805761657120805982243147767431406453170005513229687175693244988047438137028746605013713189758721435416301072237663251847995205807581769056
157 1185833608445419225169345141076513389621950479574222381119331638642032748104439853140954944571333914056300686677837714298402730715928369399838020209057133601216210754543409
158 21828842203502153602074675756543760061452593079477313033706536859266539524298246004152028397331387101781963561258660462450374822287017143017980623994198525451114863879258050
159 187071351010836451216351506326662921904370895036458493057561406588961646792127759978449370234014747393351823102776393991342329849695146989576507799829617408906644263995069250
160 3443724631707839662525184636892220910584026469824639937752488434650505041768497402337942150936319954279760181754307042394010670119904935713015254913327752750697385934070927997
161 29513787011690124353831740870861485906855182050504338964174353548485952118329507511765289923237749159194988834550049395239332380093537611182593575687355027694959734470172656357
162 543325276874534836798983835736320339054899202448031052587442877652244610564692424877371463066796542828033738653243254975004787765301706221957404818327124700752400351360335687611
163 4656674514103757491489700092607532258500410411997382627197511111699712116946616306603047177914331413185156965271624639609292040053379713487320070210048595413669578400630534957930
164 85728327965884331234573691247338654445447814462516888138562378349625417278637707423030330119581699159266227806032633113433461616284393157467954491539800869755318802382974767186289
165 734783349821362576641963393135496048716544634820293366254509657847044849714570975509179708420335526616990696205086272584787766257854886119409172490124448937860002098253716461220852
166 13527606136207469849819952868842104309407007166728270575466577864460982987790357911986120400257823685746655358235199824217621910218418274560617429031611504032421625121132993794252117
167 115950981385982962477873278013524375964256258315030425367793693773280032826688417556713393004989364272581804591686367018182363811097462987571742727376758012668639047323887042157056799
168 2134759384644619581079754346601973226907695549596216014018816733948596490292213445563791764985857889929132326075606810482109476710222704945468385896439515289606478464326528783057420100
169 18298710961356231097942527905983706709384968209113167313016149079842900371035514904962778398475363299909360649477763903875871650102623165585570767082343224036335978049738937222459261090
170 336905077481568017100222569469139878761148682154758885154751530069284985373532642357021576433399265789868222379007259724193470573193982764578372761128065213822265531733362822415316438572
171 2887997322130545951995874475044873334271197501140834666555666428419249690902316177428634559039826174107319966533933930934217476636054249610133642924557338379191882421833092599547781004200
172 53173605500434135071809086349937062307186419717891873011513549597644064807679406276874810637350734116028156683148440845971550600183741151603336558440315887140250245250165350142075755972249
173 455829675107478590780536516924152157050325976355092234476044886795211029908817256039346487098604276449808828317961020708884290165320600750739046119996502396345256401022584005780530771466527
174 8392935771164447561897376997120935118721517326355708560001819673218494765799685793683191021216832301201119922696385627833806402734503464009371745310259309389269961133141024799201797439479823
175 71951068339296983987729037213265282449931999814651402343366572496425463897336655155976566879539294022814418352451092487112526071968392060776487831217178093055937322195275625506554440919757543
176 1324830325379256489458873383765983787809410070706365202197795758669974865071447665968852076866384557638829479984775683507674965061809495692139807372257245279208136021715459412262363018382995588
177 11357953550500459552804738181329283582107310799864165830898713295405696089865682325238574428352551157157503832959283857582389403094011380903211818783567127952410356090057239947950279582867750162
178 209138769137030734934221210771565796419164698689920710532066629476720980294502277268547590752655974566588954858141327114019344429575996112338041677541265140299611271271525821663377149869622082383
179 1793042103909167251791757373730490090007948152888063026009222826271416600927960726411483433858059602218939572302911841601511676755561490682185479944911485598676314943523332047438465423807206356343
180 33016888126187095692474742568286264828234496544629890279094341316971153374015037123450410507620644217808256882638141337447574586970603744767201331097353609102616236741043997086394838684837399131941
181 283079118472476917986157720856662578108435998670816956952946270569331081289710940375798399310435845946033208653420252342119364211892735187251457067078764258483023523165887528561673860436222492815075
182 5212720387072720023223479671307732287876620078420560643964593212019779982427247179347602783082557449498626083396588631479822148005421256049584795835311228211231991601029119903920407564154765486114355
183 44694238082532343945041360145162677272431493256745889257015822047688281078421285894467358764676457610490356041715510143036935252300694110223986961292741025121014719165265286508678796925997112263013892
184 823036015359220985533432388643466580362867718437082149762023871216434441125312451947653937927805601278216413972992545029853003025869442845413389849097097246968714977187949434599262345280580420325102422
185 7057014782623487279930627420156182429041791824955162922503396393247925396520067255898189068075145130036015275698879616807790333229101195695122016125857402586801827952772246994369894462399713667470585260
186 129956739022367766950148521567769591433075212208824332434975410990915175082352284676957970750050444964259843169019573223721852226109714187468783310377988504290447355788263387418305865954003542519373120044
187 1114334941702096426805778461696004699112984195712133725865502163846703408613852808278706812425367495980369665426069007085660735016496101498288605181069701053683264680926338084660538454727530086473435472602
188 20521248509849435073156645541271029321709501824937596201947886381156521947993825801911930964533004844196314689847116386766849228342357685519821302321971315672787961000619767576024233734177916047975997517897
189 175968595360156158448225861121131823747508597558810755104209895175116984695924204320876219777908239179684133074552364167243657153199852959575148431112183417462769901704772969264352443612627276552563944050061
190 3240658258487131841964418022902411857231842585981996240732497375519809811144885712064909777714765346635286608260864367231145969081039888797441985035353821161820869628981857573765615903528696026271509727208164
191 27789374058990994007244605470112242481677240940160478346850142714394325052618665540757324834126901272022763566945851516622323667300196244230173234571411662704879121631551462945298367072445756594471430591494401
192 511783947801827081360188866078476540089071580498692716522025960426234432057774475615940532726052855415767947387577491675728958015737902572507061897021619153696630394673519270033429811791012624804835343177421451
193 4388802505189504849156478685515381662452953951940058413698521841514945616895441709916402653997844481734362411365695814378647608638077386654138639849971905931215829678202853954201189947955408973249711580669916021
194 80828321139423180539268622254417158308886525878486690830130748817776953047174436897557101460762850998067694403962724088216001180124491719994032152076329288709478390037363596453020238839877900135977469761787304804
195 693164801047580419994766319972415216949179966471797525017864492808461668674500718575817513274004477271943803424337861946991991853440420825430774280670134599955370759947933177611931525960250734580397020424389387797
196 12766253069387494444030767981746532331934095393844987736833452705861476003922793004046443829213929790900611909817479413006581820592358414417634403062361513138818867222496933680830324921717006985617642334647597319307
197 109483754326584474526344184258640906821776493821299169237713768388000915955220383833590251053219103716446220179111681266918221422759479557510207375655319159902244930834542149573202408384043300961068529536969761417141
198 2016442614997829464538951466986298020139612850674741847162061199837498314234987898241904140193381868591551665599025416274067686396111040039505793027173700275575836863116610288218280858983834970724725475719195823951391
199 17293588530803789621841704530619364113642830979266687316021617608793692534163235951283177456821810362981743530606317218492890167011532031028686028351964718700178811656657643149007714872615669570169085409294588784251122
200 318515344762652544017972386439905612624458074806647460527013231619712570541595684518383447510522237656391871245560084129217092365387430488748418702540091683731954149073934728697548720454385652679942372673614389274175444
201 2731758966588001269614815310282865617812871057179634428469048109962075963160553088597973840405120155567191392261962443754214259571355191101190666399662579737865274606191236503129288529176093685614863977011143966708519208
202 50314885475666670573177075928989311276899850106361816868803909810010260277992899521065779961587143731234491138400936182613944525358213861886449285478717990969655008704077952370823077133541885103566307015972550020194111697
203 431539960811951291734514491462586756921334849257163157937047868330878756584706375986407933588849497048322204327644830230185763014080061549860551455559922493449904192911095050392453674151290975108982967743114576748489343186
204 7948475281064681983706439059068089412189749271658443392731051751714550638798858849288565652168727811970096922958363704758113215382955897388637697146028507898509326421304072255022881382371649432343731383203195801545018566250
205 68174290191723564443024830334309440075120404843165428370256917299956388086453676823853476097346744464443090549723003538194573150898520953208921247872807409483996553537912368683402828499866116601377611263718002188490643781220
206 1255717552563714824964675118748974359859091381667912182610167126943757349989444014426850479541025961579173168963823687213000110554763633135288114633927456144542121565461586087141786979904710458358386378393326582755826810721402
207 10770622201362133063984266743975763350115203576658370490118604316773998463991450079363805826863972514999498724362099449907958013225119141898410374192115517983267964400669749623916019328272109647436364351957957602063426351438446
208 198390329241470766075209167541766665039063745290902363205506884125782942692569758861166028135116946711448967733677833299834751435658412820041834165246974292593572898575680669556899372281099318273236521141161544214309229670001720
209 1701692662413855109327580876221889727078054610818368477573068921718699080116865197184892553375121759369782422504462887485987518578692705908318866203674538377164340067751172376592405563420777930057774547872160037449598212025083069
210 31345055129875811497415093666957883151784591540895554962033325357440902825501798934320582362120797202912796556802700271062447751844368484057703595302424275671589035488233846209593483158516762295052337670807334582383515078831082798