1 8
2 128
3 884
4 7070
5 54177
6 420121
7 3247765
8 25151723
9 194858064
10 1509933667
11 11700696791
12 90670424899
13 702618377845
14 5444692727615
15 42191725016453
16 326949892917866
17 2533582903716510
18 19633107331640883
19 152139842374919901
20 1178954062045146008
21 9135888789735284371
22 70795348746525493287
23 548603591779480896754
24 4251210089959890384804
25 32943253561933192167896
26 255282127272164642677350
27 1978218829602988288518361
28 15329509275138833009224207
29 118790626749685132254638989
30 920526074925853122818585110
31 7133292228552396439571687806
32 55276932836502895032383695613
33 428349099673900739540116800169
34 3319340306636474951503174398562
35 25722057265089319458046683834402
36 199324012854519743613979877486713
37 1544591153459232839723607972283225
38 11969264501441755742916108210767095
39 92751594740539850433320818880232083
40 718745778061557900371182523127614230
41 5569666968276080541989283321533464214
42 43160170235947899947370729344498817561
43 334454520423969919514408907757289775716
44 2591737373150122476837429512781104600731
45 20083754893993327554858149423057615270241
46 155631976766126248202702720945959624552071
47 1206015126154332731881281697586872127066813
48 9345588964013089983200772044153624586235674
49 72420346304268849288175543501641852541086061
50 561195937358890325377059498839404201706311871
51 4348790031808495021757707888952053276350711592
52 33699414913373717386415318527859760488327786938
53 261141733033140114133206133809652711217063023603
54 2023625778276892974176974166200391816175870403926
55 15681374412825384240110425699404321282722093988786
56 121517281562108754104297424184717668401205243935319
57 941655324941908459372276936831268679677099357414554
58 7297025901112197119710987889186778516209584853945484
59 56545729197450352551351901622010163585133487697364154
60 438181189679489205946217924316576746895049186913507542
61 3395530621216038784327054484052429853449163224955976316
62 26312467242259322052116372874131336289671336072243326456
63 203899186786606145622591456951303730219572098428750523481
64 1580044850581996279364645673888928720765321407782280374354
65 12244000425874564139744529396124904071217384982993412602398
66 94880563911585403947645055654553579742882280411365776377131
67 735243473951237220163603221422555427783398509259577443115474
68 5697510045277836816634366145576361419775686700271732335906352
69 44150845082094228925718372374634172175777480821028204030373844
70 342131405819755331289403263404477695562431750425102392385221254
71 2651226689558301803419461168203876645669250568556429354789450092
72 20544746374816444091276256527831875231118060122186111304891966393
73 159204267695363937126507036558301572998396434201684708281006126420
74 1233697335075695415387193506830775862565456583575275779209689690636
75 9560102480953743463337224732237812360406964892746238789235150293735
76 74082643163633164897713883239693115164973106058972124094131358647345
77 574077320723729439649306610572141099859315850329094013500608291708356
78 4448609770056335850389762881231939113823636920574269657582638842925504
79 34472932777228699797723321718289269227493344784242312810165447506195518
80 267135836966945184020939091210774097593674527133844088492794199499599038
81 2070074973115389120249964627391932235447638349042995095646537174258047168
82 16041316069655310753867898704056075534794805397000874220170041851248152355
83 124306522511751600380265669993637263031558166804904803231325950975581861619
84 963269564159684066632277604631430837104127758556430219202728897473017435322
85 7464517826477429355990623604904072008293315829138352297880317785862183748812
86 57843648813306237797590477690818192642938846806140040646109558959604787212982
87 448238960079764125164068633647333138167297359300826874067399163434836542626035
88 3473469766436476295200820972536651614044855464634226724594578353028219600871491
89 26916429165821069549933047707690876551317513923521802701896402242581382093423447
90 208579376748668427697994743001954515772781746770693837920145904333041104119390011
91 1616312332399083245241753621006440052439847602381437889822608029077342742707637937
92 12525042487845302114103544297743026089175968339694171942490983535221416010929925756
93 97058400271857638464299062160444226143006888126511388135945098891117098726958057799
94 752119848892642435778512249719779453724989809262322020672651585532850928882683031167
95 5828287562063940865658505500050343518563271717086770602000990654671135249780512482806
96 45164259334628941856418688612361481590344872743165859982431644574100353661967419015781
97 349984502227146491941663870321418658370935304926823384948682698338698918071918402758396
98 2712081491066698297741772503873941706918662162623618792091803512173609954231762124765356
99 21016319200936452719151654451525584174657839068525524218146046456699626242243208517421929
100 162858555028864296810528676490832682991022183123351790271483227670691619279826827564858773
101 1262014946218927004693763052561141998939807130276987219560533313431005008035913627624309449
102 9779539823361945461993733797674180126028205840015017096488760692177676816347676748610156449
103 75783095472255385911738925959759615252990034644458525444990091267554260549975178058402792472
104 587254376288500821017978013794947718476048755857044580413216034351095971177885727023030031430
105 4550720715759810912055507402332101916813452486960910543774448642542821830802865654012548463785
106 35264205545352519411697766888807706103234820290752957177107957149689913517397360059226036333113
107 273267526270778788638449012583229560992266514642548927698004051427666044697509267067353542127279
108 2117590337264587416424767340932064759608076567960254006054742088567560981212161864543160539790255
109 16409519629613799168548465823799234797618130957337476710174531342505867814801827959231409210716911
110 127159786166438158125951471859448891026439859669919828925229191931501581893310622809140231670526286
111 985379924754983928374628835708535112713056348992848109200301079901354736931605871923548792873030406
112 7635854269519140808864515683449825258420444253350828282000657328806139964036253542401675913546050709
113 59171360163270654924662194843126939712948945672619004863231793517113381699248052002941474769093277552
114 458527591018572520917652207119135725236337300916518855638784363043622112559044860853123491019181774635
115 3553197883995946044737509703088201022517201091235355386811130183928114085975549440331351088836171609641
116 27534254099709973473025267822832058876764752224796394956103537239732417119225865284508336428422629112599
117 213366993220989000810225776651877356530162152352007942786090290522584751526427916821263032103385077819192
118 1653412278077476580250241983155313789113593055083240739144601650488631427505475276096752749947755771336117
119 12812535434971993716349252961845013423250048239247967975434310321525417905529828436385350283052037446154388
120 99286225491982598549792466249297759891456898482210614377533056424727845673776059040157650642806994731218112
121 769383594876774892497299438205166953078461127690228694669656179445241924958346430898968190872175190662404441
122 5962066874153752135626110151906576276184954007873444410435506981496167432237584927999612764388309463630296524
123 46200934941398910487751130587270348624539280792496366029506065103295519558377982834139647477121340909667869316
124 358017854296937350785990629952949253002306286570288683070648018344046088924312583108115797246190709743550562089
125 2774333120270444868867437326851683823521062285936936509472562535569048255261487515804880940265322982890547360898
126 21498716250742542199987326374193238169000524932821212805056234037255631610495818457845967892317764820883540156283
127 166596720867062367151595044904104431180982875877390619970390887526704407412054380177943858324421439150682623762444
128 1290982544257696528229761491538608761089075862775490576318076674559051470625359386902629040271397258276492026433279
129 10004014010023554525597588287405357747610266297964426462964723973566899823630045669563188310783024639067125195417088
130 77522579029364676082615039647248166408662340456152785141042812649297495634638730779044301796579377390663565629927811
131 600733890750513037506545066469377101167166492521518006586544086046203478531696763603585532835226043190392884805759722
132 4655175460036638023943978012521963908349537074958339172552002491483581271886453620716999841497556555340103251723034621
133 36073640754067640105471560177169417399428735215698339792285045761853435395410880583117527724218401772602203433218389443
134 279539959003669422706446593542534671952929764202186564967401550460157608217367075567673416547155941983348722283607786472
135 2166196342989357802061374271932751796496759425453438706987890456734613143905677030270183776847907699547893869464292120645
136 16786174731888230325498030653132254520719440185261467682036387514331575130287841940825737481339035633131822923280046028838
137 130078542068181869719097892750403764744691782416297203656400748764279242545798266479063920274060315990790662689426019925011
138 1007997794425462197543078164624005184028331688647940716960428320407017215222119485440021967018503991394164476709411529783937
139 7811123475184856747116730573632944669650291821769140989517270732229611630101569207470811461875915700433213857589241773237158
140 60529547070448171304217526341726827579799376402611257144125212218490503412373970868727335279918283576900407475165219865777264
141 469052381541938600519833491766924554904446998286349062460327432870962418018426925016442465145389504372277789397211116649612011
142 3634756036983102272523938059128756938549297496616452271949273545212757468240245796197507989045728383758109104511215075189559619
143 28166260247852197715400688386216938203022142133961947093895351604094109197873180513800234368441475772126093316440274302726351917
144 218264502012690960790935835710031601582191920479041894666746427284718145414032033486609049125235764257113120286302072337862178423
145 1691363795535500368678551982666284562498042524311913270911891667043219768354813926759523857884503193395298584476656412003524221410
146 13106627337329998825147515327931175210318448562440920959967868447479193002307487651679545939011092582032959041433966045111436051779
147 101565186988797912478322950694993904678846197310646897673662452753120763692769273442472879373220604994845773750754852005099662712781
148 787043603405824165137221194526479541225892074034511278685501819125391306828695666114565200345396770356416162444434146421519023556345
149 6098916883108233100627645089172037886367107661551801417938210956457652158455130844263337978506550375377050054951529265371724377894850
150 47261405830755255492456915405680879192982710629983300017173993457707021094542252995236360308558978056690023876208855752206315414459845
151 366235599518615057517768075068707298628879263754577798415093755559849868931459339349953849610742514978571307786817590533291831180518705
152 2838013639185391289939494818974068316617703073859536288906051975789837684481139528051725040918469583887634323540740989366950238681069919
153 21992185977521069829590780288711391705712911429985135880012742372731023845062424205062994810941818845915671007099462664112504989885999290
154 170420690511093016661069270730250342161744203156244670172232851711726227614398043481599236205661174903297737788653631341203284074186416883
155 1320615048634263225519240916558983662786377625017878572550912138904680393940397984749560070949314995072869573551620697930351671315516449798
156 10233640653895575421064760506148843804496496762575812445770446521187407392616885111292263186857788405818167270292850999097684835766935253745
157 79301989736804759385805802917371289321661229995798838660889952445647108818854997080742651724773749977694241239643968068698300772048156061040
158 614522806585197756556544752320748474961068415415359024682667398729148911575612340303694895190942613118266845930592189847195344372293894678478
159 4762027801152170634384454166305760397007490723976513024472262463749487611880692911308180074543222965878922829504783082402975616192625297073729
160 36901655294061472622685046314742924883081063466962150248535024604313722835796592883141485502602742700020375099420836330552593665971435522622342
161 285956365712998269814987008643633736252712268010927798913645031111606282461698489317225548254081201635161082021620363075418560654968411316267257
162 2215918024277499072964077528114091181281895114976381902631533065914801100743399919410343034057485746969559134141549187289274766282582208084697599
163 17171475368539751661014006095166910040145211023772865247804414067821411138821181296758729453639069510531535468675665994458325553222472377228563342
164 133064293490056553662500867392594676862832938835832023713333987487203162562980569516999640529045359706712793113033978294642249099221925324856978896
165 1031134822255731415224308283208008781093725352015339592476035316658242849321644740559014155247377067990132246133697164704725862981415984195976630376
166 7990415713948168135470560397739753532410823552246638253927576282841286030507503088964226145003994852011973328585486713359937071509520144906330673867
167 61918909054043374421917284367334863537000442082676585461397048125836887571157170096156231596570387719761914691402457923909701939392287427759182513450
168 479818752327279034640881070339580470007821528883375772133025896823773489051600044534301194057679050506545982505644868992449682020781969287210797035598
169 3718186231026186352341101213801103106796335020823319794879025447143511122287327480208056933395626569685436090733885608970453376142204555820449927173103
170 28812773118052085340398419224087269854127522318251630798218503427635620757988877351647695169957613698380838653110272695375931504512917560064212190341337
171 223274425531725913526362816290816935157323696740470896529565581155782551938289348156047015269068780001123677956472476853449950080509592216438980893731206
172 1730186431284142773844579254858513432885280053767670889738367976992818747510429794320186067915967712693597599103401608306441973232820311983157801670476418
173 13407469663713874303385469692678273608051070292882399059588768104796944588091139393901551641365803108856029861771285513155164664693106785652401615320964144
174 103896458516317194366973321760522150049440478218492335723362441588431457814083295491773713555250469076877346670430212133335111696894044399207515890770325233
175 805108970072638310908375626206391639565934349512457725390221859940616928013767707002383956273192761803966721997700609991311509043017036712049171840276234690
176 6238908072016939207917864362041700805893154584792859734850756256366266202047059059871007579878208486170400003301806106277532119231004709399544953155100445477
177 48346218186547261891947127903166857943999556580338076708332595764246351244105471401976956736702801253841464297541983018022703666824390169803093983386177223746
178 374641970351328343475498796049229299734040843815131551176582748884251706897234984480025226844859500577255707907119950280580889001785840993659448508156514147694
179 2903155845761292262490058403910181381104290537933682387977325884498953105295635506468541611440934902736482644538287611976838868668566580900164445542026298988212
180 22496982537418689584388019068275067790686487832643397906871940881467694875087788542047449879253771744616808246856846379343844755130880620103641110760772135227776
181 174332433454396082624383764322715568446987869687614561714451189092865623765164077485066387378690351083266365383211154202502990945109895712018126746178653982360660
182 1350927721243570928388891473946183092337081785436400478661064436395676992053361587402622054922397174636525751712538144604672716522615868098813500888423326789513071
183 10468538021651339034527560996799713701379491155988964313377222451904091591681199894919455552452909390641393574091874554353092808863714773849348530907669905132989120
184 81122244060458295264824598656113640598690180609373394229712757071728890268163620045101232971564431148738916161155586043319821937422042005138882348322345121564017886
185 628628225621755236943247382829069231707374477778242185546884059550094958551670072028919670753700611361943363161688148452904410853635861321618163114739287876800188305
186 4871332772227601744821096552967193316691489866917037825864838756995809519945269786769569602405978667324067076173803903907728044957602892920241765510927349731760746706
187 37748675625101330605217281744126347368236292069021806865199701004352754586551288418183573024276613510769321733252043273338099036977262423305894896152811914055688539262
188 292520051098357042994132794618958408357042584273708988708736649323969814035570387760019376740377315152810757286053019973240840877677896055894037852139192326310529969269
189 2266780989733218519657542224669090775328266581807620686446052245470241324336748291264234218832539600507386556284923691762995787749908438012184477768552460336868815137738
190 17565619984416751259887520581496691485707475954134568110480702274132028968403344091185823552878144672592541797703326955234803461408530982853840527178736406851903311929193
191 136118578210440641012849005314107314102624814796617727339465465493411329369361538924258747799993026015868584364663136324720954373684816853074048473534516824085125051045777
192 1054802924717095212585998587105881335274314424393267990314252905776101206847538724100307101991397269511320280466073141919786926944681392433376383833225335484589388327282640
193 8173823328301544626956765403641336127434045269199054885754341608182711284649483096159526833561632936127618936656204272932097662703457714285279257126373761566174610705021082
194 63340161689640532210480639190004184785749395574394919442126157548964314684671374896297699162161137222653859740783847681924459431141320231226483582162655935571701667167385995
195 490832248475263145914462222273218388811024834402194300013120984561037388470128633875818451200349195678426720911588304115712085372613450218809843294612824297683797498635934572
196 3803531435927562878708059637777123897285061007015412693110567348091302012551608837889682733532482528236071593831481674548943893492656453272264792261988876191425622006117172851
197 29474125689641367373509538184404415825383346716038824042469726823547571823717572835678678928748061889959700480261029013644765955582693868327827703811256599692023483997433679856
198 228399344084012403275194714322761737170889916535262766342121085777082769616876527636187216594413317865729810861735374631221770293246126970113852171838583602199119842864317164671
199 1769900180494271195776071729986974305283578673810604886669433506755103690697309650188413460125904745989556966272038231742688970520493229025457793612487904448166183823499849100850
200 13715217359649708035782408686207733621619749748265303701452835689394301838942983268369173639503321342565173487337757700203202404139297243244743933708354762907247631427597336716404
201 106281240770259118668845453542890440505034908631831177506298586161433343496915120553231082967985521638990368350731110375815895700501802722285042970685648684488077512192316425209150
202 823588999245308767634203777043149288455239017378452902298149968739523801020026826034413072120784936757173428608241086623613973284649526918357029491048016441098587360953696591596321
203 6382112541799557703051064877943380685141520131230397095242987076738350590501388079506218869854873547234545779835889692481151546699398703478767476571844524839253440451974099581562960
204 49455930729428353801981010446414333511739880822640142072097122677703016653052303101622293058504834932144912541714019699455125740604193167770263054672957191479611483114081700885243735
205 383241296403768980903470235634741043253020149895561625606364623649567843327858733443926184901727966260442078357522065437228237930176493595834446975253542170884158984721621823343401352
206 2969793290774030131344229901515552123123973759158044379573179416004749679853391050168097484155229159356808309512558178745928849935991694024343719313112545393770504096124042340879216790
207 23013365920342675640131259245136512894894923110505644976715279744815730855057515692755542023445205361338328172268427676679971687350265802564218883470883569455535162447908561600014937954
208 178333964397082271106864959260463768924478064096748520413043675207058041554192276237765758937433201895452338318835854120695605709635234513098328362576040265029679183573266256597896386543
209 1381936174293718924873701310485832036948109819193330760416048309106979598846272675135748077655337261156472218378242097726864768576555291257596536472932798067242005926509552034726966796054
210 10708827094592449630164017222779312125444838851892509564014258441531167774650304478771236511104411808594287209416333435209066336736326916828927115811514851514788545031506604203903830282924