1 1076
2 6200
3 37858
4 246916
5 1641592
6 11208306
7 77496396
8 543475684
9 3843695622
10 27411717100
11 196558480820
12 1416700594198
13 10246225750604
14 74351085871528
15 540708716072682
16 3941098561371132
17 28766596024526768
18 210313864318348138
19 1539073578286074732
20 11277112639838867964
21 82683908524299318110
22 606864787221812750220
23 4456211040615319780996
24 32750950739820359109230
25 240785506123826220413492
26 1771651825326778088403384
27 13038758388213719956300986
28 96029627284158905639266708
29 707384402221606896861994256
30 5214273804406709909914711754
31 38440674624262561526888649908
32 283568447462269811187728759356
33 2092017224895613582222496569526
34 15442833653839936561048005999652
35 114002296109027033830628062800660
36 842056684829216627751221815137446
37 6219856860804474551775981724601684
38 45967283817841772849014443178252568
39 339716530486252547087711706391649610
40 2511905878732279443158754658325533428
41 18572859950842803459406448770615016584
42 137392644607249594633305186345308135050
43 1016312778773004012911810898681943511716
44 7521281428148074118221482697188237876116
45 55657915664780596313670220480773166853478
46 412054443194434687380635289750053089877668
47 3050318790166483448888492217023723309556756
48 22590253538657291602252771615440232781102758
49 167283482268067293710622860865857548143571844
50 1239263201488980926392976473760655260075137432
51 9179604458778442687573028779914016350472463250
52 68023154855663336983339575423119189889699267828
53 504004016629454326232073738806274818242312382432
54 3735751451745103948283519438435222224964709554658
55 27686081158349466156463018293855328538593212453404
56 205261066578824318342286655607032131245787494910364
57 1521552282333215900245935640150858857669137296896606
58 11282985218378000904854860313211888674192021022166716
59 83655122191829847313876139721020668268141493479443740
60 620459661576160084954342071247849781117355453970990254
61 4601109625248865923204792339988570564987969945085158004
62 34131872759626165257871052606499496963400372140146391536
63 253152794784963482574886426153370210782111557007433247706
64 1878236093931598410478314435861427929038492210347341106228
65 13932855903823805819289288421249586561277237712545796024496
66 103388347146573617907000673864820463186665205653059201834570
67 767049388567620489028461151800861797058322684840617567201076
68 5692636481095383046755225891754597622397179136972657740849484
69 42239810077827743538320271052801383165811312635098190577408750
70 313520539118966564578804590875109852375059349596526767757863476
71 2326627158195757348124566512392874598376856953638388004696605132
72 17271119577677329457389723434458734946717477169525163636265706670
73 128182746136009637511787779543472017574173360613502509454269924348
74 951632176662532155422096564281717833172621032823341557465126435440
75 7063548022335835038676047039297940719982287679936974150690145286802
76 52445097136758555308476446882053787313363404731761919709458815478140
77 389314145155567041526670274734886918159033111943117260876481755969072
78 2890823537867148891903865763841027877286984818766835959375253143190450
79 21461275108297212341968115959948207591312718824982320213814165487352036
80 159372584458138266517168537108960427157952183088768649462671504122563388
81 1183269466876287676020739227193853687969376705906388808117979731566989374
82 8787716303943188847530763756961935106520610543177331591421236871990432644
83 65249907868618365339462457566450024954192148399781663694745249083506901412
84 484623414033593345808034953649186416774146410967987704352009895053359728158
85 3598653858446534196331664088476973485162153466792160673863021895730280485484
86 26729741824872012624962269785094196944138792652742294003324549201591154221704
87 198499972698609888104476523343418025530715548095466978191799598767593828985298
88 1474496096438482562551350671656084315712042920325354632502396715911993483579756
89 10950594898075869535278160925443634641804400662100952033164977064132733686307536
90 81348182091893122828129334233722390456334299882603153944561914696025547637712562
91 604183564404950982015682403438992045992206500006647421348312045145522512747572820
92 4488535376707372600117994428597971389021652015340114053756246938708802157140266412
93 33338910535783306577354146640218203660990149727361694906167849402278640509568232806
94 247691753791666768790248003882264832003760378391474745678617968922622739091592432228
95 1839851889802621342963047109881781331117797019086838509638941260147577386739620653852
96 13669931314636172683006865907971472849899960344783911904430658576054268095231090588598
97 101545621881182918372922356739148266669762952218142125407423643861872986623684947185332
98 754513546683141241554719752982531790668824029614214660603925889870941656320786997923168
99 5605115581309131020330523648033432838368668152749750711953880080645725279201719274859162
100 41649704903672835764605522572896574180100725769073213606510481832599266320684626628246452
101 309422094574894474592352596444362237752155333364845409724610456606369689259523306667261800
102 2299320119425686508876029104544568246351037337355162455829504374550336924300844864311592826
103 17082836525255614532681953254008283309279172232275715362475277684933288025493583821552629428
104 126948680453439206180937124150947547843501362613601349341037795537638003591460022613970243908
105 943211869620284861939279375285904864986970530844694079932656505591379453146452944372116301950
106 7009659990404696291221889283120407762965096425974487873253933893798778908417511002445295933156
107 52083238174579080777916760176827296959806884192269471224534285543811804870077469212097396675500
108 387083472846466326066640438593421155172687668200797018456589511112281243648561013318418348944974
109 2876239937055325846295896403703931567852148930001461455621891237257342087837180762976254347393372
110 21377171624005686806706960771309517764390873998267679460060836205318218411502303774762716248070192
111 158850921916019782229002533874254959592966411589077746662228739615374321630321569835536586808001674
112 1180681963290476950864665671267064697186264481884344494551274789556578717541074065109648091116388012
113 8773866847435895211297850412396343623294152645574355668985268226744317226661986298870057572535733032
114 65215662181360202734136271988123429943394712589856399838660636710525569142618059782840696328381744058
115 484650068879902191549766405535666661149044682525847182260574165442560033105010981030284000830600603292
116 3602520750280061818292632054218062880605697029223481076625456198562930167349074653099077444895293346948
117 26773232200594223445797490322755881536814696904837872242858842246958366921160337257604441989013785656118
118 199019696184449625316851938354764060856551262938139389057498163165463166637278594711305505060443859064444
119 1479135744484112436718731467244537696238952054024748423861809228106566254183061120353507992746125612659420
120 10995628530118054897468941912521471795110274785916506329663640217451867478699273889091464740458182105004614
121 81723966804721191192836197123218076679500619350267616920796051914141638985331364321394663899864745217827580
122 607544365544549068811579880447910301242393956319847313629310260150592699120512912865059273939037758504922992
123 4515694520216838395465380151914130823969425433432431822325200358105233762002624753124539569720188727427890682
124 33571398145699410825036432934347095452644899239650789587448733919306803867266125072090339719993283904042963660
125 249535856448427258869103878133444872027588432022556417674649258503789121688803892507201258985383742138097165088
126 1855213744636305139419183133138904986593465421690924946668124090524606664219484119536031551468770837607911749498
127 13790317730186165050680053011511835135710342769393616945303134876572145609870644873564176248784201094081203381356
128 102530059784538690031609888852134594606468457640560513563737603676867063545887095284605408796494150481759483070044
129 762163508737459885741417479746588824539964954065629868520288162032783789294189700115844057560104462018151059636966
130 5666839010673769412220943332137696630348856340099342545539165673339039942658104118202294626075744602035345341931068
131 42126394074646892681136338290590548359060017299407178855739515354175563784253846375993568574677594245456962092336412
132 313229495041506488012493249269645985174210158563176863454191556636842894196797450258284198669599481316232161071821734
133 2328586599132300267175485288787510544680588382196845072926412701704156540238410814408934141721560963757284708356826508
134 17314751678408277945958291015827366797669093330928764572542338073078367747546165406264619259470556276091949872554324432
135 128724797443937696453108319251090717189689871648187306167577978116799509570831725508147345635987348325693203203391868514
136 957197332831051835372237707127640162975168420983054080290206848531886117125450928688065613229444768432543677621627439660
137 7116451926480942672924370334648025921813046071945681602395836080400265158582401916195351471299494437381466985860815606200
138 52919783780632119605059584015911705438092018458720321421167434522714147403268593919210933894724162362677572123342303376690
139 393455920570576736724822410953680626689711100222223649873086064134078213544330934745429240713621949663831056541371553152228
140 2925942601315439265854140735943556034806886383371958630220106729230552252992867355757823274036529122698049663869223333001860
141 21755031195959250551891659384483421975876620979152285190445789421865717121027166151935181000044427475915451233309589232984862
142 161787330542669454893261527244834470531216302727621213295693631391670728350190371380718566319028043448944961213719808336110868
143 1202968372481063078939783899778198994577181025328236490289049996979216596776933936705771767234540146134306989659491123089198852
144 8946517197942682037006582231092828969065079058281650800930767757159360424777912327613664993685090628457557280818765931353367118
145 66524161042278099779367398695914451843547349282033601062012521510209932007565719339200625633826896605908120859685802143882071548
146 494759460890726595685222095763207198175869109897863252113335127583704012603044843244914531598076511113151026375335092330854904616
147 3679045303790128324742003821971869334937394741526331287970948019405009676344303675970998450824002404612285207760337436894041297962
148 27363060340037118584119898109631421042290187270805744059872388358244577076171562477811102820375529860499043696084768428427461914188
149 203479771544830294969557333824141030246490881494637328984475807361965527539489252346435642183839656607546195228447882866876014030216
150 1513441121319810871697851778914652876297771061367449837234869721048205925616578854080863647903521083093106187384622974320431202067354
151 11254794602954595390079538596906848040444699615116981944847367210897824253569128860956587861098131880855886780827932892209675051312444
152 83713701803814538969775716416200114574354178326359424376394304991102275896366288935832604349362609050004790672691355328160483348669620
153 622563979220696657218600194937315837643758070451781863728110196178828846272137534522879896625933745217345695823666901971784215552754574
154 4630816564844221206304524977640532042022216820028826987325713796525908228116603259432297206246459607528824048135901758691817053476742636
155 34439778536622768426496649236193278971992891505447456796498242973154899666680929624012056315986367077935893903388487942178752562276084692
156 256181926840245716928680459367888731217363138867623766445996670579815866458535068953217890479585005275098294809623782760739840230769911790
157 1905313837524100354738082855913580352584921310479625541417230641568260275883821040602445216032007558107443100608704210187131028559516509988
158 14173240066262082260459459488866179800556680490174808726554823332140021965562690067723268091483607828730049276537442987651877532334830852840
159 105414990192189472716234893475951923183921772509649383696458425587465230327495862159361184549928731192873918375168814376250926326875632428162
160 784186596014861204689706173530167712050507725884987654766800959155999862690221070126746378547040842341915050041009355234592606635383571264148
161 5832674956500179526262623674107337239673928952411737926378183293135861870478224984929661388161948065407530029481621396435404112611608027719656
162 43390951577626572965500685103088002743253397147408880960653801065979885168469940323106382288961731461812218565522964958981571004267557433568642
163 322747287377167319151340541328602379808492883511986508195544657416781751689791880342885030678154497739620128421184850308930032789096172758627820
164 2401089211346293810533096924682077680497157737075266481193827765989606143418021712630835625029736424259601171260889634365619991173340787291564228
165 17860216753676705254288519178709175839248314037151064221058285057418895881179764030408820405930729626045281027683924545655286129190836330650916606
166 132876033431336044553780104624820818195678344373507084917957159166565283484843514254363837691713497858624215931615582303850434749229937327078677372
167 988416582948034950289340752396079385464332631245280290426686595684392009952457286974656026978299416670689944233535016269925047952879553561433356268
168 7353839149905911906056691090797849916528348337495243842459960682450460330034722853324714493743032783128111855392750546584285597815920034693920485918
169 54704413933732925038717125676042801322669656127549756653221174208946659113072893263221345672286955967779134583533082719595699399311334110069123923444
170 407015159505640672896143077226615219745298297109981250727243096559623470410773922198371294383869680980706538098543415757238576463461823096749329179328
171 3027845007052988066800615099860525271833122875610692972760297219050719629788719301460406690774855076275217689741040354004973901536359027880454897472130
172 22528688311298129901469780051590918421773577908146914570201419968901433364332575397576786957593986032678997037148690168623351625942143689567815834037828
173 167599882394570962421086636071701046206623069527552520163124890932794958187759065355895025239330476421113057053466380333137212936771691832950574913152392
174 1247067511624049234018584895514710755637057351463947575055343098040337008513546304724254107096178915348786886221612954028058984930961766211616119612659106
175 9277745428170296838890406147464879278284542748268071320315660553119452310400516636528309427597008496153529009995973713018583328756097023797163515457998908
176 69035525464256887776601746632431066960589821128112066223767915729335682937861208520679562427368867538490863719524195588745923132038941668475510976563553748
177 513617414050354202916900927555908384928609341740223555315967477386933561824532089846740589806203272600989202195297770675736611021549498709545687480031617670
178 3821939323466861873357753160371086437024802158777933805461508578271424379608143584123177834164159499466519380182703413826359846374082259614602380309525881532
179 28435799676028595901092803129167138385194940967212198497057559594569823319464628768870474837447789789715883759472958795861641852161504713224938845611917437412
180 211603718847548093122861503828429973748369599530725447772011550222606875046396835094133341401015983777408164711333635272481366808174130368257304414319101848406
181 1574415804454153581658017385085112821042960817804983253161992965433112495796761178638271245911034062075656257195774010750590440806506344110510214836687791784636
182 11716314710711075098555177478230375268137072621537582813683596133336827897393972241724154712520589644307742381629388579808205807136325000955791086608619551393528
183 87176934404868200922785239106344001282476318634162696399891637442298082239517422462677378758359748462980972521758532684769665826916260344128094661191081273636554
184 648764166798189512974189438693751657243842099107981016052357554818408508159918118938920549319624212174211671811103283804165941277015637778682599895975673749089740
185 4827383149026710720719502766392027923277576144567862828010927416833256420379438582027106240027481353314111966033519448133874447836794511902270560443877600380613184
186 35926146776680206024533564113104314804082996169427558714310246037359458501551758846688481880025666027244512914229264380580414670560502118273222743664006476551426634
187 267331317041967728463520555112871179847287089220705866191128388651212305317146507290644138941179181441617952399989022226808787051673434130662836616498098486606544156
188 1989583862570684422106922291246171615489588592977860334125778217499188634258081862274538573526390104111258558781334826792686854205820426941591401955503489752402318892
189 14805247108361704048091448677499679767111606092435753065115104157465901315885072013336956918011613224810399774434733416914594918351716413185721326422393482826313422430
190 110189838609315996659903338925620833982716317655139762119583214118887747820061522632915074819645696933268579734276898029528171933552379471324085630488039323689199281308
191 819991025656257233778576800101759982768385186556940234745625971447993826539082327768427198588078695059858605567987033148895583054370620995758882610611657457596384527284
192 6103070581966985358194023827537896203432096460507332214740986329023449140948312737520921489394351119396467618538662699913811548472604849670652432179639091287571629731758
193 45418210062939965865764798944599290919665903411523570266936362816921046464100403523848261072386020135689255123683165759009479872869971619100823036543674618700175682617508
194 338051327438868305977789938365154095632883136460212317452846639155388929414843300438572640021330764940046476461474536589758913829710481490431227383928080353922374290044936
195 2515812463857292426488101462659690486767697752630095518249521398147664893316111893854074061284874586873115967024480229389941988984031182757749641658916904325998860423121114
196 18725963092922047967217126380913349586004446595389528830147374991806794040241502952023758239784194162992618700734159981334406442267901454633978610499908805473679192340316068
197 139364995312037535079911343359027242404176929749411517665326467128577116648546307188343801598252454975558108197303759084363612774418814544168737534105090019431883938076917216
198 1037367887514965019261409920857581973355096485889081818463842017723249350600153921327022484875690332951605531438616443777417665564007492608076988766841078472961986720685919338
199 7720691313918261326139937438586059441460022945252037321469996296095108156491053869357703913858639687260631991270601046709892527411750131704242517508681774449832349210786790948
200 57470954372793896644491453134310000630126148856790473168077508151841518040068411529993879852934539043418624651069689724175744827796233270357678373709939302430600417122123234284
201 427745618491686973176499952887379122691485671137679410918515816091697134588993420238421023899477586456921012248023473447759194791126758316026282841719066449776648043646356712310
202 3184130374090257198185717515539557914208458194917039623950974279523143724285399178631443315101438848016227874262685390238256565468377567976881940798199665026380715332713363473844
203 23699637122107930452115866422927463612307163201956003888170608950367235008664931112105586331869207823527049031296956201075281066866202192310500035489150375393645288063515841189124
204 176424926885052047814627193570058659618269154188585816139920467857072721899765451484907887106907549752542696623151627785500769608322710507801353530613724327334616789911113379459686
205 1313180475264614266802574883169328449348767237211762297427586705663560322244599526127100720593563163537292601861283312522973683628362791117258851179233857245912867053800042675806020
206 9775873419285386382704374704453891484144437192472500628412055284316781364414235145421797336342583570635842472282267041492833971861593345340793712793701918514843217262467449120226728
207 72766850320457554950478836728903239172407784766771910009704619061293096143385462656091061600510719433919953002290361654541381731494902763673068164536074401981322002646683353217520682
208 541723351630158611454736447767574513639323556718567786818939395428909002640777115773744129586274495655698218565914882876342612266876009669571416566673426760740399612350338759873059076
209 4032450275348300945807216608259472985078036701540350257673603668489005727385281333857042514379452178977169974799938330800994219237831586988821783543852335882730809609998597398377207256
210 30021041204873231980085028342230309861049764279872909465755718125266323124106977980547731782402102025428222255816226666459590406273794034154886422760022486461721517281885612231345206058