1 1
2 28
3 256
4 2853
5 30283
6 321815
7 3414588
8 36212912
9 383990913
10 4071436782
11 43168209556
12 457694879893
13 4852734814404
14 51451313282657
15 545514314383676
16 5783833141059232
17 61323273361025444
18 650181923557415105
19 6893574109667788975
20 73089334093455449347
21 774931938933960163976
22 8216239990772149644508
23 87112940094104653488533
24 923617657205217003895590
25 9792684941614591179421292
26 103827246714820012833693993
27 1100831613047335521315658904
28 11671601420880542743920803885
29 123748517133089165697255561912
30 1312047502345259516667337449460
31 13911024457439856839951877802952
32 147492069539843550058386797481101
33 1563789255327739515763455785964547
34 16580124224359512003444089838641631
35 175791282846216392389146372096131156
36 1863832544711359153174124291063053304
37 19761342533487229618324089366989464937
38 209520248926808795340427623429223092574
39 2221444956786811612309378295174075612052
40 23552939256756168065329646770729346391405
41 249720771130357276416666021586644119905324
42 2647672243966415419822488376277627832923369
43 28072027327717807604297677842826776695901300
44 297634542977869932052115618415888714945202136
45 3155679500431982923468294719670071203796574892
46 33458190066961015783139261858739651677373899017
47 354741500967904538829473798907260860134053438407
48 3761157798945814765254924547821076629687173570283
49 39877792561549831484779377038449749413709729566688
50 422805536111171518473529877845005224001409229325828
51 4482808848818274825552518962123143173841521157202941
52 47529120266200918166617314833589090627369474331460374
53 503928976109364198156146318221663710714283848836203532
54 5342922644903613595647907248637046605641814545392727521
55 56648503544730691678123055774096859081802440450895205760
56 600617520996367916423706379158133578090473624471234558485
57 6368065949755838834263541836486667262155160846912368641904
58 67517617323529533393971012459307560332448139125059187081996
59 715857637941290477341576755883969143200034400249123669876880
60 7589902874435363856148558700951644931449760459194251402177717
61 80472181325090062104084159516363912645093112139809176129101691
62 853208805745083565847573319214190436481157212927770876696475239
63 9046172903653882975856203776804074543506666087538595919122156652
64 95912329610029075790756865745794064476190508454411575696457958144
65 1016913458232395429098981763450001831146585184016189196508288823633
66 10781856574006495471100569213550820524274655793073433348637839714510
67 114314969716804364990319544347093424845491308584370410533613115966164
68 1212028022414873791724207165811382485526728213662167907267227595034373
69 12850564810174325096256016194020958608504340080379980267914088907069076
70 136248513142021027242313629959978551431269242056137561444135637819527985
71 1444579098866834179462500037763589121390919551511267338711191300013157804
72 15316194832215841910903710432527332649045373804192863409403062258786456400
73 162390432148997966977529932877442135908465122583762374399963662479002976948
74 1721749608334225370334820257898847078911775666693606639554829514881628301841
75 18254903780778875655189417673646832724219295750802207550619151974487625568927
76 193548185190471769697550238046291163335445032432085761789154648474121724507539
77 2052100654179773739247739064289908975234217061324258171916729529688325362845752
78 21757461020576727325457603402107373583664847126694097596212804877465191516245740
79 230684157279375211127743789129274860369960313421864511816984852035982387057888613
80 2445835953439981793496795202168938929095164270497881338581758694028503353784880390
81 25932051778895645386210010682301709490937462465007379299045380722169323896318071788
82 274945385653325475689102204227542297015352966545013553200711194398419637759890958681
83 2915117004107539894298124133978859036064295069991906748763880094683170884639410165096
84 30907618716510495582908567064087212434662910206087884635430844204322999017581990887869
85 327698988884203695480736010622357079227596833654907130952543777647473889899399009063464
86 3474438723367735605472621673964694923392245581436828293142444280892567600761926008605540
87 36837844643771258813064446036527559986996008320421042992798206220324157527204873987220824
88 390574393749352278029080647492234204932974118046059056079325827225246103573859388357967773
89 4141077159313873421494437653075875739811998321945604221989013177448788209935040965444351155
90 43905899397992724170815312201166591684769334637582679432958909499659643910762674892994757807
91 465513664146760104413066324999749447673993813381653598249052332329563814251485408549842650244
92 4935623104836105939115317950275344433511538316081185408516093351899298768091177313865157168584
93 52330097501309933244922424729924138495921168895527513395391933726794073712906405779263021819961
94 554831486588467476650235147553038504118888758585970920237043442593167433518777382332623111803966
95 5882618095681226819816634684495293925102026068368058867928095338422776201311886959670784119962708
96 62370641349891108247851155670518144010026446610888901427508217815328717919441208555579772653082973
97 661286665073956379931550732921130873843576146659616906640349727146656807139640190696623534292557820
98 7011312437071780003147610746972150908302559927306283532031819932499167946374244159513872645274164537
99 74337658214746669558877418232138989329992425261043796635102326692578065932460288028851842136054692068
100 788167333641234842754191334971410467920638103240191123521088727937047526620195608780156461236558404360
101 8356568672429635996164404986882880029700562710293341374037321416812424480524269648241303490113745377212
102 88600779296975128777142413033982880827736036652774464900188823664966840316469046681867411235417360861145
103 939392518598056912400280454463047435025264386682641961373989831738166123673264495414440311214369620980023
104 9959938400091795051508691830231931574502402295447234524451626624315943383342153896851959350001644671833851
105 105600556710488898340241532917548731800668186326691948943758048476474978545316527518474051517277308922661264
106 1119633187436420802742803479924161313984415473876871653923781795484803466364146433962477043679511517459316628
107 11870945698191818860512203967906520526801986051583062088228251930618460474623108226392975275505777292486227405
108 125862071034243131703799587943103239100057397069360407024433846951794057646167621502165697465719261891917341942
109 1334456523328364905725526737700284387232710464922827939729598328823170662937534425239113583703721298396019874316
110 14148616799489450331353067140633521987143486645616019361270609008527375107571543539844418431810296092561161084817
111 150011149737200317706358237451568406001257812911208282080021012876557979428421907745663161436113944181493441469520
112 1590497881481160979243557678818117817383374671341627611948204762564374799065867419404387248584351021362480205630245
113 16863303263975590729350186451657081699450206162542900476029975565654052285124244551222048518267994836374377364952800
114 178793697422587928172618617419142150322918559241213430146742468580344036436084836258085890500752583186131135169768188
115 1895665738653361204698476992661630002673756602531608688979640870848698584070600700338989891814423570469983319561334816
116 20098854962491547270574300734022518878788917533480019275982455424804921892405425235512956125108733959688359463417960773
117 213098734954316429097822134015571958256991992669435267821823806957895906028778658053292231954680013865603366218236243883
118 2259385966209322589476034893115099326257638189847888979676633204769695207830980155442177315332054617530353157730545506999
119 23955209989388222938669520376812740545003957829128167279497519051927538601228237143715658512581285275747150470976431660700
120 253985859086512678836218209320646442457145685805874025874474937673916596788911911814227163480637417019296270153330097816656
121 2692892971695520722646849822920131507526749109497318568687489929283914954032983077271023419916392507967960449851811709997601
122 28551481500145515670478800942426861344131186065332081810859672532370088618543303465056689584689376696969450126952933347332014
123 302717970755401776482006102927809378711813078714197255191899450484627055886554662696491874338730760045437803881903165102113812
124 3209576701573305101068136307694043435284031029611218865322112769708339685041004668542901439138872782826922638544784521904693365
125 34029636818640560669046497934065748166934883088087302447109471982110070087202433034177778097483643298433475264256991449991618660
126 360800282928564484338750289146076396646589995423447925263131227953950569136439888699715407987031193194837245245502122074300077825
127 3825396223154066989354369365698054057511100450134749680531913677766562133745521840948391823319570955518372205174141055611994559004
128 40558882452480628930080618165120736687869660993583521817268383446481819561905070516316033475664054087815495305409487624024420305152
129 430026812866408829635263966673326752864581766821200556686139553506099652392465510028020367832578608625959549019313384503118156373956
130 4559372660247725509509014977319718581280970722955169052673177006675272552563095782335845669253243169892404220255703906778683966246497
131 48340890458549935962650079757496009238504362717127647155439876051239614361606297400198830412204730195538353095468918759924536004909967
132 512535794825456545837234286195337463222035334958249273625996131725823030062021129675123000737992533946261346416499369656174104668596515
133 5434176708073043492809675991090499176310379106365493788633851728950910076553168479092937268013986209142218621394879129297528734931247592
134 57616027588122074925455653366745029999468457763971890917868631963449928152654153461654250655944301098440668732240449347465967748956884988
135 610875724763167481759480318367301628090229077627787547949360958541441960697982803392257681294488468514633861943582148772531838372915868981
136 6476828874294978999525896454383842546622934945594270016053771274886603354478254985166766134757954879467559509559053570558848182444075513574
137 68670779614240913803496362321691057846653120351858916760805285223131366269332122233946911826212075241471533602014006901987915665939541400172
138 728084076999943900911472071295791776553840706761936496439490600286719716363046076871688126981182033207054226456166765269686253720022452812937
139 7719534074882222830192922960071642155080201555090590415777820750848240793615679103344649962814616919151913895455301560125865230047889810565688
140 81846600160261886064452948069607912225720612668509087449026731925138489056530282978844652509487084162361615526698247147183120378490747163830861
141 867781124198999769092896095590236296530211454391023204232308448504677370437155899759541467636374860265694832785533449480012753166022114805694872
142 9200676363362218046649310972474492319777859014062763578597363327870192418594237982721317222640053893932542145417490759576945665823220319061435348
143 97550457347721349285934615175806887104164394108982794511464315305855796592627796132944734249393182557269617064509579873225266961472760780403918568
144 1034281758528469899365596326595665073579613125136654315916903807762164267199828313042238969292661537253080469126522409262612989932893998595083668909
145 10966004518170839836015579293014301674122076341187567538351899852392616860671600258067130140461413858192602705469984773403787208149935184228903070819
146 116267404023091597297270792274420331160100166169830067247334308974874511362121597707712046263732375350670278633183382632724861747655586226239125862015
147 1232728767881601648261405953908366240499998774987597796603831289305619749250068475692789270190048194737660805643355100005060477165344314867104191971508
148 13070045107922797495167307300913259713445540359213046729930785768346141382210275531538041138888931365115928924513474854175260630738085723147401163525784
149 138575559826266477702142080580071135250689405543889932168410833787252370704286205634031789176059022769792027261618509693586443223606566305272300962690825
150 1469251683723920446472584481247036732473184961664661965777616944861535326793479791725227943037617403869768045592958812573643532631724154285317910960568094
151 15577786680652482355722648966773277062245140455745251571599460228916232871638269737506141422001973776169567881266231468783022252516410306002649140884260372
152 165163967859377507989762282262785722517295505855977442459916600692338201628644221320184418683012689911597456803968435044445310559116426916087032091096090701
153 1751156106979819550137534258542583170942009311498094511109745412376909993904225140514852017445945100847181850553534099548860466168719248787695657192068003788
154 18566687097415890498441092479699961216463132046322553994098105818684666102280966011717540253031617301038040232557123731630689195750843849106047385052291359881
155 196853877503750329391228643827928022805076384995691607663624117388693667043473940638249052268829270588729978409403525126181474633098125663910304089843162393940
156 2087149359761384814142593919624675897084514821645100097175139285662438268203410655996907995346464830522583706273238279985116317738950244407598061480705829148472
157 22129066011764829211938913613504007473855022792432157587060275085330916485658460516674093942008064095971414589756360080494168218405203983496202441063530487990476
158 234624110757952770640715981525810761669334523782666817852863465682815788569866334965001678304382740808708704853919432063258974587849280354015657391980026987041193
159 2487609432756619231888357684145218126700126571212818521215211254422989534976102065305565026333391268175928137264554944946263386131230774888795718225624731563355559
160 26374956392796706299622372545666961386110786551639659923664500077727185534145738663293926467785874189506639088621122604919923293364167577331186954458485654753952267
161 279641295599632484109072616302679347167137334178939163397102837706866631602138600899105154889144147300054461625822411529846784376057078483650051177414669590366179136
162 2964905535388794784339281546374300882819003038299876353489126365102465193970955989042278655086975243684321118372901832177188458825525180998584238500917194767414147108
163 31435503168190402591734036518030233079118140854439437974907300126817572194146669509852899713098263093676205615642210186186645231517527877717193741375226704610765185949
164 333295900204026274696926080808952471298879688850282457807515336755745390426857765399929224435720228090309179264157476216342626596701697672341536394263672979601968107222
165 3533780149739112992206472089377624503502708100156962047502380283551527669015806255285291778660242506400735412270655079789273559186971456817119076472024015773390771939596
166 37467013962805820768127505244539095991175544930317786961219204073034384246117054267675422702204206128249642402988459180364685872702431707225743486115227637060019988407361
167 397245181025968024644520706821178347875412737568613842811474881145061859282233206818386419897336422352204116354906904960943963632684495329122110265572274006149868298010400
168 4211804388922178683150016653989116593933270501523810627449092649646644294448069349749903532037995150519211348142289112956794008194818115810440395158042064910706477311398709
169 44655787050024665786033809633259091903147758650199703364466051552734851587264302472052055548494945960028081567219152998145290990760794879324779037761992657164632236592418384
170 473464371304162260687917554784008230723963865499461655247195949977381418772678819995936615153566983870129043805459719316250033403776420840749087229649963384683098404487677932
171 5019920724794879808956273417650204564013831966071716572629247253298588583340357490664160745565064220491535093773077359985716088482280750526154164145516174892470378288080215984
172 53223865639166458279097210919420157447103681470662049849868794237771886160634615999368669637198020208548906733709224679849116680163796603846115824998250400596343530832886984917
173 564307691072510888283719583186653914678427620173919215946336046698991892104306524398606616712967403869898003907405966780336205265632162276174023851542798121993646418410211788507
174 5983089848499315802296946012935322565813360405263065731651073701643453591137768645857703664251261410128015646899209018516930811996295618652124633353345095809466311557657257231879
175 63435896234516804653205242276527598444162519111691305020272462428519130633813930824675386778342681691701829079387524714963076355133674347308070061488603250533863145358528400195788
176 672581063125053201159983727803479623061016571922754601183850108022067246058821959626172642697082502333695029888948997253690460991542314191915585811596694887018827732108238079906976
177 7131061643743047445494499639606708121637089023557946866756249997591249403032493839592844401249737821179396955391859049418952118289606536386904758540484316952337946300845388446523121
178 75607302903513889842279270894072039170861972172969979321624478255563375892093980098423749996333455835479609619119638070811196867140875903790248765653746011873530222423669113380636302
179 801628780948689894731069526098536111534195702097938961517198581919691404879531945654166342853229034561588066928553754215458628635586654966164993306273592147152260911074023976946695764
180 8499294086251780098440457576052044186493210929578404306837069857469715264733614337966380839744594025853380193274861914462120587411370222086459904290269735398131822673624017668485690597
181 90114029936779729920428182701033090362883140556407733727321947830262645416991576339787212860203342197937289048677394409460178611694605429765743473189272841741526110469858272735673042484
182 955436805579229065626327789371492132955814280822150885995271610949841630497729457325676257255935316765410042021553232437134188794541054205874441104581715650014862587608058441203818187217
183 10130048451898843720938986767717705227661550946114532842373171282909795835844442593959899444963186536964624027263900565653652505013914239889199311980294833665489852303252111620170607349388
184 107404153826381591634984849141320812529739068660325617321656499849647786722230784259718966448350315863606851609197149128639404810697322478029906669519531560615585123784357086769495079260080
185 1138755881962116384098370042268268656441410231752068975059060153779362756411520032999774203560477936590487782643577200485842117580561236002544326949782399515041634290266539520150147622875348
186 12073694661749611596780167471701476303410985582928276842962716222587588224054172143268669363880554177186000655355987681827472818217983681350173536211412274194584238862237009569097047635322289
187 128011723227270772457749984364669583015296533828694188844100617008263522458629094014557213613275884386654341075036438331435919510407748556526577830482316268646822422993024916152922100133200767
188 1357248277574109039561670970305911124289326192896673104321157438136288526577726932285908782409715484458844806395370310540196105654763032194456199826481760172462208515354693181239976708980762547
189 14390267082862392400143995296058300394635060488260479837338953257758284012564681293307974714195348494891167469310372299400173330213844500443308746988746994276687897960746818290485192982763339672
190 152573254383670309218491252826854585299452355198273546656373163558829950598484564326908298994204830718048253017250998425347503040417340627014036049567604873524848468554218457237286738562103062540
191 1617662675694674172760432540629234328073908131167085072009521752528590080231187735561318616198270122768473315286723364366537112571803050988984323719256382458331444066812593492211587618204038650117
192 17151318839638832005873806800796439189766295798763779861399839573774080197617669614187298278434295241861536443416588348239268562371206444911391307236246244618751554489142224922117995670915488602310
193 181847391522849622824628264388489249264918248273418940227317206901021863107359065819313153068276340882411467087200778617972203818380537805407092378130181423485406823887126385972407249851272014686700
194 1928042625342559846723827839785234879501468884645925799734638511894330747372361215950500371309803499988484048361139568855326953735042171394040098362811667295570203587145382092231086594540543776209593
195 20442131910760653354871918443326670649797414418035005000299232198910472721150336665118867374306205333927443292858839994228451221171666887442311100569969258944986135988334476272998669179201686373653256
196 216738339476645724150643954538684943623351865988193665848925779367398320460773762376287452049743551671333726947328175351117792823330336502387071316563909862976399489104897993131618937077993294344100317
197 2297974986374391511893889708744646129454891651398979817693601643577733871803776176306582320639163768010145503278322201246292110976069857116174972730083009577454486318234415645158932139682112579390490888
198 24364351276075899969409960423224985060226793805757851638450512952124431162443032166827114291097644544496200607833134495336703042769816058513128255950512951910636329172685042164566989740804216817104976196
199 258323792305764941885912735146400771688467297775814168618293546556986131978243686246202030242051575975163995494486236536767678847817202501292999449384388252978081521569146609512314196199604728295845732472
200 2738886043592605983728609069095617959469454727554656576440489523508230701596603401807117815873942923198208231751471770535218914991397139199687743649336955208099357427429067340763395489788832715812094219965