1 391
2 2804
3 20684
4 161571
5 1252304
6 9823368
7 76931991
8 603313744
9 4730797071
10 37100667206
11 290947460647
12 2281693532812
13 17893663414565
14 140326848073352
15 1100482594455998
16 8630285459242719
17 67681077927288230
18 530773701234315911
19 4162473614933443677
20 32643266122918159803
21 255997495444347633917
22 2007602947396291149231
23 15744175959327872529394
24 123470169520697845352129
25 968287117723326504608817
26 7593574596670570757031715
27 59550906013629918408153229
28 467014626920711048144528658
29 3662457489911947905059701561
30 28722001607499870459136042839
31 225245857083960597406896634187
32 1766440125822409942147555459931
33 13852910586271744320857251224862
34 108638344943647571596590681473091
35 851971859530230544402970027638586
36 6681398265114507001416735726196988
37 52397367680302918519590525175784451
38 410914606626544308431208380270158887
39 3222505660384962868097845072312811081
40 25271778037939185972053039474962113051
41 198188252405604921235667082251017107820
42 1554246928436174643270469062018720198863
43 12188833017253880897666058928371910393075
44 95588189755653313456617296379929933056365
45 749628943790498673464189393553094502003552
46 5878796897450649279934646568054604028919737
47 46103146426979546806942186314868777591952434
48 361553587841968789258490358460006013406020541
49 2835402939112683995696859643777431472937352976
50 22236011748949454872972418052186740560549905564
51 174380936014035870849270793855899088554997211029
52 1367543388106364832779719848241856147336671988503
53 10724652367979638297664054000071089751739618021987
54 84105681336572976312016539179480870450965771666240
55 659579946312213188767319761205939086894153097726930
56 5172607827005907256344161991671718948202279692084331
57 40565016995434607197488031216707725196792283869516158
58 318122049626249250585139776776631383196246867092858053
59 2494800839595248702849539194987764430475216193741258263
60 19564916158931956852978954020804133018535234324933586498
61 153433467806648322063298477081566806555965150521637927106
62 1203267565878438639640163845605464549569390002464592925325
63 9436356068804740508942366598747807039947279696726750029435
64 74002506493442624675095270819947425332896940698377597920412
65 580348063106279578996405607749044177750239779145632149869587
66 4551249549649436754141441492818203504946684706079742434624927
67 35692154036518002069605930619481130591750210224321818378699737
68 279907714545042617047164497323914851066629530248660494459377759
69 2195113485772472667833684290241172831292584031108993077418483333
70 17214685287442411982961883454392569703133045853273556101996926624
71 135002309204710955762680283424007922469371071712063458929218104033
72 1058725337482609749730958637448666566699863249943092083081262701582
73 8302816054264586682657941508312291355049253000671610255202417483643
74 65112973110541137802057753316354748812074878684281945500259544784310
75 510633890909387395559930909602911096030287581893814180934574614118796
76 4004531786662461985698029513361519138579396041376490889402647601379698
77 31404642574410922539226012777927132347469155269018852636518161665016471
78 246283867320350293912169839451295581013489219565381897175429724142692114
79 1931426003609138894555774928954495575334289651015773830094941910317792071
80 15146775336954147626419968908241325941295098187654734924618979059887003519
81 118785189119049959056006089927501026614991812436455103429238315356784525533
82 931546209682266075113846256375743528746562058085783659459837484200072836662
83 7305442262702329250896621981119487786115765553897520442678591980432716236389
84 57291292797896430226095492266121426647914195923198635750881485732378171061218
85 449294116964269695260328416910753670894939642224052239098403079907236796201015
86 3523488364118652968962808528853218029975712023919445239724524396706086971336587
87 27632167400640251358656431080196853081218864465349155491224738973083468131413468
88 216699076696963326943389262352217152419971685311141796095554530071354844846100825
89 1699413917137326778261620294344188803540202845234666031836122559785215734632869480
90 13327272574394423042194579878691912390579005968737665991310229734097163891339910585
91 104516146702741687950255925247348706049756588457868611404133043448199019653305202555
92 819644444173558144474387766685211132734950272459459257758350911336871543846939736952
93 6427877759168840834148869620618165092793351983666105654871073753638824712564698758084
94 50409189960993029182559401449601086425186725451108872404001788871715480244470143217360
95 395322768685018760789580796195393226468288486282889176605682907622860046878069322965775
96 3100230167588874914242280314529183352850701448984635558035709521252515645464977143504214
97 24312859904323492629909238061691244162271134472228013990434089045901154090774592121017565
98 190668151967241101799001081545084812799735399616404375523748095487304463626782876650706126
99 1495272227029866954677773879532093861367130438687585107292008938526415179122289096383884078
100 11726337145759926752208306525050901952256483125678826526135058005305639439457282301716897276
101 91961169591951810889254574275276958739280956824819977994303803995329538857732091832382751750
102 721184851467246017901796612711485083845011849479429215793959191937789092388081572919181635866
103 5655730481611361425044722659255657654172163085377861965841776672802885655742839060409472425747
104 44353798080408855846236353848254829947452647489272527877101301475204241284851695010384233185729
105 347834715701868605047524777405073257813262070265949008374288845685180324013860278145552659338564
106 2727815760626839975002615912593834672365472535738894543315438752802829341854142253916359197574605
107 21392283426654563212777339381974637679013671278153864790621426331285035858838088742038893844301853
108 167764185841186797363960052749976221634307362035536595032977092214512540050125989206934850843303115
109 1315653008593187598151267684667042619259015301783753936688855593853660791610159321006505644665332466
110 10317713702368485946927820335921747828566129254668705017279123933983445545005097950909903616336105016
111 80914356102049832625189958040844822684908723826558496703752369041513817832466502350485233590512336505
112 634552693772303436388174319789904751577291949676273219211564598322901972663933266056503342562707950098
113 4976337210987038207104573117563381056255446082129683302543873302809595018382980839765783841130599930612
114 39025808700357194527379019486959472960093010482340078588998083208570822284891947318057858663482554578575
115 306051153718899832863114926529191344889980630367412891742780478243668423514600507923346844837177307512002
116 2400137545178207645937895161422983954078211436503502185747120219274430198463260570745378105359261306642015
117 18822540499439162477420727560455813441076563406906184748242665068321989605634028801153564787374689734850278
118 147611553164850795512318849331175444939803826108437664602130405428118923638706126443908516550267016379483250
119 1157610505786336563497916992894715793022837867500984690918050192226525535946358515564247745574762053351875409
120 9078300813015176714753613149647908270526447537952351846110204582638835860899439959765498593445279990302665760
121 71194538438996931732950901372855158975831895838469580684262119354881447103877283735517399840086847121000983628
122 558327203288426447992913918094642487629767952319603865596187528410529090096304250577638564707697349165739527576
123 4378555894410091824377737284728110223190019424458780772481552490924276901596056792071499199977886078953906970418
124 34337842769537090177983212985787385088512535751055117699974240744637043571046206263414072833797098425209291151312
125 269286832119863831813648564038638802319111063592533349617603723903991542662115847122041116013592727811783385512343
126 2111821596943298894804044206832038507017986411881345583770261220678062892954906472916185550588287333466614582160000
127 16561487326387433012231592522245988747224969043446143340460720559518701800196361993761236965467417341951294173075488
128 129879750666010396675085766914852849624737675874064467108346431866957418437855951211682983917400815883899604450556504
129 1018552820807828880815896058787170177974335678340091609535357017387201533332219366132975869963592748908059595587023827
130 7987772100390137067452924467192441805713714291300063689030620992006146215279428012324559636976555177754672465314484896
131 62642311546657731051049061406308609738204245846557791411439976262646042088828973233444668967377766338823058202245719127
132 491258281607317067996316226589296500904738348457550695844245645548522717146501197770767697426108310949685810553821251320
133 3852582915431229921016532926252024168918298719162772925298734174650796024467410524888119617505884005878059190153712124131
134 30213017624274335639302598089087866964906894525406851626007958599020774103416688829611649254728064469612886012959771172191
135 236938815854800756063556414550365465442894534239980746293093880899487218037461437354514260479573323574316744161096331663535
136 1858139532992893746825344886470638310187895846411353704597506729743690084286104724657094708961872218071943278043007596682903
137 14572042624653357096199383764909517721031278663729128916472194312929378656253277538384839397273667884695449535574899895766577
138 114277976698925542164952881108410914792638754744366492306870247366353997133852115361899150334095574285659487776199175288907910
139 896199406959312975516129930017794389399147556331608069070187538950065882299033155817462508409837415038847983953007866573916507
140 7028242888393523904677482566354442577545846441281813808692515211251098513091882267520840423055072982463751056809723037298409843
141 55117418863117711796858248760524980077704144312429740897903616186246743869185966783314431666437243145908071603155207685174528442
142 432245998092811646813908441454093564522557264799806129400130695533066569110860873638670483946007391588029787659370592952672527852
143 3389792314681016873844885187732008402184982589467879657017172678925994105017310007107962062219312817616894621236512380820167449063
144 26583686112469710915192420892109797552212159065213204136884415245447663344325927857357695292825326311521167423527668270369120555968
145 208476597302338119303811258760151850994748891242741394317959952576143340491905408512628440129725093894273824635716235020920632669122
146 1634930966265590123991773220051986252866693859200367086141439077915397668469882311223574730555094470903249861387702867602414447356156
147 12821579491618831259155881822425174081676950756577035340936889143032126092984367498756597228846283506214597721800812112471943194474870
148 100550362095958627959870157982001215355643122401610043830221527875855067809045904346952847238500669787280516597708882277815870263833605
149 788543667668816552924781849691304104222284358348548906526334942003740671072989613351834156998987890687525904002310949397326540348211571
150 6183976893361985766018159592885153630967572943321219689336776354530367808781855844933800024088450730793316288164696729108576050392941781
151 48496452112397380706550103420488370207891582877311457444354547953279408119400581727806343374162058489909520840489124715767168936603283130
152 380322551013190051936461425940425028809871090072843419586643403459971487020007293600209391734813364695038085757092984076585251881787021047
153 2982594324094982446597737707273090901438276487592654896685279629219090061723991150434311985009078213752783878268739513338623730762965469433
154 23390327179981198532448672829832496742946797230341341901317164462449895152145638489081573399357505019258503680924025032438861807495634583918
155 183433395942164427826726680303083613395096299403787574778920020880465355336203079243570072585275846091262057104419984349027410865553178445301
156 1438535275200109952072496697771042032678764914447695746215031236267597971321831602060826446025055127135517904210391318883987702639813389440624
157 11281390323534770839555291189167715280391615124258966133620893000117351744292218822202423480665977170503282597963589787736620979866984224331840
158 88471773912002178077106767929076088578810072523959075215220977289176497951283169625091532449312719844735229864990498233468275155840827902225464
159 693820048297374601060191156969231716595986792120772139626974478628601626905638138879230325507324429253478573837048306321779102841431693731803466
160 5441128148941363490255556530276715605638394163653804699421966221735109092026850294385096803906980369772163459404411489904828164579832386101659300
161 42670827408136307407683072429568366770797750495124416448220544560979734927518720233385317055393090707800279652838731168204213121156392847915684932
162 334636395588149307613398224691673504311323847892241742853681267932184702020041833843962689775052510537775383058316081613913405947093110570204239762
163 2624310894681084932898436757414569256004807158641373367137028487235814112581222412318233894609666342710533336023548080574009579326700137570077348237
164 20580569725051540256626303209548580545675805669663749612106036783503013983311178245142985880176183962525028268500349185370387964458927797278680745033
165 161398503152264833232795428822477400585606200642266620327501263872398912166622138342489161601246010806037524772404217628296540215669798063600115792088
166 1265731569524196210263414088188058703378015664567310065695818960350587848050219404726075633152325185640989033229351629472022465279468168740459078546638
167 9926216010682400933648387024631269859238235650753357779948891429903623040482488409070961291435721405025363205554394878904874778261877770878157264347424
168 77844123243102933028600237231682453611007596087109801034777385009914491144962974340531969913802426352626587559097901894618306935814239694921918058658206
169 610475081034510907697872056169108522460254849315850927283004541733212830029014506762608208614725746519426931845481622710240364307058866002908737382087535
170 4787513932172297458079170975662139293509614822951465655816108633922612898715301292636069082988275834583251120149032658122038333226859795254887873027184110
171 37545004477337775891954094943923557372733513598423040372715423095883988705622923008381976939354263122777021816314175722666779078422454633458890241684539482
172 294438278650336191085936009780960037373707254839774294517348883623457711572260422599020022575837641040390562562272200649128969849065690648236247173655965997
173 2309066176484320198805074070986582750900193921510464455003090716501234159808953668250397105253340679776659607785474307865622939720320513817490978202148794954
174 18108333711989081059274916732397790383570245974473670634895601530948683979277273026779621966341294703826295980318081938020418130437981033090550248613786648889
175 142010546585556877147033862039921453118107523698335735317011566619868859369608565732250584705578324668319608827499150909112321755565479720515894661264803590561
176 1113685867638751867964380757876185807734440115149436892014464322720238848847877145526796657035190553518729187597292810313083372534311725228642748610354146248960
177 8733831687853128432338257785047264013084454305046690560972225479274557299445516872821565035770404651893121718039278489948066174822638937521293168775691682335148
178 68493116567490139560525148515573570256855052120698773869704708771541904522189378559390995080278905799880428114277883849891507279737791914115068680318658186880925
179 537141908018720581472586693601669029870689202871495834110259584223143788581469232519158506881565428554057878536342110926099070351906914236906188384848246590993369
180 4212414966775459950167971902360238687019406786114638068998732210400128859946977755772348703711213883122096236050274898849323419063650122731474431988578807754694899
181 33034919799434950155291191662203478565510269384240143663239608843265715166597871613875550398066776083152224386296050246602514295133402523595917784830610823936043346
182 259068950889821164795309466967908334059216442623612293365835899428991887890484686153933472454698630587914066594884223503645967571085111751324315454364816133334185439
183 2031690154619372700906068908573249437512380450304192594520843384499665293262348266899209023405459849206711021327160581599400165096770810070667752326711006140970661293
184 15933074458362160649695397406398232174889698479547841490612052206496618021506928771172569922784340644589316178534708535513098073159063942339069945040204441135758081186
185 124951563661670957475769826353881217179745423383651010786547109908715124084092173006827872743289932599358334447209106387665682341401589303585470695237291742688287398032
186 979904619306068091987133934009935530466603613925981537462524042689013766802298321761269769411819692145610547450306427332397043788064654343124777644209532918076411128830
187 7684682246452884909647479850985531990021178354034849885814879100430085801935401341937236941683184534510538361305467253470521263908342604977103018243789993333873464913989
188 60265397330985376844685025011228240396183258880090512968620221134584574518958239596777154662676190023961067016894599350749116890416647020227674989893848264981665586538543
189 472617864862007709356185294874497948161879607872655500684651077477423555774620781743508049690324602935811950776149092342109103783058516754869585001184266565661671726591767
190 3706399626969335391062271323028625522956020269096137177368936621558660496877897944902661518445781420960201551303376219664147409954407139902162234930078790102324439949449010
191 29066607964151749432836591770215336012849461785291686788658752871426064268264989456853359355022506081677308759431405011837083880882842027992386312946739283800464175240982664
192 227948355162264280848178887126950515254544969690419985932483148230889359288068185791142485051034472877982671064709405928813659022914893635508553264618142434332276999746987028
193 1787633861001783331136132346263320317510520521846180419901191443275281353330589208392968490754300724838698443773948984987339071503260769226096575735286627302921021552871585060
194 14019117702013428239942646706548399063467636036865920853533457250824692618720237846497811071031228826060912451174186480154786465806898560969435761039995097855296897460946424652
195 109941786979112386786844167553473960790637429540014401268221877142668790226729541905221294391880031757824738652024403937676061902603090543060253991142998003986663209957023392903
196 862193811414006502462934508320075851372078202547390009845370474781303111706315032751055774303905779982570680735027084413405486303567197121163788129795730997049077461713173300240
197 6761561630627709312233254869968144116690389157902775279675213203343477572664283160434440379237333144782579343633740207325982847354389815773470240755737095714924991378265890359635
198 53026030898780976878617773578853823000961017825082750918071813236263030162279251838136019239901479595197063008731419783264915045021116855937181151214634355592542008159303205875121
199 415844756948173416000836817072688801579635976264241284722152837209796863688956310752770054527733217129836156156953982582273112702646690502890154204638472419520471266079461609642973
200 3261169258762319758564354389144511802254703236664319547011113241622427969093576923444150081887971308978077729458569560153101427501740224166823716608403781103308742592590798954701750