1 8
2 112
3 698
4 5157
5 37221
6 273221
7 2000595
8 14657917
9 107409094
10 786977337
11 5766514472
12 42252483124
13 309596442613
14 2268496378461
15 16621901593334
16 121793245720515
17 892412660477427
18 6538953404213571
19 47912712586210327
20 351069643100763269
21 2572383974857133360
22 18848565945884550407
23 138108634475385391817
24 1011960006566321851881
25 7414909710427656805617
26 54331085870291155239639
27 398098831560015813450225
28 2916979794361945864665495
29 21373514429508472554308037
30 156609627516553962775869867
31 1147521878620656896986817430
32 8408208887246496406489610216
33 61609262541078327022164519636
34 451428036785907956898640254556
35 3307737570474940060386419131789
36 24236704288529478427661350012250
37 177589008273494642541467029804069
38 1301243580154967347801662690784022
39 9534570136721880127552886318569028
40 69862421669924625580308556546321817
41 511901207039044071811734640657810502
42 3750841146132760181426477843098819098
43 27483446239362847150330633633743618544
44 201378780855789604790470809205308407407
45 1475557796710442295897799417329275715920
46 10811818415924126384682947938479863888944
47 79221171627108542279646917743471326335859
48 580475345824179284231879008889534379391980
49 4253302749620023253681276501342428127724754
50 31165120810151899315765269013698734579108505
51 228355424545815067685171648822687601732009004
52 1673223095689494208902046652736108778485543212
53 12260166508052599098581192355336647296188858860
54 89833617042702188354558636887551073509903150436
55 658235656560974536076417530081542010707553304128
56 4823073965309683644455538959972618680862626118852
57 35339991449845190644753051744842386073405399336387
58 258945851682566905202480943668800563900526881880583
59 1897367581392090800350911267075938425765518452877071
60 13902534894943198337752794141318372680237731769120524
61 101867702600517815951597638068580278847876153986390179
62 746412716207747499828957523887193397170075303888173312
63 5469171569535282549324056369392769135481399470337072837
64 40074126562291479450667872387012389155539913003280278443
65 293634163659453899451145266303138919579034792566565345714
66 2151538398072493161613148682183941410758456053376082128872
67 15764914479600644144138657314144511595777940767785511396740
68 115513870806012955417296838842958347394959578140561934796614
69 846401949458990514318643735535479134984911095666522099287303
70 6201820223400290248821800847070207189232150139833210452086005
71 45442445055758224419620929518982109721003057633856534040420290
72 332969311953614287691938715704179560694071159113715930016080524
73 2439757864411273205943971019318339644068396640120304650789164146
74 17876777898937075767790092279651427424318801588198373634871386004
75 130988075788021398210305884051608992054535248688954295379065709430
76 959785711700799120652842121699394675847998534760340369736775217554
77 7032614280675236639118336562847968095098647864924468211444422815830
78 51529901953963519764337041142647277793861755015466151761924785146272
79 377573785424520924854820515069820679159875648195390902482190698780751
80 2766587127745092618751047504089358798829968808307038329409817256429088
81 20271545935847071574503298236213339986849792988687633413467184576532906
82 148535200828499135544937102750990976939494467715815311734690324859697086
83 1088358330192672248112852832373630764103626551980346609788290456831993949
84 7974701271434304345445328446459024197721307137107987068790510744301718753
85 58432832831221611550712351085854611021840221344490514497051967779746617747
86 428153461360614437888085088820696028806388060818159846808557449438560260953
87 3137198345398834957205243593652664166451197263318808772768899435499825944906
88 22987116411710383667848070587210241201529332083550249259212953172181317153939
89 168432933703574270868895119917690286801098179185586068474965664829680529778601
90 1234154499758839819030479102458522736589930970745576158594415921907983088503508
91 9042989965107222135438393986645871729981878562605490432360742091911139635796316
92 66260478347734669819758179373356156796586319930887978688092132391643378459663227
93 485508776169316219297955051924377441768679230132145609883028494889212072261910277
94 3557456535408274945842166946387580223250643213480989306570778233582130049131964980
95 26066463929182552717722564905685556675247137986100564324458696190522106257640147545
96 190996161164171799880889228740857640337110061291944883512099381459970736099021614167
97 1399481482358251359670476354823509834376753483340059674612618088663935322243153074384
98 10254386305597878248373299563477251733482119102294762547525454119000603855337565425435
99 75136713011194722240904707185720006699928570216900969083644909328300972888477763110185
100 550547392489469700519184593961970618219808423016474114921355779607958540745550086829094
101 4034012391942066325993496539855236573714206868353963314078856990899780029466190096641312
102 29558319956357634202365091153629971983220899156559583422132962495314573351195322842011764
103 216581952100001720199528326551044752482928787034312740728104714303506426137008414233382218
104 1586955620099719375639352429400627868509399517247483176289690279322447969295623906375994330
105 11628060952203712474583894392101799303415830643427065254093375917187385667970466095920965499
106 85202005522793647910819590774467717215683365102825969749663258214526743094245281489838660196
107 624298563186528941292316110856005613497162860998245398354742209673654098151558322155000441326
108 4574407534251022228718354046081942407718661510142232557103167914389529617752588895706086153687
109 33517944014810187050177087208006083905443837278034619408129181478062888945795180423055346385377
110 245595208246764876904256172897495216967955203108074487643891544118257104864276923336207816018173
111 1799543739530092514453376400124177007800210948212320842853230677879987074409141422590737755333053
112 13185752660239888801648013273423466781406420430195406960283298707598919616140409445003433289519560
113 96615641730622072947799873492469980189566143077566102132719779253989991967144169907413070861408923
114 707929419544420379481289123570023440750718477150526118628402672969618467619213151307042718198897242
115 5187193854736435896985531800007239113081646044389356403357565600846367687685997207405323760799276448
116 38007998175766044896891477088685499584809991842246219897055151083348548126850846383229470582375310798
117 278495071860474414546529662351468246279420205578625076154101007819191244804692438805380770989007846411
118 2040610102428989845912707511394645018557865682936958086636965207215899103826225918704019009485924982006
119 14952112302444815445059186624601847070362290554077494144032989107070086018209673679254117248549868434421
120 109558245369267619837132062867054805590031583385948417438105175863564334521812791607446456901052887426194
121 802763441418911855378153029555269712370062728618580093668318002718432156946233552770171256942792016605826
122 5882068854851382115736822910151411417004556956433138972632292444846522021955864284812878969010815953422392
123 43099538703529153421105179936860261263880458158159000437501656293871917181603340381317265059420967293496448
124 315802191761990401334755587395865645526820738605790018688843015880309623169210041296663539774449508524625808
125 2313969646118523403422573527511605459434148244063052899180103280719558340913009574836891431013228778908975238
126 16955092975394418117719947047093509653915776633910234160584859176790082903020988750890380189612564606895607208
127 124234636476966314708897314866428015855889978552567754057757765107314647727781482910031117692761213666189102997
128 910301401647426226888258379380322586505762275669537789255395335304657190535859131789280177752593558334081962455
129 6670029110560517119518083625848619463812853417158380034923979006220613516536951328093340470351504812477987311146
130 48873140539177276442017677956481102182431501533218215901153775058881906141501508644411322876577846949790258630114
131 358106962738795039564269614875874820889298465483559278779565013655610623794115665975710325182782396448995490016077
132 2623948355829631794542927897876051874171955716631047538686019305547443193304130636204692735058206503215798875328642
133 19226392364459713249591419851928528271307811437268595193561975105190134592093038319391179008966557296131547893377160
134 140877072725495263973727234220321198588723544297875363264444053097620008834829328162069342562250448413973613614094466
135 1032245116165982809576006465251033517348668439570118302985923102552876566896436179588087081404833168923398602020942985
136 7563544295988830456965603575857893179124056854860987018591909020305842015252373519116345987088190117550071778172380247
137 55420172419770864794836559588357234857885633315110531786193468288756501485190767802862501455893189681639047027750162588
138 406078868694665068785629638033144838742082318545785212739133339765145826102174897214389840004073281088786692646354809363
139 2975451724533281680597406557695608265124630477336808181889257399856491600469988228330725581299016444410192727654778506772
140 21801954367847144012194783570085763477424592713064127276681633251798786049243045183442083560734157336692274083267368567903
141 159748924957687529164882188818082224800325263849353391570826255624437164111115818005078610579088036644640646676177856200024
142 1170524375684988279004818856532677662485331531882273101537584835345804087024333279952521561013779782579071935375906100457105
143 8576754519228440850246157576345067767041820429858790898781384679941730866938606192626616474984796324841677173986419852232237
144 62844242812165200593223063231477134923338130850646194975065085232011684813946147043574918452557802153134943552572814851958912
145 460477077404992906577224872870564321609908677539784301775350250559915903862519284592165407475145132069235226107005696727461783
146 3374042383631009814791510288525790955256981562169131417500654427347106182653239338684695470427544450162861714712957351156167791
147 24722537918051399371595549662600012991445226470093885357043018110577058550781101970702332542786968448282812746814540281310825118
148 181148845098897657017047596012091048178451191618899699073842544847285932784458217559896815883963678439835265573006096001546542345
149 1327327485124587438192981888171700041634460349193619939809571804697732090373167601598996697279602873411129779982605810121324373782
150 9725694093193437299215012482159426589098307852988834094642957958397687268383842458873682711996969415055501247312553037628624006534
151 71262839543701049804308707352199869173058323746553368206373412575797866674397197599455579003840614620747027856727596052271485227460
152 522162454542490035248070021359740047794194121513947681161443657647882553490053493681943087228313657030891193972408907667805441697232
153 3826028133030490967896405170951934848857360292804042073487680929772864382777681882976619005367765101889717820151879406892029793542177
154 28034362002466807504458465824871913058567655001474708380413016465663296765720311802719822878774720961957751163428866444615972890922285
155 205415492400690988842366125843283494511657400755850925610620360032442384328950819344034942801162377603925771977379169591237265447923354
156 1505135894104009103820161576172646783809417145820321347946086151187722059661426150962308949382174165500499127365334726480474055768780605
157 11028545282754215013618420627882919024058162885050637141357686632900413530345786341760872998475133607801100061206821009179044536054804082
158 80809189077352079312188310716923641367058124178471099407090041324250042269261151973119633515870632494652153449694664363597860529212509316
159 592111187098325725703412099474100557429030293149853219396658282980511604097410288080922957655954707887293582034853627008556574663694967350
160 4338561763704765304358107568972771775079501446340319960682558762012520791090433640158400198167308619960999564598996096463685943909677543785
161 31789837090774717908356811116673154938083441992049845588376731632284529777747364260820909450444445573786368593132309063779676083283793942337
162 232932892810781211690343445897075862114290663199874123557233662522097659433575192097565267020383822902961576620164076522875793911006196272559
163 1706763466521326211398800402720071873384643845216227864824865282502148471094614262781458282235159962925725652830253321662821778625730344933882
164 12505926043765104449763226746704081254789185473143971419503519893660374831369219813655870113447708315464847657667410585444089789745694808181364
165 91634364854837431183739578183934241327595269232427541064286347106643739018887246823573545389928441821047482516503876326343333815167581675515905
166 671430231792851738082860091257799632294068472566688214950178649772732771892293893050225810020402109416432565549311719805874366702177559005054859
167 4919754252452851920334072703257088573895332552167716329075544511406040307830131188815485005112573028904726871912450825375974448123903102682250389
168 36048394544133785891406713613192767939162499478488531248441765681065699436964158880109756127214050767931900308583711830115581174784793319255001331
169 264136516282626665739965552534539115372993174547071917516026899513364061352676333274637931060906017481602193766131770307049988835355122349496111598
170 1935401010674850662079941999181190306292952212807513432004462134135715369427681216560999858063425152538736119141157253646325753769921516300739031820
171 14181216307529563709769283726045190525864999895692676742957741626317401607531784603540680185614427348508161397351429692599306618847242527125531550304
172 103909678072772586926834035819414153386073351382726386742173258821519099466770649452283715936687883897004492469076812203243618946176785956536659528382
173 761374832950994185397557287709246580603857848498025996875842576734033110717240003998261825351959738039169084063400669790892269275155307821146672600396
174 5578803120198008564439700031795738971788149991499668211362521960992390968444301305400318039810208364944492043510139041021594646143788029444114493958392
175 40877427131787356582681108041126913135890161351905662598861884954417153129669646685495128785112734790498822775624343542606155313786311690682500242241435
176 299520168199676054405193801360116363715592637992324565629483002517698574260145779050217481972652435801314085016645168056385376212880140003180990161474708
177 2194666774626810585558772566837651276693167748302369269841425433574914504925560618607364567553391574372745813533637286030458642028753565045918265769722017
178 16080927974238688189963385090992623131065412376266540034575155091738220737721291806434312444031957028810622347123642684675055554069324610297385016955931776
179 117829388726507276003648088252671844303645517936473864564771699090632786200732202089473275048013629288205018398605027922737994777052051606217290487653025405
180 863368387067205460536442022982241519809904141605726521668377829037268792387422340362176412072944887324658686597380944298924827383498328226793104665063691753
181 6326137985126788861270556562944795493932895466235123769728827749044304514667527049162432276888774478634610470404621021596260020959248952404692874050873326062
182 46353355539005656552172196891735951119440402617802439835117470509457265680351823592956217567726608777356881077120357760427965203842944608061664920591990125640
183 339643803972828349510876260302105743545470572310261085700092636459094625989148124411982372046115546236133283466373012971350387986754341531370679144882131898303
184 2488663705911454214958206165865150149522726069996036004997282361494839514714119882044743986141730032077204324396011723721697126540865442260787981129234949285952
185 18235124470624559079675536832117309968193587458295917042632405361207491616178818313591414306218526023252574608139759714596857663741356311815058993216447025667793
186 133613779824617871869613861231481003909912398540584999688905728030048017696340994860427100846570027961680448539611725956026707686022634723289951568560083166687027
187 979024968421836219558940450056737920092515758376394844634057511575487057544460347325052219601309623044171420672016608273837759695011371042156212992521954121417945
188 7173585614084835547737160439823581092201225966539944692964781871791080960520834083314541143377182043387433415440674406432955978828564829803335194251682826666230537
189 52562837744125845789809697075779981063409133982549022528636229794767997388559287467648241848322880895530361464012676991178873989466278593863493173076235513848088787
190 385142390479125724914500916181809817658761309475628190497190202913853385265624353581967947492380843497821599777204110999717203091554624016743774395688860936812891337
191 2822044381737218472836236654855527423032680529100476948482589136739934872307726462133785750219241198420518391245272239745774337320188041317630247092188003185801858214
192 20677896511436426157786187543496424605758151653479680663708384599423815022196016289450629130043775891009492462413208464386967613939945355624925856747523867375382267513
193 151512643424290924846141079935952447273220528229024025697234384886287413888730936496434119418051537855102742492124380661109039490643557213247003155235965368679348234967
194 1110174872222611960569856699029723640698888022648693979708296103044007831110869971847943034688237795142941233852017569978415019355895557275118167120721931587127661777606
195 8134557084210286300918560306815222293922365492423396833081625176088997471479103670232522116503703842029852250551578047250606012850388386916550502413196738317222000371981
196 59604140403393277613631930908041098939793523616741622507016695045452526596894826919176480295107446038149018311924286325648191006349443574112606398706887190675212023181623
197 436735954576230663555539139403833497842442705860993221497662853527500298270534938189618675026031466657357775202147466693006146677249345256296901456887147784522995032263351
198 3200084637220145832600549237825025049563067089446704042743362106254908803569652533522791645887475519975578517531457272359867005909115538218450742251997996633502260276363240
199 23447901593787701912639818311037947165440497071382612844609635984048398454807394848283152440158685676177491529954599081274902845375843918674578194561874305339355166114055666
200 171809233655006220612836094122221477123754797616251780851512209881477925316680466029799621299090927634967448021589193542293945959451554660016929022925289301715299307431457702
201 1258893579498011214469570083698304277996228686102258205853910782254345818314989958233314482779478595204614558980667920223728000584300795828696145110332792931942486716679313913
202 9224260016685877353867062403569511738819910519905096158600501052549651962209768349765011600606116965397315797200165844850388148253830875100298723655990650899834568394576889664
203 67588693946122521927853541582343794150143199346753637355003703798274737081401506734226675006797856957209696217626206628720497684438492915113704399778050327149621912971153730169
204 495240977713018608577176822255421276952777314038505522048241309628250951033572613761841112233859018522621586262555494352078253162549564518895407409969478968825421012216193782625
205 3628767056834319238418740135362490948051098906552914424735428471494673915674577661140664989894702254689263448257300820798381262855025192229574068801062621433293433594351429851693
206 26588975762010850262288978142846283439100307934006461655764587807721626422918690190035452358619367445800437310943713690738076898169932438537130889738362666434627949256844909483542
207 194824749288137948448908329488072882745414895322513261785196019092249976042900466235645010281896412496865797055869354417188195178233567863068917079000325592328568550133553558256284
208 1427534602119448083689253110847949824974591416475364977655401880324718899304703871053044770777145980826071855076405610115758608072619471164096203010160934161778391801885384101214321
209 10459939241263570242579156096062644262898297040441284639660006555930846437637402216148674686933455771317546697098685425507490268337546498369357062054285142661017971924361901895626940
210 76642855989959864560133847518824894847294223948933060226617307866869605068652747096313240072929659124782195614083753924964245956949086766968490818360279131171487316664456465575071450