1 4450
2 188394
3 8066003
4 371916790
5 16993352260
6 771907128421
7 35064902406734
8 1594748121566704
9 72514675650594381
10 3297087935683084588
11 149910835479169325612
12 6816235030869007049219
13 309923223283746790099222
14 14091702863807526108707842
15 640726545562111285776375705
16 29132793915475318765218866512
17 1324620608839943881927494068846
18 60228338453208984231679221873265
19 2738484281115260743497021636344506
20 124514413298765643358526185092644716
21 5661467250742910741992171164406548653
22 257417680419582199525291480520235544842
23 11704362002821601938589312343304084491018
24 532178247043561368481035746578921718918263
25 24197276753374904857733041450224359027445258
26 1100210701105396660977099607086571257128241356
27 50024785811682618813423869444520124108070911459
28 2274545405716551863277475820688066258882300824680
29 103419869145077116212873432083471761600481016078302
30 4702332741791811195845772986257092637573067591135967
31 213807398880975644587403565538505135719124940584371408
32 9721473644342117123359967171841574806584010373638996480
33 442019548024357231126436563378325002582407489984631617207
34 20097907784729056244158494797525754317234890916431821750554
35 913819081370606105168147826391611040021990586531589333160240
36 41549862922126051033259720683820496599988721491849325310137053
37 1889204487017393776592095980231157048860345351919459394456674578
38 85899046176300378403853034592754308471162032583586718774749423534
39 3905689503017916380417773829881868990524652636530603542928265604805
40 177585330373470967191196798365923043618310739347597135826126499071940
41 8074515278156805954240941936306133928953201685968490146217993079631966
42 367135037787599940004333378611408919689785375086743116485177826543308765
43 16693031262933089701635074583659200024523647619298435044124912152187656292
44 759004900279973254001580538874379846152972989688153689450919969889425007998
45 34510714655415383238535244832233810867806343702639017982415250273363655866415
46 1569145898252018177400940999760594484572505589953089893979976275392042324809302
47 71346504254868112929083324265960161904743476763983612670663680980289709658142014
48 3244009161328072035270978139588026450505859615131124905514959617374980417266610653
49 147499804632157791955108323744929574960887820423169702318646255867247375507178798076
50 6706575501043869384635950729987318726577831960072595243072164289865019864163205501950
51 304937047634541242937157754322191125755533466726768868617105435514001420948438755298789
52 13864990113896016878768095601487230888470136853671645513058781600735942023480581797531746
53 630418482600468534018640301835538166015588689598032173926489338636086451467582549390348064
54 28664100005809627680511153489544024297015337996166384274473471655181521828898400579235266403
55 1303309867683192276725904397368617851489678391037417841373212541986150157210729244277013005956
56 59259373601686613669745585199977682429043900082407844862226039496859358960846395001881884519892
57 2694427048194411122050941738591877347005951947324815017013971874866674146183741696564153040410085
58 122511202478100754116198911668539418310721132140107048010955012682688664405051139698790611952781662
59 5570384524861426365331921208970915579494876212740933562784177360683239838963468056083324015303325630
60 253276297409310129645232875570979548253992685930812370992659290816823554185145425844939033202960672375
61 11516060075038561075181385667782522014498880379643128258005950611089792264262149280421732759478253988424
62 523616465529641036845135311863832464509726876045010513544577087069800818423124293128408221115839364975386
63 23807986515113390339461377886988004471019611626092710668034593978951975878338157111419011378676457134024473
64 1082510309011156007308616498684396482055214388598027761497168453595538052029329926316218892323070907181799750
65 49219977857915356637635733875196257613062469478118865059029455598514382166637944961643575502610519471373875088
66 2237952100933489927001580032561710365847153468247386330526534291695677896142321200965341928270278903280358054741
67 101756031271094653860238186054923238897235226001990735573467300463272605181780295535323554783411783540040487152754
68 4626680747869908924403228935494161971068100366617457072800926644219506298252187985112503321760793247863361140001742
69 210367626128032853065362505079431073510794622274558836544592726145156680028129302357188800707788368571961280685295299
70 9565072788546797161105989656799907228232296440690216465104278917518491002370564285911681179889774766357797210989875866
71 434908256247165413977689419732111450952151012603508630994530229496580526436170194609387033012869943441345603403726413824
72 19774568948229253785707227704410880608719297647614674923328558626064053479307652352197501472171061954386595539300949253339
73 899117391935741716284709269098244312300772683151240505559928480869278209640957712073078058829912655764340699109385953572734
74 40881401086303869560489690875334502294602827765611008607619190721270198887767841526622447250386498932857484928752239906085464
75 1858810617800496496466528884595225329681337714821350994259544724864744291901412460893055086494128427757808315621475059983118777
76 84517086524351546846868371359691468742206001903522860317611680502065516918479381278851520057354572937445961355293055524075776724
77 3842854052026610857282748413474017574761469502142726300540338341360385819239815063417358188393949048967399757857925734967703047968
78 174728304920004991922428752196628015190903092607138931763396701785905843522107274837243195447839524599784185777198462296547369552605
79 7944610991436847770618496466499969454207043521932587106222814254349856128797308537435251981594634744208188435455100961224848000922528
80 361228501782556925730118797441843528415798996477247748747337817746682341811313220621426516900897232241331545311593717887522511438803118
81 16424470706081893123893667050847159782547000804890754227433247859297412437909341810563615127777181983509295689685771493305460722778395339
82 746793889861236365347011666691054940042018061067968207248858705319972331658292031137302681394679028021582109391488759771468616792933535422
83 33955499931426265653836512554641997767031248717147703175437538205285937353156390560966083004483666165124522425348549920178189816935565829966
84 1543901190470809117432459919417642779309897048806965589760027109643844920322900417391594553831833417139851500783808289941065573088060160406939
85 70198668573602699526613282677887404218635049605090797425183609569656544135876630827989168217957190377001310943946505314750444638048133582073862
86 3191818945358658480143089910541684510690540235032162240245750339892343052731997500525850308308667304108028380851689929253768524603781682416765614
87 145126800649626774431863938338096282060470998373331060727481385669651130511841295276797493186149611705352252861177561610449714158231753495266664701
88 6598678881025890464106621745199279082658790325768313726460613668880317509198741885554853009773397054207537641520480582975769961867794153684096646306
89 300031164333457503117683838760917548891565243308030703275185631083002565502312206411651499641036246865238540512152642767800366264878947725770609670258
90 13641927603134865426421472954676559066798906554234441683366773772813543802746402704217286766369243627535748436667471369221557789572005290968748856861109
91 620276194116745897243818453844998183722030117696070267526357341633546298888986603357609105555303840612494961110728487504207193594039546657198897941144386
92 28202946693511450325828907217194676931718318527524870857188951937769912149144788502782410194824547288631105312016166876419854489433678794566845213133873708
93 1282341978849732033897751444117255549657078114990666916973024900994699725650390952977146015539667663617241569676544940325337618844274584035571622661588678939
94 58305997901225263197163415686242676763547615266910015924625720281427066088903078850480527753564692256698998293809546187745685160400120210613835978514839421468
95 2651078610330713494917558130932926052937128607413314439325061742968065961591646755595541805520670720911648869815005055615677928823682858812071077564408389375208
96 120540219722495025677863763887520291344197729253418844354516355764249849942173346352102388941299493266030002306165664383622804553468166539813522920865327229853967
97 5480767154216832183953721900506088492709901253841020704766594888446287033379969038078031864995039187204403967026124762080688854856021751426322869757813197636473958
98 249201541758400147156159991298596486672513992799936192559836294326464441808510693782255068276853071994473111603491307529896271088526058453218527223418281183870954990
99 11330787582717069554525760943193032196973903834429157500584986806425242051754868176599820715534451806882111326750720770206454818125042335722106387420164642259940142771
100 515192427537730673478706461612279523299150929950579627797323321473044562945093517418373795911582166642712250001819613094216462878680013241137640212655760344645058500982
101 23424959249705802637547164950390191698764410465790955954493310698407922952461617317990351040728120714863236466020725991011931194174938858942352826564464807392217762432204
102 1065094684083241305593928746048808127199426940668027447963335148830013288051504815094380207140376716461677487066510116927049685873773734185423234475349228632287790847938329
103 48428117802451546407176417451104833031901291839516813759174184557100564344233440534649209469881987291261017946456332229908270279354146231188356777664859533105126968304006042
104 2201947515968290580938918596268012492524852067113576244694892208862678248042827929889338701289336729075109333113078552085996433845665655205307812295718170623815914559753420554
105 100118961526798776856635247575110293693943648739928390006243237198373663273226108022415433042789397526643828137403963858820298371193028821326643155680924644348432254597890783811
106 4552245857139204737968143258639233170206096755602164833769833541523434754665014968498573362014474656289988700113932199112774913927362762007445838927436991460191178058605157911952
107 206983193071715555381556005333283589494678479977321499650499407908219014051908603850955465006727797192791788280413130526220492886174355561196928431261465149299703943890485868914062
108 9411188138482169045915483644937485590799626263314807256196687084347958959742420029307111950102146427339177444434087136462479575082479935253815234878815722943857610905411662303748363
109 427911372239868637744068982146480423566303708310865254651953521786571606847854251912785836093030535360871961595180443398949431450637574414457677659409484841411487395829430073610956522
110 19456432046393984280423363158733111394613639851800109616787471947893107843647820136485260244316968490390074813336057784286773466484361649865740462364077220897356453112279476180266242166
111 884652225984184590800193428225241360365274591616060571708117385767514408583181014849883436560335433889200912959365140295068964470521679964348411204775334475565566480421294257745309094165
112 40223693587428331880023764755361490747291251661201227002590649757477675113011550928629825550319751905485465072073605302650332715509073191869350098420354759273213344576859165898148332094918
113 1828905730741074289321874079519582377754302185522526622396847274838688419030419366227078849771220653604972791145862773757028663537668894859710719526792121172829802799873170864751806326278446
114 83157360093429352832233376528894719710867140101091363338161398548269575392905007864005424892176008864561190940825800806188798613248458885286470160235015198217981001285727839233980868275769997
115 3781029509326460969792031674416558848966488440890159472122305069821378277376051543548145597775663148557930710379306258657830515233121259001279626723759204919224449431427962776053346963163890040
116 171917243817449007173651257493582127401813462178055048579370213801079341355958918978794561089048802994886885070133260685278163460505314195764614798587010961257404446831919802945149024464328460290
117 7816796628771386262378356283703567424609716289818837686746808632831971480191695415541799586691369581588706879431112749536372982875019365077716285932990488004097618049647252436922662002448539720539
118 355416991214990824698973176644672454155923555477706280282204193270178278492055797674111491354225107322367342492772512129147046460644649168366060788290840663586608464247074374387830475635126697956382
119 16160230800858323804891808106181260729080620564170417782909800475267628395086177389321624127038802857916922394765439960295569732240354820504831356040278852112322184778200370644431335490615151223691450
120 734779332423753615447058198546898120281947965791758603804094737195370035653194757525788219196226598982672179271061339636350202846140456329358398628571727917946077457983215143057356438072559408365831053
121 33409217604022158791740341943409643075929581379679275641618747756233990010788436075008434143549895119725934895110406939540342320827947452413876072475491133705842353450813510511114061152918971013172969486
122 1519062624190953478689813920317464718863917269895954587529705198433833669325540406600577801365015498117210072923395969660006803782105053959632785711802506039563551508574566177243115336164264105230441408864
123 69069299483867538121546204129520145202315863136114458634697368529662360234619761214332756319696228072184402329959908262839243021831087472871826756007522404758820527866421677221449594062637815813887542529953
124 3140468375181681257002246511102762397734268967302079343472884186523640123087183960844661258900209328298533011242418687960213819491297411857158837430330805624999339751488168596041456718005115676243492161115204
125 142791973991568499777426550380904987173730511094335929817829444364034092591800574013306134228537776981793342553950220640968425832680969626704210423469664075139404656077137199068344306607822529480515518465648642
126 6492518121673238000841268588321566030333720906573421694110475403155843361504614046055593382154616325296726140132839292924108967336039876492838881647238645397640555252593477620984032689961076250719462385453741203
127 295204207785126668432454494172651798945823741865344266964585655707848273217656792510250023650649542614874182334559548123749375430969810657394075841401575524384629827254559122474434705553134985416275468690861692478
128 13422453763068632146356164327673835055168692840753797951535761864881515314954200137697111736748527212856662142381510024059696197835475818208894953382751681923605449921967498792164807200684254216827692472125222386862
129 610297076635343388783322184040939709557152056640378545740435930907677825061785142183069197827758150608560901402962420003354968242322466591355429405666266037830407989842157477001203564134975048996315762875159285840969
130 27749212500508854481560671273971225639827516472213633689621627412160727814911389569094748956920632072994614442317302544445119938966513927655997023472945221895387956090313383663143012947424877036062140311750138544567538
131 1261711425267875377605021380262943064144917297865888959514823373785927887696470387443302751061200183693839690383027449487201795656364591655507219858271347094914529210947360975705776327669282293127818373007715028572464094
132 57367960284361278006860721027908124817510029938011398039252179381793206453687596492859859393396908969803578912777102212975460747272757453756663279394258488979394698735315968081957405165637427444952238503412105587224107561
133 2608427570107260782755008109160533816112457232396113559990031969063090172604822371475333772931191863456603942427004744087674635611770169754524185107763841058576545966413504564090943861388690727127987293503583075025833956050
134 118600946499930486395260425164731005270129685686784507012324062364240552509016682628880177559580495884492109386874012525909484863323828209349167044983999831518331036509155095857475807422946535689949813602441867637480491086742
135 5392591564312042560990244621454027339844696949417547794511109258345947209084971306075370230361209125451823654609004153256903785195176660426240872050575306893986283503005388664513251895329785059670283484341424427714611475863187
136 245192341525760474969070001298995183577663644692981279174379948862829525833954420343527123285989048905319632384513549397776238170495824017972735321183143777435874990490957079949649086742523742571159494480865209407837033175091340
137 11148495788324153419107860423902740857596180099887050025012035241566169082299695959232529540340070113438960612296884756506686006761821534177866207031628787205769734594737492473309585203976436102655641435635741783832526076472770428
138 506903917018237298138501596626770800372769008024289522366047916287481358804372232241223532900234552995807006902777550750468799062533185768660006699970292166702265765434340546094166978923392453189478086975966467927457402957261042527
139 23048094197383831507990800496340963380459071703992332948263277799280406964702010079141903262647714452059457215096069959128406099426612838401271066211324691607433040295373619820153676012282723369063226535408112355013538504269580337312
140 1047959244931946933695170968962710455954760044747182818154001499402877208331227699532418291035646614414266634501270784326349526111892115463481435737798640013477808211902638120060004466891241956861034286826800154992124331568406390717978
141 47648997337185221611273972546782445991763318997375845776368860613059761678130566497828280705219375961495101237399528297302770975317697069342580261669115550604211429727539205646369294789375135869138564045275927416671798160338815511078587
142 2166522179387350905252485394646362216231075728990263900537653442912706655904185401866440663301270842668381186766505388879222551052994644429959080828950921591150711421948015242776042989384284090618822500576491553506866181359172715214608064
143 98508229261610639602973136428789057746675104853025512542056985934070742386227306240635714674052725350463222717383715544837300645618434012896506069108638805736862837906642123068835565035772894038510920806625648665543306835646551990435774222
144 4479008488619351754825560931037670790025061553444520138568345258238636683861894304143706872505283628778007178508271169308274071866293342531130076422319266556716653998727989368763369832604458722454107263400387658681296777614514598646710043481
145 203653209396814588055658557983155810424350630134061086758818127973659338472056719866299739077517589351174762437153318296676471121173277396433354330968582720973070588855526394271271105239277526802131591644567621551015472691387376089695038867318
146 9259779212967579695220476483123852455065006847852838802341333420215537438451814165544506295899975292676996255530250487268423475244264475263858880862949294903580951909374546930297952002282039623452565205659710330160534939921869315016190605812950
147 421027055389226948522499875097089915791211207514894588891372466578851245617043473069316411520139953057970729428348285407575704845070736704772105619985120420431169846341166246032858486327661481257531883731697671318699927653588852013373616074485253
148 19143413389541668348873235385541700848844790757770302927083237440582520980510993735538006839479036849957400479203630891704947992404710282210453922238577015876620469288369867333698157051920462725554876295084657540660907848039246946544719455701514564
149 870419778282638851631864399415413590888614962773564047432869631932974454279277190983828642895966191423816367128903519739032021047298978600498469703470919798125767239872318921717928982384071747864118361503331910994639791623254568921785715605167254982
150 39576567407748873282257039353219919356691674486504978911000035131776891998210471162519464313936400367022999545176991088258548899272313674956293931526774601939885356743515819576647724368915948543478786587688076600355646662023193459637870576678594814451
151 1799481959004252838902559044944859424958138349692260887479119484864886853424062473625650472602275184559630636890234200418576268460621143997031107569708953312320282012204367863275868613111704930128426890611555858236040576955032466481551390223382122687648
152 81819509191385165101986233477806760726362296414261258727499048301990254004613300317992328759875636593156029530333063944556510968336593262099659590829225503848664305406506496809076479068011763046700239438027645049483865497995030250126003051902032331267986
153 3720199611238969972942760906132363379835387883823635534615662503713409820123895759378978806983041690738690582201556869153233121811550886839895204265441028249723470827779448914612895108292200922343683821940874744722132148228673857991897658584133410494005383
154 169151407582872603822889557318385623451840920390644443955627724072146931132498775455944687084923031055019315179235351693509023952100736348552530638293280011868402024630606817346418899833404839633453458119037210514996253323207259519002404014187279919788423496
155 7691038567077890095036309903230111091238923438518506191698185658635018901262962486220838333727731476309823765755155864437600794631962209148273021992873638761561354303102095836514524653941823460729890816019006640542233833022749742430916872076812169558572033546
156 349698977298188075295363928451103419120903726415494788957074465171035115629015117970018087704062783387622678169429338825290603610302983050495962830433274443462723101486807157146921680485129637257909127139822604371957538932870019563869199635335002114485668751523
157 15900242035824417091942130680020372665063141528495568796801751011830859834568248392181694460715846430616588165680358658319919518564027423463829954103922281320576551511252398079938916810673808192636647201266004580787033792224888377338403740517964344902900391800434
158 722958067395834358385901913450347399894518206711208875638303871512157225357080822345944924935066256283573249266877549999308019445740194230986280308275075260061595635930822892169855786348189937444870247351468312580282435650974213908132360954204640970378826341129592
159 32871723967164111364312621182870855020961301529299141251850874590281723296653324529800896020455065353664626008770630091686968672953493588246904543533949860199042031734512608878296134954150170938961704134682880048747753937492379459326869073094956234901254139812218043
160 1494623665333286978079331411121736288028904526187754463017796187320155895930029182781113801013675729820983371038704659968828930061301244197110811240407015832609528094950224131359603068683817221457143291795930196700412156264244622175918223013163539790816533608841958608
161 67958099891742034412209414847350603996397390140756286305066350408328703992487462845150886625475868128427741993371785805164591996564367729053432660275558120739274117142636896826905220037876315787675561256097377982433065276771626367343107817613789766313633587246576779004
162 3089943942421218541519895471120253458927766747290842121109364191187266013605082989969108334792399485964665171189240116056643358454420384987771906876025329993861388714737970537051246498178884283799024650735078940856854476985314367721095196603634300889166967120030008917301
163 140494710454165938350926178829832550218159441985100432396188184075960444804526929754247509959063664520256236360833390201827886994737381621651452829551308699844682882700451804109172279902316019788490731510348211968668662565984718618662533342517488173920929814892025744331650
164 6388065296140298800305914158793336409940188471739388666084841101854173444352718988164535672772025206564403605750074240086009257177044890008913982321769613405063012569636962537186586405751618322123495680554532051022420169837014381563702963797176768332248471761095191375483306
165 290454908201435609060952154019069800502874359345311253488474654471362273487340686871057322087115725399299083472933684085847727937128315081182379606221649032546238920634510166248034443464361861229107452454282539849230299587110108944125455444278906210764518505929069101192364865