1 1386
2 15254
3 168564
4 1949236
5 22695802
6 269108894
7 3207539588
8 38599508572
9 466275664500
10 5664487537556
11 69007333422447
12 843652458439362
13 10335176759901673
14 126898784204316940
15 1560376523474291714
16 19215129489619104596
17 236864575525088486436
18 2922659641141741222260
19 36087921160258155970898
20 445885226368450664650124
21 5511789816775759779886351
22 68162500910975136132271195
23 843216939332019846215702389
24 10434084242622531500282492654
25 129140999665463071026890653364
26 1598652888345257646711958560703
27 19792821269333641376039427904452
28 245083665683436079791367752196720
29 3035033176109003940864193338179806
30 37587871333977894170662731469386268
31 465543528158847182992865568747900517
32 5766286276020670898118991398632900652
33 71425111777592650290304823507679031980
34 884751153887469116045685573641686273942
35 10959831217910127650900309946455438223837
36 135767825371225053290309129103357908781154
37 1681892287402699434295491607154389769080531
38 20835614210548938453766044482955573364353752
39 258118994430967347886992385093309590114377279
40 3197703119401432506245921138797347001519560982
41 39615029949031606971744690698708174043279690597
42 490777715917223884942382227750840131701458259663
43 6080119566802027893388492795558591066036925760200
44 75325390936732316372923352201347358039187262243153
45 933194751710814476890939965401595783573240206200319
46 11561242251076844407603990313547500834182036585272901
47 143231252532039556472399007464760643424862483650743465
48 1774483455034356620526726512700714073399783989172542462
49 21984005926529765805769406033517638382272443364685933339
50 272359351868849819063062725103128051650902036852557871926
51 3374257525220841886089551051055190489387839587540063119127
52 41803682841123642488657891121994324399409644394684558858923
53 517906280347903714495092084667454939891043675631949939090961
54 6416350311441102827446360940292892642953864743580781805685068
55 79492318702516938269787127213557157752924411690633269647269953
56 984832638398812432752858742300216242518190366703090028693880740
57 12201123966661813194562154162847675445813188814451107934047478207
58 151160165614381022826353344132608953425455227064052922282801755914
59 1872729149071065531182816210360339225124757865287751073502430659426
60 23201317994079135703559444362856515965218436603468167335650450446646
61 287442117582228020023053777794391041682127738201265273409421335273515
62 3561133054415112148514607376484503512777245623368762716737789846056339
63 44119038365287175495421173188141644854229695164615226648427786578808602
64 546592801887546858759687857134690754185755873198006290455416224890506030
65 6771763860444951659240617507642136318476935733215721533335981055075129402
66 83895704324512457291663350424092740859814191200957313937312923696440822288
67 1039387911064199476436450644798706523379945936690296731942782407263594398111
68 12877027191153226235174470724009660742301561710589185948770877139149619261442
69 159534118143696741919623216245640006924335913909338830440078957767620527659470
70 1976476017265350721327381009972795119140446998426154156572819017751623689482343
71 24486658797134203813915050166341378905460943613555366604415844856000036924943781
72 303366427239899442671168374889440596235430759483247696792699604991636331219948362
73 3758421720317756302101939837476613653981541668329619762125085334904366874500728857
74 46563273643799036641389029102240840747141388460365673620598469171893035349675560023
75 576874717912048894732673259574252641058505550621378288584237891368823599101290874101
76 7146929678356762753914557426657825477693183823377340423357869491691482100902681393670
77 88543669035056124277557745130390957404171372910630839939662062388188617175157727664715
78 1096971946388172658792152589932836463618240023423836479751065562407496933449820829885797
79 13590440383826838264893905144993965441579861231555758496570391579566298281102403321802266
80 168372647051382524218457183549138505199883479943488707504321652723116421089265231371741334
81 2085977167808761310757030980324863759046962675142902552573700449409440909529899185162601190
82 25843275787838699037470839600738609214795668715812620875283059485675501845958186859372322841
83 320173640817198651503368728770921486135000835617128531613498609644917592218658964328488448578
84 3966647310690358276440380541947154267488309125079625347561284102928550461330665056853424560709
85 49142992731672029734359516795779681874855219287771706407058586023631791659775102218320431251522
86 608835005354623596565089982963583311644161294660412904339730487301510022235603364564496031158728
87 7542887467631092458527018243117198781315683875905116186755082020216708399426870142523091513351734
88 93449211823446734835135216320207588400758340437303296695580359460431877755235452190462017792067937
89 1157746981092548347806630782537436001932527274279419587980230957091797480882659718274194513427214547
90 14343385530686616757710544857793194833866486396826087997203648077429346424360004205079725852412070343
91 177700924211854171255398138250226783594594229330285712035906240536555708962005724338317609302128967625
92 2201545681520364682471004946653054841226763417719092967817320114845246055735669033103469169507415873929
93 27275060106089696971892948906577057302926625394284416614121619685323330004886077058932239883137394646375
94 337912090653385411823613580821318104264030321346800567589442030289310037525720492504844120824519998163021
95 4186409877034044883611534508620853640486219625110364599709632068076527278389812057033972929769079146108938
96 51865642411689936787129196755858330844952630391587920430852318797357439267213670231603780793001599102796786
97 642566051109894851451629158627468317384133026857076115459851880901024891070620003139500545527034981925403875
98 7960783109386597971059724880530179351960065678888866221339591992550756255246144768142852922048472118435696375
99 98626542141339326349430833024245374019911015612563493036721762711633392904179611287041464919949913509406781434
100 1221889188734371808734560495156284754454462136029476395894993659845679393803792614400603122726998328885207795388
101 15138046586526600632500119245317442137336074816607897439648988733749651345811242479578384847137865293813586866641
102 187546020192245110765742863550128286426395018554103369328789314006138389711460300052591925598320306791389373180675
103 2323517072682125520824433641513189593622342409929907192942509158690103748091987455604745497662603248069057337052407
104 28786169824473442189020686916785265952118928057769792675427509727800183755246653991848604825215845003696551184835229
105 356633305139003098952998108222632144836566092846063028698197200171470835606906668020565828800304665638367346637391708
106 4418347946658763940918150498105280497832568408140342283318190663300366647244605460179336838636670081040256852021495385
107 54739134838669399006148547707748203446313328053081890652287548554416335885378826477350283877977621493503032048785630194
108 678165893471453474384703633758681542704000761874468700957697429319093167344200405318841495314944258400407515863253732098
109 8401831348391878329222453506871960289264284821012535784240741741853472353177520209938113577412513662004631180252752120827
110 104090710970298950242403965852761905179834422049680210128289706328043218002338843478749502036127740263406519275906827026007
111 1289585051291232254085028621419198369762069107531149045039189166871382527215460063530924286390145706540095739732583569182288
112 15976734033405506366467038791132431644158213355821744622466228666095058435716441712163700701134368830888947963549532907905716
113 197936561159295875266655238689478231238491955494460545893060646204251332242272952045637568495424544685935839040183291526839036
114 2452246007335076051006053713095063194294141110509937637633964513032089068419150157962916765424018024759726977325398499597560107
115 30380999070022409325165728470457360601863091551554171434074160099935890292252459525604340872697835331437180249908119501718129448
116 376391724865078231720124677848048378286132114066064867306152048996079017612480358837540898537989382563537591990357156027810230490
117 4663136002229249028829699950777068936750265038476142578657292944274463002261634759986440544526205023281771585916627179621521257958
118 57771826368146187957074100363348365223579150755113064718199448450576074346482610237062882834771392014452934066331283972314182466612
119 715738061321585952349921509627738442495078325493619380107434814735349316606371952570986343773858285865068071502690164231557153643600
120 8867314825055332415984084290995176651121722665771723519379013067411880801680949801964623588749966767317332054634114906027819380297188
121 109857609167116515166249445106695768608541643701713788680175083927501225156171045236568296258026844615817542231966641289205334768795721
122 1361031443004609176361737862142917219971453236426205612632656113058978990912025176454626729165322110543634679886879067367601385905794231
123 16861886972527289486490872136091719411008808596760414059982611617746582272402181873714277441810372987674160656564986883434603610456478085
124 208902765425251941012245314856821822082416242955140309627070795067543758455016035171475379848028847138618487079113682105380800843369755977
125 2588106863332227653046725631657632949830107766295416441957989182209600581739977351463180239067849389367211954649092997279199572856505624027
126 32064186045567970386859501178847713199259590862349536994316195788924094442394165770367729750459121671589246350193154545078140473781110001644
127 397244812929122334201390773491647189375925067905976305519463909866426849081917686837970794424160887716972598711064820575608022434231924684183
128 4921485958659775605178636795911862505536078618732726352077884688979493606091586655423512328297908527245914151800162016206754130646362731247610
129 60972536967046396865736856079378086816451516938571112158774384427178784585874311254630256041641270746773161421814069029051669823933869063255286
130 755391825848185604995619345818466096690526748028500731623184901034312121312042648319648038849893257088053608740003444529593498018936020391906866
131 9358587307375808047745801533087755601553116165791063592055431439483296260635277524282815178309063467753675150460952756735334741275909423842413601
132 115944008649338276771706076211557896232543213486622027787123561861865759734444797683317019748779101894631745119046562535645406517512284308285400214
133 1436436152183320238475504789569133823207981465114617857572849907671916120668457280903315279258554754671967935671033445917519465662371527343377938242
134 17796079705504393761685808396017811806081404748766069931430290787729794622233197766088613997415878800203025665436003178615789093629560597666000213969
135 220476526160460386986406663930187481417441476592909145266957250280731303626016259389336548994200410106764046976155758523030308532745901541688252387245
136 2731494766948610043557888053236903191664133366239088992628957260974709916512198014900531481163781481011942124899445755465399000848448048707978279527612
137 33840625992255255114836052527279025922212079261787518730899079991692658660967262962020423551978703619300783854114941410545890437832707718274869220792144
138 419253216738551372931703098549981958589796167881359042923809520289311211377717361851546457656190437497281424031452801684097265888162795537866072510236560
139 5194149179919216266429512101917264026377701684137986124963778981220765124189895899720287850470636839740754876555842657276414690965370552920343744289878464
140 64350575323266245505071059340437561242630158420904762394270514587612163763108710882985518748144411981587295789934373037304608553990747938526191488814007163
141 797242512872880345530457457909376361905776204320899372245039566137555616167965172046530576395223696939232833655641605669748213415035210419452763362716129633
142 9877077572950117426130470666966242044763270856132465097379758158636908488429857748904394591541776896490247991678528582745476499780434706526946761825532602469
143 122367610616407505474845239327319447970346293066916790212474626910990617180171041174660082411204253163110431740224092138715030996438466914987120954436361345096
144 1516018479897022854668914345436775998774018352546081278433987915963274285719449215241085751413961402737965323240492172902354205673299464882334023487146802374716
145 18782029164514260785432910254906060000507854995652783031860215212485542194647265422848376952822463815510756547839360869784189963749444707776681264594771587344886
146 232691503576280622355520386757698944788305570851373372507958781398577199664335821674251632595100266721661549713171968077951760051096883472960309580367652214340627
147 2882826736255400116900928330118135056646970831156588647793421190055432303149154755219941527074878709704067458499626402816681869514232976705758324101404320853854599
148 35715485368139296288749306920810850193968083889600118642626608471032467382573371018505283921437047202619074856288110327788851873298187357797017443713643877296281985
149 442480943804027877640535805263647926409700526755163038778393318513927682819040747153141421164614286681310242832388873572124013423824155279321195009210547508386589162
150 5481918658296084411974258411977767259432060363660841109327001647761715901466450341141082480665246153996607583055832012595861277045753601922340414118328770417503145775
151 67915765858347066340789418802443672405674461998471309417988963944361089167739284934876789933098207668868715748516065002639366100165590468512694207449362112801832590634
152 841411837650199814860246832011550176303581832932911746907467184029423595595477629897665280279565548158138847197230874279848472914527856434086419790511941758280869207072
153 10424293558207362597161044986102236038999177980253922196239916418255667024433451678773064472153971202566577977888401809418310720934646557984785545999528287295684958643966
154 129147096968772711014265380920570623048393677719220432662248639971220846720340001413103949771646077409227138629611158675076459014988638245752668329769283960445251041473527
155 1600009877151793216332745617660510905272809379113349852619144041286619019800739613773367149016311140378856697906924044467580257243000755432444549893287565784067059774864405
156 19822602807729420534123047553463088914659051472306878762529886887010988182326654303237340661547622907771884137556698572520773296111577951928914644710121969807301850441118581
157 245583222756395894590126803295822379363984933521655482211723504772928349969049769925746084925787268410403029530780407896466456264492346750758529713839822937335919641035748846
158 3042542893302613747492429598000893227563658886725733516227388608984661664644777165493296406778382016271141120696953451810641574543124364970180616144444575736169899359410201194
159 37694216867447449779747785875329028974331677614095404106738606737742683262708612609886330256636975509926274195342859670303863262205583212307950745365420166179530925435558240618
160 466995547828696089434285801273810593907133782211504640565934474817956318362410758542561447092474601856853690541292897369545669834397545379993112890050729637070888390330195412468
161 5785631320017184635815289291491518866141031456846564540930997399155917202173221107663167021457025495059360207768325278948238629686139207191233011269469996628359222644207630553180
162 71678477293412224573472052480689343844733070649835976453318604425326813121832742961451406495759481617811292443803143026795727110940848981405697040347504344233159982832455676884230
163 888028258787660190228256808733757928242643067480428517727185825259623516331513403010034990204453083262746641584821244435032996488297771041333839902435074116627895067633245451307297
164 11001826743296641108874195282639517375435655939124435346790729753164693217799150092656188820092333723683178897481662903970862633796799540353152046242914801810587292773677831923403651
165 136302184634036027419434927922586698829002171653889604580910174596629943608348957210642846789295287182088033468553620403370439523670333035948142346645416094252227044382709233481285924
166 1688654617955196037631512200772973881534673448389312762678405981664258669549995604755410188516654126004645162275993760528154932900920368233796545918127142632792068671270118706548054380
167 20920826958112800453527230237703391760495947376021496098615915903056719600111787810955684413456404733359989445847453875332640348691354555544211593003379420190594782992355299294521550646
168 259189176968165559955201809277839966753613505069950967620784801356576040472644861879714432329324788822718699857033518649340558120561232217106137125625848664816383384033036260964710303373
169 3211107744064771316566644144665811318341657430169308853355287019301483299054526526065481804224464983740540249716808271019441405244014445242371652537932716147986787162898349948450133655067
170 39782575278053377912622447697202339475669964061176537475430839759162533724425203085259039013402517379157416629097308768512019254301169624673525860589819745980950502814068204026300510530648
171 492868325168867365338299424944968794133277460574345970172646686107466376982001749466733777968917381928261254877359993253110433977921152167860140862923202485362547355734173545594252897973084
172 6106170459225504086287307571517209439581597370432552914345775403065895101485688866652825833934347539564536943270298640431182296995855945008071561137688325851754010338462915614341797232134170
173 75649652804008954044925117017968926819566777808219298287314937702123288774906819111252624862486662073334828952902741842573103612071535902193463739617492078683435196841691300128163531880755863
174 937227351837305018119405663973476853404894068603003652565133062314419264314688781812747593103368102064309952194158293745319918555150533482586696458263748165356009063150941280530087909210016302
175 11611356780548477850693644505177788392140494115642636850349029989559774871716909668368961006858910626425850615169928925077857480940630183658500891700500125794898621400211166208358223155741456849
176 143853682909366676116366588719852237774140991699006731541323865131610984588939161675235113382699473296631359086327323470845808989523785969762953883677123162638141578833819187594425067660520025189
177 1782210509736064734830386588937166972677894974850512991807976059463067412950039021275740622891745484226606822251660163709051948355899187628814156703866578152464741406016338936791534669012446193967
178 22079895604861629019423972019467801045906701488624299807685640110334129772968314895516339447645101025560962685541311557760392861222330210238588219832217703771138919140220810609852363340299672749775
179 273548936704333033983961862914756940294799302964243597161016088041119312556592731378309628625175617294645406676136429311880258211087519164016803096504034606924653165244671482785735994508469689056346
180 3389011529365885409267207814262576839949054520771574816587394650481105742284597273546603939055463285055803559340650029369151378459952208860231326329793480195854960099898520313297487542870793165681815
181 41986634218172664176058826182362543140016609428280685376458884425984643776376803011265092565272218230403819761063060136977806071022030165262628311244347002152078940632731714795314193898253325388645799
182 520174522185965506341394333483479511598217014710698001631339282484688703734637496075737415205786600818874320875325146696551870833682604113016953852226353665849796622853271689002262995665039223115358309
183 6444468306875723869399369072303258295674815743389348105829893372273209168932495829062810589094079020031474334166262216074073110270446070006995396416527425812347099205201205252685144548332448589361881857
184 79840841846302531064838697203900645828108672166992927056672770878030186341482722586376425685046112979698696656204894467858412755451355646279432843997021350006757151635210338338773206600297168049793471545
185 989152203592211936090821470546721738013835011891743826866932289744879581004900319090052245592404270570929745002279837570065789287484804352118066710299870926149461573765827319716360852868314161377432373757
186 12254656379435957865033506811793476105511946957934007379956019175489685328225168480840492410745727237268462168495193497944649020183256443746012269545817407592704435012597690421775122269170954207147887893667
187 151823553981549084802823614361713971190013215353301588797246243711531262078171818890540050820992082895405252621924304527015197521647590988146951950052146395686697853284879353517142455922143024340455853523428
188 1880949643130612514921363518423420771998362781847963907791678490096983951411521431863319715778585860268185193583163721295822345485704490717093196314084400137150986827967706687652819767736783097790278006667183
189 23303179692547202326596289525386356327196042488058092734545550885171858763574242997338302863606189200317389905602854442971305584523627292872383731603415966114544939391523985858305804144818198964080771756392924
190 288704264766664959203611757262907975018606841875149366361999023706325424776746491794366358035582410475917621168901029983273360228985549485409459329815499986828562019536017850328800967181123901996295146949230682
191 3576771650656649985769991485460154446152417944253504025381995306995177159976340653281954945224321143075152385760708820464365755418044496325911700950821687254304034874138159823199364635345973105854607383492163917
192 44312803800390086003998431822569804840115974338263049015479668174651292969294949934875317779606453193026405704467215362780255853723592517938388375896662570398604699249995880320771627025937610781170316322064085886
193 548993554087068834861822212489711904117653682710337771324500333650034623921658153421695768849249308981175597983582835464424238563414179083094369802037469475855186135304539769201979903785416132285817180521031581413
194 6801508741960900268952957401260716132257666944321456004250423994475429835326777845683593395517060645616078477204776426101785819877037641129488511200322539608608619009071316435259940806713699791736152833192069728969
195 84264233746601985774461976908836857755389822932266205120293619416611558150238664000948411252260787231074628173150758596117939084567462908788619801687503179317469666600859456376109588727430651760013100702213982218901
196 1043953828228836120109032797749145080020833245609953016870321409111400493158865959053029481776977565884605871004526516326119942361869951623514302305214041719019680230462313388471479339582143346016698731112584230219105
197 12933596462183349719039795355191063369841477636436729881865046437746640253966828438814216438104794405832921601777073550389321483399155250504988435597581868288588993336972251634618716526946177902648978856903278248650932
198 160234976800079428050437550221176428114996289713107953466578663766692085052188753647011936398055653373065280773480771898757551549067653876954463222305784686925343757952980324404943345792084888115507099342035179785474758
199 1985159183309457901579356048041851712186059388648614447311016443713312799658188196879586499211162290695063907200873788537143850533977524489409318161467168741792415110170793922375949284712715745701124242348931399898865322
200 24594236924905401847218144243964337919979665851364434575343311991441904220990355559513723262566747645142521784435974153810892311727232871472227419742651002297534273853126055878565543563256859110599048607495742251379208388
201 304699237725606979785746366383407498646628003125358937012417582159198274188257914005706186050011620082853557442093252537222731533426087245287694590541290409383128580754642565324813982703016384277833622834492424080583581092
202 3774934174784243993581955174108352233075364113214374057328057711312215443962929057427600248736403903826139532625038367577529580559596702385396189248870481808915599296106622947301124437181384280513557867516119299848285688937
203 46767849274328584282954765722339822168696050564015675556288772307588673595764024823480953512974257080572931940987145454757352740132288648367460513232800080971828017270932616594848925019389987169686633410814319008613273093545
204 579409235889875539455954065911541441806735428787482516733183613848734080371465497941519084288478276257392360782513368809400973295805267168818913938443180893214397265071165295461036038510830980269920780514698278008501937176139
205 7178330152949054564122908307720038262853281965567565105915214398168959401254746868495988028806428329087824044140080679092430661292258139952636325090584139086658322497895585555509843287694838519996026680864037838230785764875342
206 88932693151842097924283628596173679160410025417513915955797722530993798223145803656336409128630526509741420429069031007991490439647765483839037375147935629063841425595714799147769700894346202243141634371853420138207570027299995
207 1101791606504816278984505999690676863887039152828938056399464575689670038283097315241865670981459853948312586334123389628402188082803966402296780857568992190999843147918795881537891314596625696260446454501501197274185398964226150
208 13650151605009827568071095390607267407308553605845826618678679097905025912315792042439459598374714486550866281322272053636966294156128438270795829477226271837125540655971786293123016923838044470753432430076307928015577573455587343
209 169112414489007889394361848057275953607034456737281219013922724550177134149300097794321976041425782741091747244866223079917018376104621150060303653318264577916033319579926784113348910500718204055715191253108772836848284044279336175
210 2095142205146329974974607913011221218709443926994087057395641537432737419289183848352860183626908606274479441206774203736448971846073154566991974669393584818595780078356337165136590062537298703577122915385125971165777428811067926734