1 2658
2 32083
3 231618
4 1452052
5 10194430
6 77352519
7 572903455
8 4142817734
9 30044582531
10 219357013930
11 1601638223039
12 11674417162603
13 85078077007837
14 620268051744714
15 4522530953490649
16 32971746686929047
17 240374363857435600
18 1752442424583556851
19 12776265071431116223
20 93145537957312836858
21 679076698556760026178
22 4950806984151241252097
23 36093878694269818463685
24 263142532240082873221631
25 1918440952230613982186271
26 13986396302947801878402671
27 101967847513042044282059367
28 743396778507505804506730487
29 5419735479809818713710483074
30 39512590653993214449003223673
31 288066609983677030617677777745
32 2100150116650934620582569119389
33 15311148030669998226516360266998
34 111625950961847486230110548426515
35 813809186999913921168591042262530
36 5933077274719503720452004562858303
37 43255110053436166287379447092647484
38 315351454066487918281087431226938749
39 2299070317006640730412244522696999196
40 16761376091443310668534592444074596766
41 122198841157771349772670228554333431976
42 890890861155861854508829618126312900355
43 6495041352040102087576478354630813798667
44 47352110122678221476383339600774961400108
45 345220640106634690009209818117238839284470
46 2516831669103097868791998030324662415521987
47 18348965602530234110590248860126785666267205
48 133773165212448834161555131497899510171933075
49 975273490538870869118306786672555971223202768
50 7110233056363008090435446065761018389460245771
51 51837166298720483787557537089057412398476959748
52 377918949854464658758967727737644860043191285914
53 2755218752430664743103649856049998678499300004129
54 20086927042607794855962766225203708748352590347602
55 146443776073711920108303849789197114846990482091901
56 1067648600765927465331458109855447282260461414078512
57 7783693955990945379777812390510883032252134600302248
58 56747034143130858313436136389414795120767935036032522
59 413714349799572891444577742448085612945937820091933400
60 3016185177156116829378561471019952903216732510721680187
61 21989503209892449889151430964873871680955650778550100375
62 160314510886160543016868786104039311858345503816574174319
63 1168773216718550364192489488403269237485581881807206036996
64 8520943142125462594102246704808116205137761060085905073058
65 62121950599779317008757877387602414321229693279057938240699
66 452900187450235636414702970125596065074671421657496655105142
67 3301869593791976704203045247517285797168913587663530881622538
68 24072285939616519224724814915525896529218363614556322434984305
69 175499041951311858799021364159336221403076956400471689085704012
70 1279476066506003550807036272870601634811930724823150521331631045
71 9328022458469256464495321838418429855987793223232615235045834933
72 68005963740548447518907710012661495330117898089167303369821876197
73 495797595350100513777510797643209750282605465267213773187686976547
74 3614613219698775567253259636963789183478265048001733702430241250008
75 26352343880964528749956060060714687622284115203239198049584339146261
76 192121808285335830128395040074189531371283207206107787504762670762503
77 1400664372989214125553010613318059165088864761621204938402326839925636
78 10211546014846728851420136276060046091582820940452493971040685594120434
79 74447293744462998928067178760377974763731594027383379303252276968022701
80 542758122797094278463206164019484885359613632228093406356209366992097782
81 3956979025636314268484644565376064987033836564811275559943434271908549809
82 28848362376658917062397944273790598171036041768698304308600731758466902357
83 210319035411414827652212883203190789853931625416545746052535508860579723779
84 1533331288578708960610099645975367026012998031302906784012152615919298412022
85 11178754390611095877527549782938690760872879013205034482958053450772782085153
86 81498728067722576425050163814022683068484365368819695673040098682205386487136
87 594166616831224512262054261366307282870059536004174415570322712942848465867483
88 4331772739610173516459371883902850940035963569116223030362035953360272178032672
89 31580796591539057265109056621354864007023067363641267480423386480164550599218528
90 230239851743911784425273209318715570329773489607738134314001695054374891427374712
91 1678564034235308444700703299096050451455184208787997308945761428499053280938684959
92 12237573972042912110027406851771360977599004312278462768398080320639874497145251649
93 89218054043107404915006616361649574533742361884761112453111956957100790063126025168
94 650444376101289696068374723562461301463211900219936651062699059415273479839533066846
95 4742065840142375779844609422796841507245345317537794753544714060841467331349345356957
96 34572039145040474462714292733607084866825436242813620817302700413252988538718649788111
97 252047510713247591591426155153082585708858576386750900175380297602895682970984811746230
98 1837552809373642327983815230866696041428997829288530574875596984550056863689064181621518
99 13396681910016942409784232905984177260968077907666761464668709111146313186374182904315473
100 97668532453960126929052135350161116435572784502843619020305311532296473328134390157420337
101 712052603456806170183410897880973049355658808069757684459080790990785162616300489947449988
102 5191220727398753510220925753597678231506500898510052456175667365054630524175385504405144551
103 37846603621342117962722838170326576995732378607622990929513083697077489816346927842956559615
104 275920728646944693554738714293807481073332254545385196784523008827059140141102451555408702776
105 2011600545686193884022551565210486482495115869400363937046930155530621520893523577346587579188
106 14665577230273093656738049593732175767293486560636257117127484512018788604389992193308972524262
107 106919415963738057055619017953563073063841366628234157413527466869676837811105306173033769792634
108 779496185559548481018775419781803623562664190153776351090065403902722219731555628919124694029116
109 5682918278453369930839419321429192988149076510946315292878781154534178071326575252844903264153026
110 41431325461068906436271764977425335521666717458112287934510200495035189012558589333483876019314259
111 302055149370929227766045027051190805823331449057156114670284869035880490765218410926332801263070759
112 2202133584821606445846441856959366100777882343974506896399954296241285436002333127448743064164697981
113 16054658679048431666585573405821064639051548988192352999055325270553039782108266659206666944388236379
114 117046516649726985976653992261075211106502196133936725881600246420560071332030348710485971898888498634
115 853327830489063768944367075230771003221791571105505091840847574049635345622636362332470680293790865253
116 6221188012508621897363458159250924369051804885592092030027199938151232042804884190344085776386857130279
117 45355581880880651962290787862452942665824004481697734263788267364267814017782158385616570473036790304183
118 330664947533671462003314910726219282112647679548603386024056811987914695228788514064614193453104535867161
119 2410713367422080601135077281150181565521379257512801856715710260199157009896444219424903190012450699548956
120 17575309942024384070779826300131087491803333412983889415501803525100003827697207391012775691933169395111102
121 128132827291922000529852019503453981850609103838750608589581333595513822802917263176034872666876319997420433
122 934152597250323531445964996253568277929493850688517542189506803791082682712220132131657296847716449618924130
123 6810441113278547805431268547608137509658700583864421572245970514885976691924213982311811774094334520647961715
124 49651532623214233416320669786814132830670087972469925876600478608219469085219101544254647320357810346295284656
125 361984583792594240970486838165596369040834348231720994680957952960853028351032742747027163464927464587191980227
126 2639049229312896908112384353317717657568063990008550805888040230921246372919306306508813230630767638976012095440
127 19239992934968414201082227951011876065917557729827341109952041381864498412180782942484171723790914635992947446002
128 140269201508610695823255210039504123564365414511666924463822738405769413246916240219872057355075129967926142958401
129 1022632854303360157691849182749783066847331068563154925284403166737316143769402849816829708483606250190364893449419
130 7455506579157651684723067447646774797013867241203598849892616337577800431531839904554544343996986725242115153582715
131 54354383509151442961299531912444770940579998833688934096939329286379633645633365204467677905822602225928890048014796
132 396270726246708283278710619890791302658612100466277137709506542133573643080389974700721745880587446206508369554507152
133 2889012409710340746097339419413250215215287078034529690489349862929798009230478934907936378758861735287453114458439707
134 21062349930597935585325980722561643572574114370009197263147166313446343668041768870849871075176354852763438110426468292
135 153555098312449795664935128391966101483814977496748429901688210878687577695643090131158280367134407695380895113713550349
136 1119493707750621203311782235104579967462279861327639685889368051521234736853740678516595749991024918776557369997358046739
137 8161670797430124420346742324537983351152680170214678958053564884384162607167952923984401554148691960018502941869603609567
138 59502674954259223518788588047016594088511538950489033852660114690756170483738010322649703297772664974700539440398921321331
139 433804353861840531844373149212718026834891694177832394666100392819190402140749711034042590247596940950662555292898377055834
140 3162651386246939125021390147477780398727234105607657622514888554657741242933727942470364189251104758663720754117123924523023
141 23057315358608116125814395380400379935510973208266639414687532396341486482182044029843537465904677325340622426865275270216174
142 168099397188759710072050852780653547506638086691718557446776042875756091426582113322703639644549618957281718303193919875369657
143 1225528943666674553029175402360329680328078722095701387354167030343032874793949858651033545326727913049170217947690200202056039
144 8934720866834756400962634171199704259611628304196772085025058440744573246588444090773831913766435722457234365745831656953194874
145 65138597811823506842276167231342794399560658307330158071487722257608114934936631351653180761014937763324778443594966250515914003
146 474893059126272443845876190200927294583381072961766953270030099313757771197925664660678188412306907374665763192759458173786801378
147 3462208662486343042778814204009071097257627763484557997472494728715297006993226813850237230762086198127899452230706158487647284237
148 25241238195077935646291810341697018189331232899946436643262579753898284118071938359952749286567072423348221756817865215256864880728
149 184021290375699420554297719776010864839455890583316328226977296534277970603184888334099474459131560956173231393741560034176381814324
150 1341607533268354592946449028985538796178157488851192373296273670326489434882393776309739239834205668771189793620311427213228299657525
151 9780992023519051193554333225127872459841814496189894269236975912646502401425900276003344367306130258124559717759331397682020951149069
152 71308339131849063175483705965222950603949542029500985971556900543428254294666865953438972865667418090948885979933035160863745584488771
153 519873568807321724210448374884603911383776992298139362285401279467819817924275349745668290419925883139505050639933574165578273825481456
154 3790139145503512283336139750788084653828719332483900050704781397778821824940242954766301400200822016462357537981934854034465116473936473
155 27632015944250059468020953120850363713946202560522548143195115276522188793568343810718089086037109215886348167595533903647762631792780975
156 201451259658662563909377009102424958934124770510605049536704616137666011241043190040180225917794685379681352756851836097108178575042050759
157 1468680754235983058723564833178085239221458592167830642025440323912086170562649839853213312123921531874598034776286848720644594034501099485
158 10707419559043806470711540127139976070288584710076506841627533706660154485779178956622035458581782171589139143699564002024998038896099878649
159 78062460669360990866074319751994749737820182476276077180745299828735228828252243372284829504797264011418903569145198263903870111580776654166
160 569114503466763863670795986710480664095050203949497386253015963263301498775320325752211292159825894957547876815605010751244588820664698506204
161 4149130264136631525136227933454904924985662003861725985188521231510592837676843710130821670532166565684222093050192738437237425997232789665284
162 30249241310680956132044613067420903266138801222671936655409757869408466576141815099701468605873070037654883676801605061098752087658824417093207
163 220532145683839557902489451668690519627181734308658258198971574230675789721769141969088723716412246507395249946169641470028277170411087241524062
164 1607789986545728676903258844114083471763281762880042978200580579247279039267802389166318668230789611936818379059747385930885762538911933419027376
165 11721595655912309784331817565684392456182517144600062634833721920257865573376630543811173127427701579859907750002062575442916732646608838190373135
166 85456313243927849090527155459147616766056223327945863473360683231247354723223916808197244589213990248119156774500900750717195976009822034219813998
167 623019398349646587357188496282542705777742656540658461239277493459443889504501478383726988927316505308321636238941134111020970183248313628069110611
168 4542123992782195985877304989306928181898069716181786724768311986100014647766121592340777076995434957189735977666405135394120853184255536526010167680
169 33114362763756762577647898703793424647273805104889444124004262043593697551904637071687990283602558626123644178089547355232844434330336803069473015886
170 241420318554096048360524247706087249362111578069402850912205144367473857285476042652531166410652173934239537066585015111288475741423429000647368270304
171 1760075246700867750047396736220827099702181648454666954833884716075558994184084258759836624875637463193977702467861653824428305573756622332226032720770
172 12831831606397988777873653177059728191487732238281926719812021722295257295641805837027437624948489622714372168656262772137182503022512422797167206450934
173 93550490346131410514104507146654479470052261202468437633710649081770847515405829383724044517882371351716864172987070000681341091871361697535678181554043
174 682030010403035984593698633984821961347343773600506506145000450583493901174167982026339359943661887215298456457540709763999595062848354875040093746942832
175 4972340961220854993956798042718356377673444522289151011181668249121876954631042617619958997344269301070543137977230270868265549478942409990562917897665512
176 36250860310419969656841964332061431265908247010336329564857118741732333827372776043308204391899353383235240384006846691807418348209335210940276063813557665
177 264286959300338439528478056771285857812344507762798020268949490035550764927612048872866731346671170708218491707678719160652643814984891624670297127515084616
178 1926784530300973587012175160130496754168059503973801059763229143764815904332236952876349162035381562968712659441661666872322464291951338728380892748223326997
179 14047225924561118768600505595752970028925682323705481294146490876255161032716873107298795239811423429229146640841689895353971608071987391786075980802515950532
180 102411324708341349540331172376465721715812707371951360860058865215441605068841089820522541255414549942775989389160895723358657625357082068358041033205789993738
181 746629938526101499240444887043550553333140630122236496574350840224623430422788715345285481151742586104641324914000590873716101898006203948378616168109580376521
182 5443306848056869034143671480484544977524392753155435323654971218543594012067128368821386905746661926825272258191807617116206489661079796094510424875089663418337
183 39684437916585075410624981302871546302793549864596542453718294170594398679033526784348925365205448891294912285829762316786374691962983459194096342590601458990159
184 289319462730174913385695257843809839226938858885819862224397699369315618995732804113019929643662323206280666627668157268398049298448903895271182299857161944198610
185 2109284039512486981419611484980213356241072208662782279567615698972025456599616227710200102226410004236166233693523696135498609764890852539304384146209234367022859
186 15377738909640567370664327880127952003992848080472101551747356931854155424131663707401995047598616488780532279784444911261907219300123404882840436305208007845742083
187 112111431909250708798925036784173004851639070174362190513839354444431487712354056522096374521590075435628030304967894671256398363522391778156869912242223725181155516
188 817348586719914584683824641756592885807817820306806985517815789869049653051571712286380965155642644660762415428919922382069489209809463123337245803600230240013829852
189 5958881274068517688325987700266366041941196164963819265477770146050635711984167009596867407928889626269572231071546001514083165342548612894010663682825063444197247613
190 43443234154159315744381722105162718884449110126525597785763607783470016650990002798542744493122648271151625461206562688730185755267268356151533321492636566168315726108
191 316722973150381541253579823394162279969479407088755396811808663181713919311345802489959519771386265961756960036452946226823594686376582071744398365690652884133023544604
192 2309069379255990729661579143587180729306065573850240214497050975798898511903994693919487586517214935205331987372436871847809810306042006312767962409521742621454673866935
193 16834274271876332256183140896486080053412349973405610185634926751589647224635970730847143158132510072859435390353940381712383767398186669313586476820247278924131602541307
194 122730305467075182282725747992836938128470026100731068347573727215930499123661121029289338821571075096373352239093617138106746865046385789624016247200459031679301206770906
195 894765502615439269712041542483786443072811002537262225682641037716904336878336573630600921734985925141195167545178772578155368441310562836088770390302615280594700755852508
196 6523289432253859859263218151692908190951555726301829816820139893908810781700799729185234638325027361301878083017284738682254011417345669038826341371255974615587109526466620
197 47558052799945557148023298706108593095537091829048460562740834343324013904129168713772373662087174308375341523685641699717844601517696539817245950256839696329391946533094713
198 346722065548599535630508276672649043073408891711292258089760582106131978612072173632627665847332361073217449752715643863983899350285760269194708169750729997372420905641803691
199 2527777813864258387761692911114631543959128059960225520755839134601095754734328157062214704825055565210488086137938173624612895772343149781553784187172874226169208216665530983
200 18428768489696078294364815806103114682110256315473932547996676222307634404748300491373721018791648518609214091589391707995985103704693022955842002983279180013147970853197168692
201 134354968298274903129857664827945531539973790283478479732858965540838762873130443631527897579930717393378844369875314031235798115227524537288125414517983639375605938614766584972
202 979515126934461268902269229199350628592244863437417446307650749014709987389161237379402760362494285075515087864514714667836613453923095175761771360461992865164756639662849369450
203 7141156713783787622472420695606572470650533313628806841017399622934755548404799544397781901883202488499809313427502930427561114873007849507900845199192601234841673103922509789729
204 52062615276212454650551909993889360102532591276566578464550024583378600920171486406007783610930393764272231676217640992551174359566510735401472295958999483294775310295972173162305
205 379562586011745179968434326606956838321908407816813455689914239135165860430641077452117372146293937745735117478346973664566364081640937822745219362828639310436832993217014096057580
206 2767201684655830060244136879612016133243929113594046195786857701570570503608330265354501178214340887716165928392043963310083799439787433673108880473874409465007341585161608292569683
207 20174288630558316672391575477179746491063741370908723004068921830205479351551793575584880291891257185148420851374773262742818549444118375834802793834732992791381346839310225875257871
208 147080685880579503582739176032266725765484781823634447101885541978614107421577316450973673018667496861947730067072916610038277245701373689035418764095845353968140391000530841744116066
209 1072291992805845984666237789584143283273828663487590846780174677723165148403659056619906041668724917452012934791380521164861344036011031521610912406950008330660849150541490839108007669
210 7817546613626127323744052465521423126494796864870570413697885733302100160562432756757765511565629253584508292733513934593382799031758024870294399635524846815892374759390227186471887394