1 1764
2 9831
3 87918
4 875760
5 8986929
6 93488811
7 976932162
8 10250633343
9 107760730911
10 1134683089512
11 11958281270577
12 126112581616143
13 1330517219011788
14 14041341384337191
15 148208705188726647
16 1564562775373267992
17 16517577079934500065
18 174390606629109799659
19 1841258731461136992348
20 19440914494160375968683
21 205269833087763107663283
22 2167394525596948277039328
23 22885146035897221840436901
24 241641386775205672215630087
25 2551468470846232645615716396
26 26940765166742979288302705679
27 284465887696044343043324854551
28 3003660379606975449892638066744
29 31715509777408591208241165284169
30 334882709692622488563854207760339
31 3536013041161950594568747661756652
32 37336625184603869912362098118616163
33 394236025131117675068617610501746251
34 4162723692874128677108506692559857648
35 43954048412373639844885072429460342397
36 464109216143944183181185555250173846095
37 4900512616671837305765423626164120854124
38 51744338157162518087085148736418277100391
39 546366628148024444116301568401558317266831
40 5769065847528495116219869157396908038690312
41 60915361891545288905858360502257899943213793
42 643203149647388962913191408011546004111672827
43 6791559297237033122613257881323115560369176556
44 71711834376806529353884956940905481674246728667
45 757202723015154074865684273881098763541031695459
46 7995276776791204594820962890122945359034200379520
47 84421844790791614842295568708676008995898596719669
48 891407274360446318331600799091975789088099542707479
49 9412337895014475377905548804482280566010225230501484
50 99384543077111396415595836879534903667249467349893759
51 1049397876851295927420523523803728233523333686772706695
52 11080555083187630067375331968061011730463364063261136984
53 116999189404826093939657070151513004491428541525059927609
54 1235390304804421702797298599937744980907321639625013121251
55 13044442555420871942524781140513526601671822209871446951020
56 137735807801961498828886456634556573248767923657153025637907
57 1454347525419458679723479740744074262748880592166397424164795
58 15356404107650522007294833887202289184403916534487329333946512
59 162147728102304576462277275014526409849411920514818000718058157
60 1712112128885547048485000337453365514628156140741109480858014111
61 18078131443385243407806637532895287786984788826245417689857409132
62 190886350824026213020326747127436703549709367115900468299759284311
63 2015562230258071724122434082995496325056057346295269736049545307839
64 21282250336427190684872317395500404961812016669101272465827201692200
65 224718528945862732954268933475283378308857972679097398938125845717585
66 2372795003034253575312536830534741285098320815811359297190504468822667
67 25054258555515601335320495584527122274389621265621253824839696187222252
68 264547030385665932376981267753967246556022855665891323636259728995303947
69 2793342741745988097137468559314878461608693588015733386694516297210183507
70 29494807261642765198861788231863288738813658529970711438750041510020634656
71 311434627194264930309966555134282672934850448113130058747320324848003933413
72 3288427218908011098302913817445632288483823800834126782083639547814550881767
73 34722386754090141868410190078206840597413895758715191186634224644208904665196
74 366632454253002517223871336716965201304447740692312362725769841060869094481647
75 3871259123503264434712543812910416051228557023646036135029039260118446868607799
76 40876488230813949191565800429969557139009261663857836562491912840948765852245880
77 431613394189903128290735774593651144157238162668951691702723079168406521656837417
78 4557390571132714204566965230031262502055912736686690841109552646628604047229194483
79 48121325930656794541559563385851156471236962490410315649271037480388687737607683436
80 508111379347712534055697554846391281067750562448022286047707677890640935343215849923
81 5365130092106572664468230200286559904351953800694347742967826379194425157658286638379
82 56650218977932974250976254696857595507490817239587400445611820710410676195333380857648
83 598167659525973209632229086888438380547922228926318977073289230100928859605159031082205
84 6316031170897267930547650087347118975023021578385215664343587934380373763440297619763183
85 66690749853242011115329859806473856694326654882117971118345056032705518932057089491518060
86 704185270091986673523261171184565409698127692599465143206487535540117252089968795544555591
87 7435467372997581654536773608891450489411343461638669614708246736750595415134319565856627951
88 78510837137632271167302481981360246678293522329295426096321281314021494883622056185359585352
89 828993153871757763651596101500687165707712268429866770057626557738643179769172038014317723841
90 8753309405700336555166615588043933332142995064806867592974634878636916503354618624120752026139
91 92425884573438686745736739123528284146717201813496410214823612794249938411579594744856731620844
92 975921647830651295152382991591909647772732384913618988469184052489483202244042518526338674431803
93 10304722179290894502429164891379687053910610207619725500493465458116114129994988525217929070576451
94 108807197205237156641057854226626088165420732077056328546054745812388616695424306672625982632082880
95 1148891348808207626094592758189373509171787621297815080068668458153546161703613008923898348393442453
96 12131103137199550214298060606377161591971428400700585318833818020480326572103039559393364051639948727
97 128091889174752430639101832119629829975878834045311828781546639619407665408544005690292878805994459756
98 1352517729574321046914035256272168405010584158409983490735119040047372655756407470434773031294943966815
99 14281186893240399598959680686720313282664583218794777048945591552585500461435569939233358704763687153127
100 150794547546412897523376483239641706857441910882708417471004712891219067476397014343016129320172365108376
101 1592234296750940750221523016699697694625627114599901158081572032000996019456694107847571549501049002368793
102 16812345651752780877781316441380147175268789300918566901267808917333258733343018203928625098918928876678147
103 177520963397652447632152824975205274224986867228369266258957532709776960106925678596375438340568274880276076
104 1874437576909155546845698582362053496792934935562101542794133605465667963063588881240470601764159036211260531
105 19792120110674937077141428230464236031267892121494540439548572652994535009504984827429451710077837763347209115
106 208984296570345776651072248074614772959396500224393610818158794922682426225055691116454617236743546503983633360
107 2206657799608153367253382461430266666672141405999383259961066218625378548461408114661107796174396582647999518221
108 23300021697718512647901226904322227477283487008680130045704050204569447039825649834118800883604993832600862158143
109 246024105418863404042469137620169735029099150835565128585350360596652828324297596817023331508252124849281962613868
110 2597759831832206815895333381335960049496288719831206079757915725902595768165867956200554489348791140835633915671351
111 27429654229985379254011494153166228887342302865064826275214900280683659770534627887097437825399187081461689687752735
112 289628749338962193540526968706216026361486657289568726298270119317671186775896126636600969945221280691141515241577576
113 3058179725501268417948987354894277642098478937664694361914792235774084497552081881118975602774845348822297575236852273
114 32291211610769735882451082620759308736244855615451424515922225738213674562454517040501398707701070282511987076348951723
115 340961761860021761042895064433740544088309431223955376201768074226706840566680963796005342656007725728951226802076377836
116 3600203190019570295312037666497219378538104310120427147303015955608707276849388889185391728236897596422739653348133018475
117 38014418211354390805350566122721943933211309962867534985731912128415391324134875475767353127716193993124463235221162672179
118 401392898032484934146176983835232183377173400287192322372786033324051397383832403116428856614744543104488696321518651154784
119 4238293420542040753185234756877958496260096039989732846877782983792524584978077938751487429594692063895224345888912418376517
120 44751990398086680782517624490224667364773241695420723195268619604231379794128599964462062788097848891746754842045240911502471
121 472534684569882709339994070781249466424674917091568762407195218935926540837539495118559892606082107752710519799932190599205996
122 4989477029631848744784004236813171106000274812032737627363463609778225148083195558680478926768350457836209206952431976692209871
123 52683711571107275903104974837390265254752348559458639755892790563783785028888053115900732866730623766662505410214231500979240343
124 556285448038713560220612947482445078456759397099996941616515190220925906501333742253303656453792045696291967772552753927750203320
125 5873798380396234656881580622121289602145385843431566911240803239358507363745478680203929741993231219853884424963791969099842575369
126 62021229451870124724523451554721413919218403500600168856729978012507524389036477298757505810537030811701500316362380550067800691219
127 654879969247775922446552113346176519130297539582246320522319384271458540386083185532105090110400821876070992037750473991736372772716
128 6914854444392770701838164767174318150904386870389107461892524938703227268669072185876771357467658706108498861101203529168219632533027
129 73013703628866705853435473324501142786911216828924751880950712376294523288913406602634618309403083014501857579124243374795425968435979
130 770949115483822170508357375888482433789456823534682208865325524423102614102857890214063691077177703748795868739810594188162381128844912
131 8140424456297550906233233071455719010127313278993770782775852880576709155775090367931878539437264519018484741115390217101678082554773053
132 85954454059008300121610761012201954153709841346196278879775492701682404124399316811426054572209851626926149900503230787423378448718199183
133 907590041802620494817319108533053741855390326762777234675674854968638808089298056233763923603511637879049935204769799780688746002258718316
134 9583211166855802685675633774425558666198704787539096364462668545080304019367554484677448735822442321049211088213797403203786572955921885479
135 101188787931327201753467498848615654125171337430781718492077167845092032538020566384879694731312219360750442662199080193525249207733512413263
136 1068448834606085750556106059581436612508192488107716127754213025519704233417855417767810173719139674126917444937452654018692157657408719345288
137 11281713473491249016432182572007702501867688366998472283550230419011803649974917779771660270132659382215673262631170842183422922587151759834785
138 119123213742732298787724521807058590792356120351778888281445675907537031717656055015047418051137096636649742266421606407806101374805165395970619
139 1257817802742452565223258698716163780984801079674679265647000260619978295009046085202449468530383668269210568753129450101264903340754586473787372
140 13281253713593464024746553873689562618162963623159279026821251952398598876587956229964059230461787532307158067975098750058971198516270855650598555
141 140236288451514050709492922933834726712684834528744060213230540195213137234069262210681193303841819906455170553896651415096104027523925682158421539
142 1480750012216672819512564816131746114685361193294452448731129316275792125448417008220571664533159550907984453546617644220322875007628299878849053440
143 15635187032476002741885034858498791985848237944131884620040410360464959567773772229985988223584104243797428171037114976390041810542602416697003856117
144 165091387150861584114066963222858601649906843748303311231492994723215100984486347723880640495284605673724759401791403189233523646437653893233756572247
145 1743194120721657394400320374674970419903873208812933695612945938859753696902822517388483091315309056365106683079634535234054368872089862511145651969644
146 18406325096425199286149896439379650063921260612965699016756605545858306884021926175863741067898490497823049276915690404973957695067073115095050911045183
147 194351736004614766826333614672187531742817744736720746054865681898546460558822482457550554462345761341039129762356616127096598464224413350926137346306631
148 2052153109875447668258345250293166255200303887485198665020163724166997942799378664658658001651345413063133798540670949315296681361666105373591038287038680
149 21668612140781060981378473576833132844721119689804067877731851462469898970117198317494816339850069895292511390587515214622976220449777117578156868192357369
150 228798109579699797630207092115355071871863102564289560988560475619496589913622720491081298716782352490902205945046524617039908614014050348071469108218082083
151 2415871150728778221378409955982414445245401261478329583400779674536194203762640029497296306065769242523344362982351961166287233848747043129372742304921184364
152 25509098076225673996137866350897563571593089152243439420375139039415931058093555874989409039385573334045830584794208693645563889387842323486755948697537148627
153 269349664805676499895893230727419248288719615933019992360919061119982056456001605692365673747705108527964773843769395184085447969379606585255272074443134245755
154 2844053588807428002371680692755461856803269308028778502028934782899096490035796096660320103172814744667518432480108400169998916840616418885684502784585744283408
155 30030261303068619908990235396437862725482871761176333014740339171319765863523622095415947521147079527689110323536067317585099991909598726296685614625601806243181
156 317088467488663401909382480610314437871599367421465852418181048420210952308826680043697669557278407285516263265575463261050876211987237395177467539121599857804511
157 3348125918705709742450602134703860162723116635835562703883267068596514034287125153029838677043312659875314489290346042133540696439124627799424808656102411270674540
158 35352743214824527556472009274938137443230683381570861666210476252728850048391442352672099499533359136235221101670834763359064566866303239564418205107883136517718551
159 373288365837944699197845819804997537728196238167777876756652505500868007891473463058394867095058353384900033454604247824671869704431839628903063932441313155897298303
160 3941538658633194571738499802716580685800814595563498402659546446584686038133062842022458784648967247461837260092174145804158900207931539890863785295087510515054296744
161 41618567357774209822563429499387889339050192867097763271407575489820701723311135043421382456123699699789250179227589439756895552781469830336526882189026538449774116369
162 439448981457974644360829562952140330689081816407340980101673168022088162410718568459784038940461672666013412432843139798538645599195531757513388538161011697661563620043
163 4640126260097658734929109498849102856234396472839046427841256524935835119114375220125310722516062356016581323005795613617976900827931124847666491131694813719677020691692
164 48994929145618954273980974512261455445613675434283221956013264192836795667174011896797374918740476726780365142625280596482968852406420474443124141156845328100235008045259
165 517335724811440652522685753845950277608364832038045780536892747229350013966562954096783146817850814217549625228177988996575220364593841463172575875624068911568695409698067
166 5462529629764966068083030356108502980990087190912851174914653893139822841740952322944896795971524559738461051860433427903984638814340520614826895904011585775630534120792736
167 57678657252862301826766200051656121637273315892162028280338918989950972069139049892508089840628820553827902836715942923974260578644885264367507630565784760535141228779425189
168 609026902914265199540444436396879836611408892599983956148816041587557677518016104695570767741857030046222883761450402596995515867733049535556838085330641818050479111280791335
169 6430693537945272176735770008482642245085442496803837931720957944851112494371587933785469814946070003897169029592213894774605604437096014799186261709838929732395957864852246636
170 67901465733431812520015953225129447249338183039279568051078431421774806502745406651686043472046537368961331453591819760936201039526384440055319787399476634863932238290741591727
171 716969176270463535144116239326050699756769100664884123750704536871463044658331211824105870627969712234472380359905053022593119710078368504828987806098534861006603669055117417463
172 7570452186407709218949470284256857419571941747285796682525033068578490525295108847213148818137506790439724818053447555107421035235146039946319120737417574367738096453245598631928
173 79936137010533706249917768849788128571901197353399461940186622731739310144990655216509997841405460620744440083482128312465428397614552629877226071155517610139381831847332459740905
174 844042844843441763057496234600535453697920234409982746913262915298500546113979965385957618090186943089559389065238617895664478137055415207468098549015745521838781643054726414827315
175 8912218560643374763498494599863122361111281224816920674403542098435301684581627466066721981893069790277661521590379789515948165523472603732926922512566527541966403815883433194996076
176 94103800722828225322782539200884391757697513061837818858437420358161058817149740192396178760244333177746840322920942639910371578977702826719390752622356704705886112232203013014021763
177 993638705135445416614794368513408610958904940220678937124909386306679843263655857134135093741308519590243641652257654941841115231210983303717145091724252508197370919240463993338291435
178 10491795961050227374136766543378723968453158404852862577505016626553611069321379441584136400437327101943114586542989791362105604734897091896522108779176127753271957498004357621673895344
179 110782502653522219645888461325151824453137321670094719414416763795123440930338057033926254939193393601171744467286734914638386480763642231754735503144105779186664335261608893494382963613
180 1169748529206924808590360127499726149754994115273072308171328742603348478316156654669893108610328305794909107382114630191636353478989648013630864173050668803409469786820920162919854030639
181 12351333367700009374418550007001054378582871128992029220233999835771125119423501499392412963790382085209159004579623319300922397971414820316389886986456270959388245784315992186275778361964
182 130417292393169644850305787678623252366721809450279424227326512049645487777816212803251846345020897450996394767301918990190999948621027625155671930025474492206296669036990525876565787037191
183 1377071579951432938708102735674784179928450062990136927636329820646730987539637255223912376817030794386641833098114381305675204414459840470118308896779130937213635279046912337128425379567535
184 14540450131360434521469859739448780556685764890790693094810415287521451756990968623840246557580603028327641382903543281780192504113006658001776553303280427309514722063085053234388083407328456
185 153532098912415489969758520601852217914988338359165066752502787315231624844661019507121585810933188659569742308884542355681812358679016555329646658874447491379035789085484956601006016649160833
186 1621140004848411034114278593961056214727729752889807583580682784729521683584868646504086190667844074013148586288064923204781133760282545652365071139874655354140517305857472809760771061797367387
187 17117560001698011416212792032175982374209833965068591557884532190437162088035654995668791300908253917346599117503764831591809219375465259072410434767552664231629131500402617231250474046788520428
188 180743710928983198356375425356384104293728160831133163139793936264584375657096217015221184583545181124182564492415555590507695099274045905043090284995974666716562470799946383726303254020469449211
189 1908466454163983805727836455583412678251957603112787902256477684318733316122937564542720056329055357244655914761747849667143913527148886971578507701447659975136230318062998581036723828841725160707
190 20151429822641737144804543360652529908464281471825572054492221680177660194800473901461163627026768817579093280744669484442656169984284097773201061401997601070882702863971002987370726652497194795072
191 212778235116917915178238739618174324145848479559883635400795086279438514888940752400564732350329013410162505338494737932656006394380772663652221208306425638258142127692224380952804988263838419505493
192 2246717862600538895415848152691219708533568901744263229232041792008727972108724117988559850690983162148331612915079970567304822540529742204300243451254516130865767325832716906375648239981566365801207
193 23723014486677589816215082380879864961319111703398222393753551384771140722125006232826011870386003997946501889716676513631355646320878581619569308230013926811762682066194323738208794380180420584442476
194 250490471324113912833864106320694048154079022877054246252417194124989580277523333709165050885609590855275076400268939380092572753665574529882276737378089900240845740954154903776072751799154443591950879
195 2644920031533658761421981127286207201043639267812699451687099131548926892153120057353748187601242934365536769813874914472037662995116334085978201159304282811101085498001374847137304686649635608513940135
196 27927617111456032987267189003584573315883907420837906871884144712913656341258252052723877056987274487073303268484346564451178741715113846740567496694279565574540356512805787858534818854193486481139823896
197 294886721800748059335938244883234373752449704979885446956461979844007145571353669185247937847178312092661607459611088243053522688728113496743566440734974274934936530264512302419866757283534391065809388761
198 3113698470848812531740367754798878260038521069917316027747799277861059860491092404676273140946959067560340473515982580297208374646692657694716544660722261432808346934546412863735222286345513676801793222211
199 32877432080231559593758585352518964383958231665770793158524647288865351083108909199683866017829858443128340250730629691315889952556835564521604321201935212791049979966468092513840706312542556086253129296492
200 347151643073381036468071722014002185402482050875090871980400911680780479024178799502094693883451504616134386122059415264116195851112100893712281274385682577100272653273737871344407876307617531927251757554995
201 3665561926930740623844847056758387749561508080597383853626235848023995800206679157366780403288168697963240152510898067310305798207746562300222357838521849004186408790108714633513047977684402409657657527099227
202 38704538803879505449764549313129686684690690232041504737199210540698804925298100128062697156575802077605021571907254234854306601513734155999024956982858795979301674026622770534789513172366369563463952552514128
203 408679856972259328676340563461702735836163463330947678921925136805363452627673441396650819396188307044980730273407853195977357199317990983548510369736751502548158370645898471066125208059857583260410511589167309
204 4315236162383243786708250672202066200723753520348422712870342682962035475129971623911353187998215200188349872885486016284616507801676541990013112100801665508927006247531282755968335229861140820507138873836034175
205 45564426089157736264128843991350568373639853583203513378459326437916841039160562527019488499387874313385477714699754030231679570893247702801012049314167972406735314934041397271060262457151842693821361428780315756
206 481113164311199181522830288658312858385973820562683241509494708454477037529970393775159010081690616044246923462140923426245886156417920583496609879491582581172427113223164525402774885618637797118308678064899726583
207 5080056893959523797177881604324935273952853315660218706704476297197005054579450819590704745438598422609266216049250935007179033341312556164949818966923795581823806257677966325564099485134716616042558940310437580511
208 53640141156422226653052187926866079435989717419062258774552347934865253320770295288519667935688209906800923936817141467407005833798828792720032939696773376340845852229218825553209060223329664896829315429403114887400
209 566384354218972000921041167413665928757911918420461689685072867637320866911309833418079449042720853479207802048421303390315298730074936586083775269606504102777524732342831305453303571126674346160676708468935541411313
210 5980432373743562649667249777737352832109515677878655016268737673350077959541535168990811360327979765527823771237487355935339355767040346798596471212145793163217300143937241618564384149916275714687008809067976443061483