1 1
2 130
3 202
4 2002
5 21251
6 223750
7 2044405
8 21212789
9 227105938
10 2271071651
11 23645777755
12 246352885297
13 2552827451230
14 26493876070013
15 275607234143594
16 2866930315549461
17 29800020165962133
18 310027901670675161
19 3225475289923152495
20 33554085844699474750
21 349096635272351136926
22 3632195225260509043458
23 37791368047005138844793
24 393204551179450590814346
25 4091232585872593219601529
26 42568767491301581304202325
27 442923425316083867518335241
28 4608592846505080323761901436
29 47952241079323620583158280225
30 498941719996716993525973271275
31 5191479513974980395635513043969
32 54017293272863263405585948290864
33 562049579503198385701279891544360
34 5848123615025276781246086682985654
35 60849716880638523927374271521590923
36 633141282929442372943446252275124088
37 6587835333119925985316282294155525375
38 68546433937924071741370278234440816853
39 713225750956082828911944935625146118864
40 7421115222200114318872319240233934552842
41 77216718654749430993843043159935255601380
42 803440121847666496508135728379834161457473
43 8359796244167999243769591422276676191709584
44 86983698886178032938074287721284730508184226
45 905065587854046842707758428006282631142195335
46 9417209557034245305638467510182486248040796917
47 97986087620575763749837014530549224293805517063
48 1019545473706174964506570268429342810099507663395
49 10608373076754660615794849495036925800687645585632
50 110380147133086200497399433592349174411798454084239
51 1148505694276095160408681768061013091683064812691369
52 11950204492220167335490510224085370177989711465340923
53 124341906306563131422419577889218400052751541898026273
54 1293777832488056473804968292559186081153180644605742571
55 13461761442220503798323424688956863428888628789033678563
56 140069660019162175308620270357119042389558161276414140897
57 1457425147726618189273204407091610926729144925146852768307
58 15164512150507353696039064931802409208038840504915563325688
59 157786785225588107248904155932178627946400377674614473912960
60 1641771877987656542418495057703752204983663565344829198883340
61 17082640320721361474089393119472496369772772809189826369538632
62 177744913432387898856070742116299674457415734407536862985011097
63 1849436249785973485821479094960290520563727654963068347654266390
64 19243388606625814149503002803691507302760449320376911941507379061
65 200227504521480940140480594985114093685371217871842364788990166338
66 2083367663901946223190812336109062883217479661239537736175715022589
67 21677445530615406108625125132315425311918605522109093902709839072106
68 225553872643359448768728342044229093441810295556890877693690259973791
69 2346888584846545656747105569563053976799181940510015621848299967970199
70 24419381343956031355082539976059321122347794604344553740076597605500995
71 254083721345736961968022418322942533972148182625529644643105126224366788
72 2643741728898615735892712892302289481856610928532652963963464617498851029
73 27508139018515716132488792214318674721248530688595460394733062657862392229
74 286222252344318111346319674806067604832098321645972274780108207184274938651
75 2978143220881454393732345724052969714953746318342655611713364337557693212072
76 30987587343183831355586727844642883343905857895405973153367566593130000034497
77 322425920492587160282438047925029063887509371563209953532179533121468780327140
78 3354842474638812795742476357766822143760995123139303762797400251366812796252711
79 34907143980378315410347214693369904193302902634143665266360662731340671565813773
80 363208916686335382238317554614092257423427385324664584909247593922508520209328351
81 3779189647672573947516611935607384857503454322142685903148324371615236419378490714
82 39322477331716099393407888287441386004315689651659222847735971365569312147532470345
83 409150470777669549171118811887133576472267741344643164326073884659818818406614418213
84 4257211627980687835609743740639594021213300907472000236739474676445926266324920026161
85 44296297181245103153432049785893914947832852970208300151503652039121251717173404938318
86 460903078219743319507592923904290195892977859758211756742902147929617388418336587176272
87 4795697632315364466865341382409642302478984232012933218466140791252097914212563169249882
88 49899245345526140457098794269509456515824787543131984988284059190806731919168577429018228
89 519201767282995116960576325874970460280129655422743711409632103463130788140634550561653850
90 5402295631590239196817896441200048495066500372142190778969576690763742479447580744140585995
91 56210898980225491787774973293603168194167976884833052695093003553880162256887228523652810298
92 584874538462647027602978450993443496260978929797538950637338986012796309199349602398536101068
93 6085620972940399856982099177925097880355667096407247989043115278634367398893894930996779572909
94 63320900792909595220332189129148572269968755690327944879081734126329872313112922547570062889393
95 658854124345539792405230823397793657906350235160821563414643910444233436609224487649512557256416
96 6855378741164961835292118161228565861348528247931230482836936969090610775673342863722575949925081
97 71330232214148003819428782169399588258833258728100865845774592417932103507201954636099812115109327
98 742191236958507297814117023126675886672561195948633016409751448208132756073493199437945276492017331
99 7722501597418620888416593272888768320358858375174750473565556041128574139207911771072012678833862304
100 80352647609428996750296957632385352286993034646232004317812033750195666501249327066323312160605902804
101 836069490746792178599519691148289383652327700758507753408524414147865944414153798942013951723506776812
102 8699305052837794655429445465745441128963665716209172458157732628444452807082141469440088027819575564004
103 90516289901611321773627489121534801838591356337612834957709517380017064776184880359208295146307696134703
104 941822213129524146089319422151607468761473224791273927073124065206662915749269458433236193422182564818183
105 9799662382410620607061832768411919645515596091177042627856110012974464659195859390849940031603479151785405
106 101965510550160282629069591458517678227248272341069667309873226114272008087736490476624386062593269235860686
107 1060951381388028659920327478024158186861853086627002034488032110208248849127150779724177876171539873837873815
108 11039201663345144248908285309450883824556525065183975759064013136810380347474721440505203363730678640652581933
109 114862919735840463258446168365181136388841852956509306435313550979351057695406649025349613335448851327355743110
110 1195148954842463032373299807514552570630438509601474175214318075895259053828811738345561544898131297276860339285
111 12435527736418288744415681593427144212924396358662634272335358983704464050890023237065835471908365975759063902698
112 129391695869083150114944986183937963634902472119208705871436834144264057600848689083040721173494979959132217433446
113 1346320905291908606546272712510473815541634608488462098119028704466757435223463005983941011785622570977615249418015
114 14008472242762544835261678269493726901818228833244507859598640969283844477879037079536002991148009399847817684631070
115 145758187223350448945686165602838470354848172300606940990108807788922956082015872517097648898298613094248830106432357
116 1516614287015752910697626621389799531656348961857905092236027379481035768605145846499534956180608560891809144238259758
117 15780375287295159913790758810543304747267328851736437555665961614926706218783319895287296064157831341815344302419804092
118 164194842643790321945546522718825075768123480539465661408801562960291294603979043479902153495894508324486600870497487195
119 1708447730804261671518673887053689055549236026065251908946033095790771392005667990597472888980897327464537765535666081582
120 17776402729179244976900027576644382345765859147211541520964889788109712682869817946988172998713672855725290487910630002411
121 184963512955244024430824800508249440073656361877973448141597559500989480148795697154707711761999263583133130088676038456963
122 1924545795116800028332298605331322344187145249161064017091315806846419696863476906408299493977317147371730868152650866782064
123 20024903605707305788100606103030924074173440578910101251367028804224580552055987958499398125138305954066697220700916219070854
124 208359169958609948028311773966097494695559845317403391354967697741944631426726514869581833206308498490323768587668685998226284
125 2167977662247901897082905042599178050514656495698362119865801184495323591335448113872149489943552410011454054267264348692174515
126 22557812766001836335307814730118974497767294680432412849689155073276939908835764068482138088349435357672978656804944341418843366
127 234714095835462232978679098492068686982690234671676909296633584647425886541261340190231887873360089965212420663586716124410167719
128 2442200729092356402046713459841688332274340587456890849915855339563210987589694510677669436883239383943551875139005950943093929524
129 25411104433030402940851449100817253759319665114532017137235555324712997227938555148353567500494146631395921379312334684374019041321
130 264402602461903582145698305148579888546575087236974453306098715172666076714146730802223969801055069305716073414042258003910685994538
131 2751109711617144821499318161012821210480097579220208760026872518981636394031590193494966758283630379539255951516513101698010933321303
132 28625303135753708225647753259271265289109411499321056193199673801539030957167408381172089672825171182395638524262094653150152273527498
133 297846347658789079107897826920849550136203677193450341946415090476408459323937087748001012828715535656988892363542632547673434867922212
134 3099091960457746944412587475432890156350182427229916955401575719936978073674791783794421637568093785265338190948703079358661826497238433
135 32246059268037588725060347310405209345133823436775599529450912518691084568956308478247547853164750327855545496346058994179993980754946763
136 335520323883583457552572949563568565187292482692138609612660657483262984187106000861966237329475577556984327817674705933466782023158730526
137 3491089773271253367159304496392379963463637620149598396963982022973262477102785575561131003136531136796069106425427629243213492831688654676
138 36324797448836329107543290774545841500767385766532916793584967147017276015655877476049089388677181931235557050132823426591903599622726998301
139 377959604419620712004655899777402376404855622303852389490009004006309234483083412134900535904432215959227713777614887434350499278571395477831
140 3932670588851762661347050501646995448322456256784478177511267514620808547647824637244901174917112093734027486203054931750548155247699996624670
141 40919446892131420048489924398361816151294031406146567828473250565927616225589135609190841054752921388505372156108920090819945909029495806393558
142 425766942877065437720538037072445278016665770123798262327463593543408682724502144211261510291982422391298002746259154797563154183548903098052157
143 4430106059956077930271519636222840248399148770890550332164772581042607877820336091769825212575827243796049554941556943206562774102131542818906510
144 46095264159872237587285465326465713300567059788329496486986570899642421628895693738942157033686857821132084383347884282414635512777602480452753469
145 479621333939230335931273670330730851905189623180925425954185030847308614283338720411751715839421574111544236655121149083452080416069411258211979152
146 4990461127889635564314367900685788301721131402624847186668205098876904619573232525838724994779071165678491883072689817351817748250739655349642550175
147 51925759983255883530615315361165401851745366570033347477580009617410311875738179991004822494155849895011339399816520935932847922443040055467015345158
148 540287656940211837723355848877028035854180289856272665321374164777848693112714633906310491089735323808849876686187060111956696846422993882750311865395
149 5621694363954891405794562766406188008306689344877286008091361430281660602105801612071480524296127338263803323040726931046279996069229202254314900613077
150 58493743315737868973576053251361521741410769931073930574638615637373445470822498763738045681655626524474543787076959133199794982638110150033753673338349
151 608627539238965812727034470919346432381891536835983771103327355215007218864083296345669501422577941881565139717861988588315647794338997448242414954058322
152 6332771002884586286759749244799225852367019497301135474535186604565919129944900817895534810827943347566841612166048037526191198426867260764988029288346851
153 65892497446175853326053703263489582459833912829876006676406268799250012080500499247447850393982600107578089227746349489090366655929150864075278991522874191
154 685611593679383882888029822307446721049276725556443711491190360155817325071080151899874000495861583150602042751372881370179624170566047592893272343135217688
155 7133790273643137534771349624293215495619758045478589360414474898008490295451156232054852670898762087462999529658502330356473769008006631158362353291005049218
156 74227104876122963082163492324579945050532110750534179868012552716038037712818535994193647088160570812923538619061861084100482249578381773287572847926323784657
157 772333203941702266772280006955039292883033513851483541597295932709714754494415503216706593670774050156807811206853595811000559640815042376242589846787070377422
158 8036128836041051234892455600986779537185143191603209947876239841288624097257939824270119666220582142897001203062236943305907284177244070856649886240392815240172
159 83615939778144150166199998015327066108669941967177649250030169785405498392022589267926429207264842228132215720177891904000495607919414237121584431866341511048836
160 870024053574856553075123995945155782368733784386911137088842224955671152837164934957057701200711901405162371506547087894587695731499192485802239513747238239029839
161 9052602360353751397093226053698496748747643557190891712411375828896217441022844588934967144881937990319355876103486860471793753923118009525650107488281810274288981
162 94192349232136943987282458014403883043875806498452095036464462895014814904099528589321177713934616643375633234999483015831288306100328464839170045203268072435649093
163 980071619264424140353876329594211135670097509718894398119579230803477112373823396292430087347049661231975994521461058891142188358124831806675706283171077473127446746
164 10197647544816401328259053248146748920030038099576868402856053588720366246404536828343349172339345749264093029984259247970062681795718718570399889441670740949744038086
165 106106547117800832297341013221287594228857080557639416731018987143703346516315856596955823653728463595355234536806671264433428731634945511454952955770042261146780655241
166 1104038876788302275336149553564512712605009664166897130483206186578625507919384774938982234515393336263587401087643135245191508383454990771466523475898384917324840718624
167 11487527156139911259298280709454069657929879435011366366807618576300341986804165769836938042463084184815856377995093629521274629065461245115393148108872839727562604221908
168 119527747561697203992812189449690029938831497265804805765124202755338016759159302091038598466872805591123466696977918323355104456961879891521064302959358676883838611513483
169 1243686499538474401156970880434761600120683338636107240074627762102156553394228273517369080160675765665491012361568973975820103336056392391141582031316962066766678198422243
170 12940561005183062240203379225506056362665868610645014045760071676183509754840043830904432932569225107936759634844775441156328336323398955539095250205377760451805139947970984
171 134646568239670772528393558363461732705350308753083244774985619088264467302592349877674216812168507937144487322497944057091927533123045854163770551235345711669124915010556825
172 1400997864888458766744880942322966655196914508163386403951353841735319307598402139427151959357273746180863814936676921959146043021853049556072028074805016026758992381339637625
173 14577386138265676170148158283747455520424566867983988153339842370950978973100055073476985951782947116960075623233472364560691281861257163103344956668704046746097697107728508485
174 151677737668086028953901874572116794802457353056408888924210141382960900395453002219212674617559885250555398436940263702994879481056906540447383415200777867566804576323417105826
175 1578207223565105193042574120412623451694817163099145993116099440360899273527461052623116088333577140667278137978970577635442300380025299418382877000427171936789406794063002184971
176 16421249939549600885562720790896497354572984041674213950673616860472664575034527337261745063381140565932867691139858976647846217044485592073061678299397886711943627269201947132162
177 170863144934803102365538459447298404438062105477378359906098727944473387103709955462948458975938917891888795738987495661966584450665511655166335614189927864546818472376716341551764
178 1777831432106700201577708566757748202838283156703036674298991261652813648915067092515774936819248096908068701429607771001574206727763806267979749291494909983540183226683686056979854
179 18498340307341264072879612046971262794169477615353358840801445520847946507680686276856671749592104969427171256459357192425197298449687694647119302032821159292511172198846508371444547
180 192475275184396301919796563985995250033881780944256023491711346473914453621555887262781402931703840106119502853808779589879378896209950659589219706433502050970503531141975772119042785
181 2002705699094890771291366650807574194375711763205462053556782011159774032846172347399838370321403737755254124533106100532731412837242612085637277842958494916056589108954667752718069402
182 20838157593720419304767760524811513712508761554650063955768811797431014803873701912512058135843465549565854642791464626060597558523562641092486196469438233402054233152080774780554885957
183 216821079650881672645003133627518524673307961622268979706554897091336253563858677560511114621197776186644379973622411525015327742827088826003525835375540863127525351505916490451908967436
184 2256023852854479725522573449219771412450207279798711206473226090338259169613904094149570802014056321802605774185336410954713371768956340684024142506737730619228102899540334495850641991308
185 23473933590052921144892211912812263168449098947636324482841936359035167714775906082195236556065729119037108332502447233605615439599945414916605436406953933661057317781471935742476962776088
186 244246335202980505330791444896912393562207245197874208908277436694280372749128458918093154588253546531465379529817711391608246971575791318783052874934476786568981527416718657584525802555765
187 2541383702532329653448602615669340484729713349129791548272534845927839583454226332836197522457435505342928348258531188104139429885106885462737477530752115791946769283827185674093138224073785
188 26443103509125318511812538546620377405963790449000815515137944003774667051626685589623226441791110451198131204257206879254378640561658101226735115560990487249369751197572790118261812607910058
189 275140555319359743567408164422739838179573813184767032880431520929828669594334134729063429268858396984152575538538586328230663354491523801224828793369231752564957277680474012596562428726447874
190 2862838136806496613964247049809855912278403708620142607056868385643662178340390966209995796921735705134381856677286680707191329966237533911745546876082165439940108753151447632132983466261785099
191 29787837667335725276144590774429613698259244819201097434679621817960289148721088822348425030470740276691242810458630662787350204988477652167583450818946780463859436097158707371661999062488963919
192 309942522243100882120399824081357970647417483023792167667339515205676044793308324447616460687723467794532712419495232128572473815257569853562824806213379419546029076556587897773348683035243417763
193 3224952685966723444803559972827895267140905641686243673250132708829929854418740519112991965070049412039161247617325120392122014385580193455241189594569971716508748906116303171134519275269179987312
194 33555640418279161379732620313585455553903895278313956263151418885713453073563459618377948586704033334816256977578988530649035608542517980817819531874493787495783567362912602931596868426157000349888
195 349146518887089336319419779009526401146481451762294269474808732094715397433992930182482590124617232444418850652263169056840200325467168643662955151558019666971655429683343106976609650011168634856645
196 3632870364904935832394208729055116874605152651671523374753970346802162175743128615535393234661554805737277896507544429705579658753070699272460188873115383733988501611118104283867537387232205014060951
197 37800024844218903762793265533585217719440570916813925049094159729631161475822709020553312939390772260533218283204890542892332943872732805824862266179872064159328079444368338232198723337633505633276568
198 393309349000389113954636419587078033725576427791570486118846230729570720977286941037940995717072323787848612632323993254049643317273527753487236276431298484602754897724556393580246071884479439089653378
199 4092384717963177614328715242377128192321439827515046572329261340005210833534495525782181603301723678505277940471916988011172792439926707089733587171542009638961785458752188978625509826353743425832384854
200 42581272787904128411019455645378786787748257991047263183203793208849234261847792656473133182700579826883076226300000980169936217986623008068110283137918221214988000927178439379122670495813779479325240971
201 443058245301124957910501794207639534661545674501410794038816286003146431167357644929674560530653599315989362939648221145670321975134509860474497441378189144374089279858189021637840490293677281692211863507
202 4610022103075182177900686401746535196550601449128044456188677337293580860214213468333302755120167895909641440889957389186750245749907116250976306144470976608513334939674352285616797042794046673653030452713
203 47967291019259955592289886007772262948280173149862798260214633316461742303982540964130336368692566237484791576493929714351481080960799306469031055565633268865958686740854034281409623681129719043195041937918
204 499099777892941998582885816360949918316239380392712188331912325707451357915747930997839052915593037493910471957769696967306742854959573443015580628867843254557233484376515615979359535769277463187761174911186
205 5193134383860962607054353527052900440282750603444194132920807505274721890850019374260789668635768709333347454954748714954028460528797908757399404301807602619982732753419432228157616635043055165911722217743742
206 54034575696853572644968664602875192367776148635202792346002259328417358600279265520566833902207398533743830385480026445033901338425859177148417886092685513141552064723625648269360301753192545127067562065519966
207 562229889488869759600769161360407169236236559062813119080853907976544916657779815547816171274240275339981099248376131664173143394927535263517724895575169747619381123936359895195646439997045240121510585751126599
208 5850003346155141792775385595438457286577905207838742228521894307792353365052870612371032996000760399978289316148218860365867426875544389024115997474489940349448335459012987928625672447434078579281027134379278217
209 60869298822121490320602722790605823077522957363366950956181703729191573074568228170832830537745929837172395683743514017863285469511429871522727641517543483123703742891813788447746257416883604067650996444786296530
210 633345199970157818636648488811202989210300632207903035605432710598747393148914376527814401241146749373861592740110097772447550613837625899179195749876476910626579175368930562496958644896461923385427139040865771049