0 1
1 25
2 423
3 6053
4 79079
5 977613
6 11662351
7 135834661
8 1556251287
9 17625401981
10 197992990559
11 2211194243349
12 24591484236775
13 272666167778029
14 3016684939110447
15 33322861263616517
16 367668910476901943
17 4053314434522328157
18 44658211693913532415
19 491814961306132248565
20 5414565291910561933191
21 59597045888311679234765
22 655862257811496297606863
23 7216843649977224935473893
24 79404155400536937906216919
25 873596739842494055826120253
26 9610772552341864704527404191
27 105728166411846321550791346901
28 1163087183359938229931439519527
29 12794577876442003359016605327021
30 140745307737797419308082181394799
31 1548237995217698189584500325121989
32 17030934836168753812940675098967415
33 187342818355800848422115203575997469
34 2060791283463877584439479891072929087
35 22668866372222270242952402606726533557
36 249358828137716331983911954659558326983
37 2742957493922937075105458922416704953997
38 30172615508788086505165126795538451517455
39 331899435203983096745330979620533683876005
40 3650899104115694720245601188850595106084631
41 40159932680327892138310358785961375910379005
42 441759599764530045049682286740855971416910303
43 4859358319660103726593042121470315567538883733
44 53452963294280651113818100554092589442936326759
45 587982770461347188859890252714482944338682294893
46 6467811868869522964147126246071697160654449978031
47 71145941707926125742076282196027761485817806411141
48 782605447990100820512209606627458205304070516419767
49 8608660641514551237975513820014703413292115603844061
50 94695272765648409597737781961123685925392447564391039
51 1041648046094044123102837429684419991050353069802912629
52 11458128872409807392478975082931278621547789375895490055
53 126039420519510632212806765152502433515130626611197368909
54 1386433649098640009037714324933816311600198632204983099727
55 15250770327157230822184790406327631332125812020135527722597
56 167758475095307102537363438522081173255894147648693817704023
57 1845343238020998862124671464538902814832844540954199919291837
58 20298775714011954714682941366553162716492924445450405443614495
59 223286533620379247857617793866629558795200623822022088141135445
60 2456151875954153743276317223898540787380186775193387861304348071
61 27017670684535547604021729277944418722182407474984048802327795245
62 297194377922209876827549347882685636047628387663564534613236085743
63 3269138160282859481126239877140797855046601998944444298029383285573
64 35960519788219861043914501714972100979856426812362649226489968708599
65 395565717871285725875308143373919373610144855208650556736102447301533
66 4351222898191081022046628893053961209787229019561675364011101878183871
67 47863451892957395555540334270322586092795658093821950431171556077827381
68 526497970925375385697252020062593917209027673944257831205708414727752007
69 5791477681001881519852773034492177058248625835982976385243917832153753101
70 63706254497602714938799714304390780636988163236372317555203427637930779279
71 700768799526286010107881771235399338444848273883314843937428331829464415269
72 7708456795210395277541766153609915259204872314734674483693404528251774604695
73 84793024750684341384438285203415547290592206732741847286121999969570004692349
74 932723272284487701884481942268476650604300849352532174045944443738348858422367
75 10259955995345044293997567474728010969268068055979359326742084690522517503983637
76 112859515950520923820257249117371399779065614985160179378343755611849430675833063
77 1241454675469533654713929063556982450203561475779310888352951449104535428338141677
78 13656001430275298143386977893871928291491322601037517698918168310615689954038623535
79 150216015733911703109556604042259851429510291630681717737423518009332591723500826885
80 1652376173080096122463700112052453504563990584568940517304476316616140128534257523511
81 18176137903937596453170393112739225763246104038173615294681150145523403980941664283485
82 199937516943765873833438292118198237714007936852414344836884155190552401989630023933183
83 2199312686385043114956371553345327789084272434251688924533275045541404433456622385479413
84 24192439550264422286828721389283461911871150544260194331872924066879882936447493544162439
85 266116835053140229333586399194739003914751922545738469614976376413245046103474269373940173
86 2927285185586395196097222439399548864307321498987794237489647972867251340289559657960821711
87 32200137041465168544491673241193110706371116607825067682244875193518362384781465626802395621
88 354201507456235425088786517045941091136187987504242168039920516064967673223680003991414316247
89 3896216582019538244771678379430480716071999884290945886579082242207391336539031542574587854141
90 42858382402222509242848686513831879945253973200348364956638405912239008761457041609050669359519
91 471442206424508310074217411201096790104712610784177919552063567362385100517644710733666746429909
92 5185864270670077078039446788572673821762528622039697695674386613672850368819404017792815837111335
93 57044506977374733196218359130998526554005366022372439339447903056281665541970186846198466570767789
94 627489576751153147860677520097462157029391627401337990483461044012465197121051466828188907287697007
95 6902385344262933288085657362341223339716321860951177398834125814961998483284954249167239196892116677
96 75926238786894255461887868620010449793485771048521808864422507297248711669831718584679610999553514103
97 835188626655852724424331658918794149125966039568813846021336699047475722202147380770491700264534303517
98 9187074893214507283416169099043908793235243180001162426504489432442588496922133208717313380662585344575
99 101057823825360598635566027005866819198396426620748178846717306456421936299890706715004345670892959750325
100 1111636062078974733135131633048924214464901612050803371713291573154212712441730576761030956618155866410951
101 12227996682868787249637690655333191726374670522919565926989763844987773404840227996797637554923363852643725
102 134507963511557181227224538766544782374209950694481905519725936156534149574118416559734980150448094049252623
103 1479587598627133165349149459036146815865033372895119501005834057851247823744468103170076062761069150462265253
104 16275463584898498193638080311077549588561250318194173419611807652814841737395422816494588207635749877803488279
105 179030099433883747128398373520372728002877370596726642401532005925069014013637537515549410032594372209715010813
106 1969331093772723354399418029542738701959299321531566125807795384803586170324142187430628594010282341370646691551
107 21662642031499973986289885691702122675161594345756894945640453863911949864693555354733876597304671283383976915861
108 238289062346499850552359041543676649468780647369617683415845577995910779611062781815570027439749577654458316912487
109 2621179685811499449701311848466653490971384168166216220803283732563849115539618438696379510975624918361596038947181
110 28832976543926502695717329465062374854076235250052274001379446199067759935613976267963829074938074710466060768931759
111 317162741983191599644913817171356637095202461092889310275789306180637368685987630881048040144563411254163110685756549
112 3488790161815108156030237533331709250089552847603435573200218333097959043160586101529195912271724146734856200383809975
113 38376691779966194195822097222231624481960176261349849327024366072068004850449330569743095449158598042156536737068395229
114 422143609579628171989958944289261647917181630774897803214781802179288925208996340839873177146406154555670588391259723647
115 4643579705375910178576875385939895536620869068114389498960338387800208525222933207516139589609587408852148362696328921717
116 51079376759135014257844245235404833262726010352323101669291400940840756799393315879073462353821381767316901609545871547143
117 561873144350485175184275625509992083271006608098116903039701460736041350400150457022029399277700337200182641644573480577357
118 6180604587855337073810943303974290606040329979248053694246732197109710987844020351546417289784451464880486251489732632577615
119 67986650466408708986191667730632616292984248111408325623534469555826341505349787254361281713333508080718586724879692914705765
120 747853155130495808242278676132284524871551036052907019155484206348126751100532011654287273115504284153802880109401128831810391
121 8226384706435453965818428086217750070595252011861166053495416908500175195014286011592711250800428844996814225095909082025675965
122 90490231770789994225229610138496299143523674016665529397203812955659084467874371605954508845318947992471587636035176885580844063
123 995392549478689941287340921044268193460029891056617598238116769326252646885054417960598728676273335155641138129269583593530443093
124 10949318044265589392639271807653424446783258187311698693963329143801273612583280398733108970575032314570085661603273854260487486119
125 120442498486921483626860163293519482038435916570155112026707254431716802242838685748230761742096998702837629909795963866205723313453
126 1324867483356136322358087183503368918857575542894808756356814527949324183884453235844877160237340760989961965033292118231908684593391
127 14573542316917499565639962116734295707576893748099463189938135591453383011501888425510396670493542348868853113380046849873698398188101
128 160308965486092495379647608069655157596486247986777110114478285480517561727106483072160572594222940316847279490148432285353527576340727
129 1763398620347017450436987887050829996138423549201795211850851818296598843945271923377009328021193875252373575888519581885798898439832221
130 19397384823817191964893780343836116202570966535712420617434017382637809859829285592518286978517403297508943384067670962236872644818295999
131 213371233061989111694526892472413169055257345391066196782422902003745552610699434352902072532403632124039485843009190761657101195919195189
132 2347083563681880229285358286718271991423186028541293826696150798861405413185073744676918768844765703137433830562698573905281074020915500615
133 25817919200500682527303440910074808991375137275393132003359504944811297308255420670486406094230797830464591730567338081838361165411270374669
134 283997111205507507841653848060213435778070732485969898992484454508256191021449921675754855346236391489346008015627192839247201614502163302287
135 3123968223260582586588720313057472089665432805589637950629058985653344777430372003645030462571324916736367733353182375471819492032520851198757
136 34363650455866408455120147318793187361911604658982602867018433441526233828185278026640103202097233092046604148412420940478207270020735050732183
137 378000155014530493027475411508013016026194036498050312316422712916539469523022364574504990235836008826793513805218841485770166812406306549763197
138 4158001705159835423471459854598446816892055292688100866704987412150153547265369370905899993309918692113225970361642301416776993559140192929122655
139 45738018756758189659539901024665344112099514204539172893493030151738717299265543426663466295816432592418966460748609811866344581443379006962493205
140 503118206324340086265769652263978218252123137261453512165989488959069755842189781238933493591328651664149490794819048714956309914088686060654521831
141 5534300269567740949010112102845035864977981756758742137284378486940804074559219786625632344495933977370889357150204171024964394999880613976516180205
142 60877302965245150439804400554825598228709213692151627262343905323906053917870365784654553111141038206911251079476922415868365211353204880836887507503
143 669650332617696654843393745491323210229299043912572224250795628905997755970472952212142978806568819822532557982246275571163254128493064237691506812933
144 7366153658794663203321693915510488350241589299568292747762573688325665559219277964141688619607583917819070812077126363574852781078916184192836936955959
145 81027690246741295236893534791462836154479790448323788589921207180152488743081965890986937813945164514574334159478226459574839024611797805889115651648093
146 891304592714154247608668096472870912114263617881137714104410386524394590767164717286063836997765498331203240562002169548824912017198213857775945623327231
147 9804350519855696723718062771335817748579231926639096128264814720155013458344339587239046077680018534944534902612175213854027585868039934908615181663012341
148 107847855718412663961080400165767896956964876710702545333007867317068143179988494779632360034214879574405566407984445668143572424221988414954091589733400967
149 1186326412902539303573338079272038080307448258827706928462832793540271204839218743595563399098828428420218420888688894026855291805286300439217722336523309261
150 13049590541927932339318348291581148593629135832396201810027052812700862304628603946465564579574354822926250536383592838621307230777640936791465373205006252239
151 143545495961207255732594866564102472211901302429959189637012249965798753837226837698981193969460984447558281453490451684887718064762400614160414777526683545829
152 1579000455573279813059287815058805895786779803265976233528217295968657856550800441906943278886686347163729754217003274766868485075167712754041321444440132983255
153 17369005011306077943658120228476294465301615710302844087223241791231153435494092716213198888351299167191531285030547647616443295647782309416522968102856549506109
154 191059055124366857380286956615874676011494760180862355136223618977051690890146398945189500289547236841025644381371988177124363544205227283373426273328595787232927
155 2101649606368035431183537595595704931271862367164819824089394364869050626542675878281537383043888880555401100184706808686494103003967207916331834999102261895747797
156 23118145670048389743021962134121422205153870717626201542771559754131873117698205324270724530658166132274975858076657763324713199271753346038787894923488456511869223
157 254299602370532287173265972135884987945999803148856757615157402969631894170831904336957618044469540486744914447970078485967685126332817657491835775586053085514661037
158 2797295626075855158906120802779129616920456523623951095858280228557017715310292996653905834165962282382329518765292288944068948291520951317283948494632653203423779695
159 30770251886834406747968889704845583782240696593436346772778593864241429266393932651497149561353721599076952503706826668471699880984280382827227894217035511849899912645
160 338472770755178474227670273747502685573573093126466915976895349205483793289368376453253382859798576312694564630609825785681507216423505127745029049019527878307635345271
161 3723200478306963216504472907176139653060707660760977029934279730238431474106469717962172640541140729901689695924540986173222709149686053158051616398813064455418856956445
162 40955205261376595381550001146566417077679014508812499817051230276772535260865327345487627644243970836690571264687544326575960808184303335279570870214976730224076238042943
163 450507257875142549197056405953261635006559008417369667015356995791645666608912803376149603866762491770225693165393316972247868766642611351512220580696489955353728308174773
164 4955579836626568041167671612214126362288867924535912584144876076448981360856239971699266466737502490632239093116106611037314226343870246128783452192560247411040964092697799
165 54511378202892248452844796908181377002911298073742141769922838347448007984142505848916909083512355529993008936248238651970893474456260821241731166986822927852883237752814733
166 599625160231814732981296039380603043173894287531670386434914485021494876680108132122277891648483980796792092588080102231081737848732029606627474298381149915718574743811693071
167 6595876762549962062794282620311496644047797241550808867776943347717936462738011826632944350780005017915036750745162638706624875887699544230854824485862327099711583610168188581
168 72554644388049582690737318320425368437605450340308654489090116366058994694695696065351602652600885046760224784175955325227742606261524338848254860042608400423959841537728893207
169 798101088268545409598112177500670295638297399531174934973945201003800996781411106414498034247860654410874420840382324089966497811353312168873003384466267091956663613921822178301
170 8779111970953999505579247360315303194618370963075852249738652606746178443532417299623621737582980230285434518999460999790256373287710247128368950211585089121924418503593121600479
171 96570231680493994561371828225931774681578877151281938948968966007165808937264716517367586722079920870828628651274199940303424870405471971008755637729938510896715208909540815608469
172 1062272548485433940175090968584957037823582021193186684943259389746424104138654682597073039143106440781999637647685743669456145200413878180453308787506463794342266073163431937057895
173 11684998033339773341926007519232187546669117213774765443751762186575091416324010662619845738161330565233317379666470611684367171284352626851342886577930942713796272599255721878589549
174 128534978366737506761186137629935344058238009199222289500311271987383163490967791002057475336383961312666523614702022639359246283199301479524626766093375415141234698506617346320315567
175 1413884762034112574373047953276339032999639859988057187519966795782522548161954293613482608968570459372428788352901575081211833146361834043423753103395747833756736884246069901299368837
176 15552732382375238318103531000816131349868212530331603363237223387623312946692441187784733756013883837595273515116627286849073945890925139199128264947179399738273444940222064727675758263
177 171080056206127621499138869127188660743527730397891901058061643551851579261827256033781203866306594719739147099192231958403740389237269184395611429290846150232547193699339456986548070877
178 1881880618267403836490527785344764995338624174894007842088164432669552171743320147939932695478265535347875827676579118659460420562243899866594117851533869864906001039440554257559265348735
179 20700686800941442201395807438357932766003419047991118614264912767929894518547506926824853629138036916559892393859226318345265998860577594914079161463706547337483871787184536303911723764085
180 227707554810355864215353896218461402964266034521275305013470151594375458121781794472591411883251166785748662324185174463457819943458450229160850065248388738048869502985872680859718875080711
181 2504783102913914506368892973575268572912753779681712805877792231187071306978421500708449327207919915162296731558299419932896868873489360685938955241150879177720364022460153336094095780804685
182 27552614132053059570057823630705499424486910776084519162555709099079924439653698691611290695966145680279811683429751752790242540657012040972615965101434511351328945261990987037154571901250383
183 303078755452583655270636067308780854648928972133640353323690936819039948870002111628703768777510435207086646018137083110016624934126511886752659003274534443573513196589364477531788515851328613
184 3333866309978420207976996799364752288974802322243880323759494480528627635024612207386174743618381167966336864663399317411356176905648747334523818498701254002205735175670893518247171944495511639
185 36672529409762622287746965264757578281415494574874282840431207180083821308012031544826968784872546206514659689772201072533794247414565639872599573379632814446795396779051954650375632374279613373
186 403397823507388845165216621686295785917111792565155352166271109075765843428690237668622511325426169023008194679874744578339686415641892311446581951482121238931141381789962819710246412938398490911
187 4437376058581277296817382868740953043660560536149047481334686962236329572791820815160415353221905148545469474205158837399861783819487587124528011131681464568190492568134807431014789370549110516821
188 48811136644394050264991211797684078668844812441098427235528087413687796597830445025617276061224246968028821845993994696469771302162418089053723298837094249968579724581137128249298292743790903617447
189 536922503088334552914903331706793626865922109199755115602386564562460706572161766467060686159606351438684039151381647394335556649982878767632219492710260420595656265350297473974479971775326669239341
190 5906147533971680082063936664232879987594176579978692658627705172557364765976375656906526696124026816857286848274078122318622135069452961203704170830191285313242882344342915266579552947787334553140719
191 64967622873688480902703303430226880600088209410016752694369373426744213025487189569842830559186589829937213232957689484045810180981539270051261835013295291854159587586653195637273367964788973752183109
192 714643851610573289929736338721817292493388439752193601354497996900996895980053269245560413654883482302883560144507966216992757151699943577443115259784760165153433964214018073341289928764055245428524535
193 7861082367716306189227099733854563064566617927210205713355264821432879964788445784877404663969882071225419386443959128231797759550898820401278793020274353819687854290659565575557031846645721081830424989
194 86471906044879368081498097135716776487347557918800880782900054331141570609197620327208927576211107785659854098910029077538594819687334641975526791917357206230198958741010375870465568841212445610351350207
195 951190966493673048896479068999417203577741222862718686989912806712823873420142585796643345693139994909884156167371189198213898838999374537219818465004864051379040534917028693223319870395296651315298861877
196 10463100631430403537861269763045850537090498137537177873253589018646560193853944713235149934509953833650834812246864275998940534441017342923314252372520304442771010772709872028643064668986443000797963199303
197 115094106945734438916473967425922446289878237001287137112748567197016331697136159032723106292974031780302673724587122034874683860342472607527531125514389677580254131479760483144571823252971322736524222792717
198 1266035176403078828081213641944491632243722666921183964152163160103174138435742429045205057079318037422517045497183455016738047138467981673330863308133208661194742513342809078850309409757738214146394802629775
199 13926386940433867108893350063464165739121445815389227324106763430627438240426939410108218121223452140109426825929332062101205640857377232176220220602114222404440321962649421807177765092068090065303301630847525
200 153190256344772538197826850714703885405859875803331130739463370904869403182741406554851831623254348723387039184384244073562888577724724043167207561081545160312044242792301646352015549208207990779895580274528151