1 64
2 960
3 4509
4 55727
5 529381
6 4521584
7 45861206
8 444688101
9 4176914829
10 40809262060
11 395654711075
12 3811906778065
13 37003644433919
14 358647770159776
15 3475163995822613
16 33712933618938830
17 326851938344178738
18 3170452279361378601
19 30757228250301842740
20 298297163124554388865
21 2893890976121003670984
22 28074665811172694004952
23 272331604991692250677484
24 2642009558979472958782040
25 25631089221553469830985188
26 248647546917527019849326788
27 2412232246354937249787683923
28 23401933202316544820130325985
29 227028579078389784979451802894
30 2202494149442552640836823475764
31 21367206372272813966992939734065
32 207290855610276262197523529193550
33 2011009435501303354082119440786734
34 19509560032874956419580259239334602
35 189269616230826041049080596546348727
36 1836177914306352930975430499531863536
37 17813463429688279044662722033374075803
38 172815252230072880916870389816143938011
39 1676547589560776091839620327602418347284
40 16264833001137424708564550605222009033179
41 157791419633121001916721011276130616121100
42 1530795529004728893358054632165789737646391
43 14850837841670804087635607887604393193923127
44 144073713038888462331762828414055436529073935
45 1397714744750126941776237320773507570704673717
46 13559770384433492209725694056664324781531507973
47 131548570307190585616892681581209668512014235977
48 1276203495260079341751902155936965389498743598790
49 12380943015845768920504288884944409932318491665706
50 120112310883364543562096250167290095316195275080377
51 1165255925577552857934199395706450975872540639408665
52 11304597844257924668872401959199878382691094837837218
53 109670270617323005172888298655151182694040389699883681
54 1063953659911978857001464539746020265330116619686372029
55 10321825449726545146118434299578838148953553832633892413
56 100136015975138370336220321128653585807202082830442967462
57 971458172926533861008671822803036862021628339880706618051
58 9424491004617614972535651130923315084623173242377864552684
59 91430627883531198949401093864176399638662511403198305566672
60 887003840335215297180310344128829138365108631711984949863121
61 8605166901026068111231544258066419955766797188304958749749662
62 83482048251693323170809773065794234263789962611923546164454565
63 809891598873712375197355492170400822157651169588542275236599132
64 7857071258754857924468351689707626912440364876639161979893344794
65 76224483439185371925072138163421717375484163826882354933413903920
66 739483159075558691021827766778486020087793217358251864476902520012
67 7174011785827160239102422931439932627705156171144859848426294969284
68 69597859628926698480332420476179032037033823498084483214204925594224
69 675195721657750985148726780149032022694956298777645158938225473527957
70 6550334521451353576077896450397635276601426214207594036831867968086295
71 63547325562988262238483984080318986299566681625107250076539963662765696
72 616497153386707341576753164434916593355600591708452228225096172882855464
73 5980877035614052647232802350811682914783340769980975889899473421422824267
74 58022798513544104435529453013720424207635111195862988250481393965139661352
75 562901582375911544165512497112094384814263977539597859471427362222887722200
76 5460925697464688179533992135591648688407517303479414687254456525644763813946
77 52978549726854532569507392399581710066505193937279656458239225928084200001399
78 513965376321428066462456305851095311996002403117055403602651045503365432029948
79 4986176658651670567924913094978670183141059675934375332949645455461925582295581
80 48372825907504870317548985439261580752488293632535743566113876844598153304172653
81 469283470375587286844892444699173278279681171036927673706401838358154146317548376
82 4552700228613166031228105071690694123728099102633717633439308828820198896212772617
83 44167503609332933223187834107767742099385232244478125744126369204265248790271094766
84 428486014260309371174069374238460966004782607940097644077240171136877966998490148037
85 4156908346929790401878164900386375172955121556915507054521869215456779241397818520015
86 40327773672157174701844407999311895708767981299223413278593852032423609233771219241947
87 391235310866046515195860645491850380583965483888915158628643199566990007221245809043629
88 3795524883490667756632816954416206431532709210613822328775391332345641732875964833315321
89 36821853092215489597242624387627848781086400483404868401021884123388303188944014519934265
90 357223020995650753451904857273564907548782107915524581679030247556203168934095915159400242
91 3465558520633956516624978826763775319450500116918526651163370309130182946911170960393583594
92 33620721941335457020728632816584814571090923778318906317429667982066749951064664817684676029
93 326167611115630516796109800051832604739993141805501247714603776155407443256118673478931463979
94 3164277992795874687857651066688646575991568675159442501861739984757149050740869322333506265774
95 30697883157204951676667319883455853298802543275047989934765357312455153829046748755851649835149
96 297812022988777467592277193288254890741744354646872596403408609858890197849990921786758666054583
97 2889189478716601560399012811762835720103704378122609064624382827646118780096975149295981238763309
98 28029143216428390225121623485689012479827872307212514720400644267321436051304486137451145436490442
99 271921545898760986489805488370390986304461646121221254803787548893535884791830200432485745471883439
100 2638015959069117077795465148836063459810962128272501751372314035199613751836471630235562308708451192
101 25592411874910067413831673909770792740600866730715640648480184652518855085683775200239175794942467414
102 248281873854227630348807566484064604918983054133728676478359077583315180907431602478917776378805447299
103 2408678368645675763704000298666458298956760254186231286828514391200919604292240608170417482853440414110
104 23367519317934311214021286395750275284969683864912315664320707831667594231958863092480433022737062889133
105 226697331691094527969291454098602305379481773734352636808245662579023722101087574046765925363891173799400
106 2199278387090904777164358642445742032891592170303559534427869438544885204984935847269862900239461280622104
107 21336049206419394263267436850572668989385246368865094469467305176295564865557737484906144339133329015458882
108 206989255389764966722013665770370491711335694381224712567651673538703454494826872428278415306264058897602656
109 2008082725733434780541073886336417668873396137808706076624631076866816081590587032109242346342744896327300112
110 19481186237401246497905666646623726628753121464522762110812867563615908908678432587697860570952523974799650794
111 188994513200494061573799422864578128937547748733483002232265601543051086971982512638036422225664382690720405243
112 1833508780451788414784488030545474578827423514557704403231346612247199050875932332618872341303174624158868020161
113 17787576956943193911809433883023379166170244374490868512356842096512789152933637833909358188094746585014532658950
114 172564155335658664452059639718562982316122606219321066517702822523122489785178531610416706810351443819444994560320
115 1674111531817471727918108013368196298722016708276501386912714515038751816335840908471828422513850075048034830819745
116 16241202673363661506070269869771017128662013613594357913928811242838682695750275327852884671095065201371473426825026
117 157562181051886152369964839484303974812578858411462880401588030735603882772174930832173169908396066795038095520276318
118 1528571584082433857591582963366244606741844950568006689085035584364106391436001624130356675408411450073420775602284228
119 14829263418833024019655593322167886308299264530711770283447502653120537182324690179376242359641366672374579926667087613
120 143864412916680262871850134852721247200851012786790282206269914168012776205374704282939202329339805839837068106222651302
121 1395684244004737549488544679676061431090237871174584202079441592606426349341878469311951957469897305880318039784811183265
122 13540071998842625674336456597643350455791427006133357540522359955056222332947382720046660763217640942646873263997916549877
123 131357468941391749415190722661519986559249155932845809115205641992111758652047782877196245804630914934251673063730949434404
124 1274349549113446186611404657742309911699572399900293856405473497795825604368568241673654442997290324612090361907267940278347
125 12362957252550404203768300251800092096558850557345097492346046841657399288076597843763907134375384905006726284663030210534334
126 119937824072461103070323319470473559113208840972116749185604942509673935591663072845070440589831705560360708665573209488053003
127 1163563162872626909480755518009003894865044929385386755845263189013747924439945283478936219952840524847433658544472295911235175
128 11288175723249720057353343070236122440987195142590021248806518862390283076212164731517227882501606461981766840139203235502097341
129 109510953272515287656091832333273614559732414295796819392602867932940709642294244240885761262446342480779045781135415836154391409
130 1062408061380045384754516056841413716652084817579451964604321318347718095765445446514470465956675342116907898548321636771220508963
131 10306831007821996260442836007622703830460255787083450991883955434516235453129262530488106164795535589095611814280452938258893312653
132 99990549098252785598306072652253523414649492090439909719282944306742548395965118479645396538846541159308087414621855151416661818044
133 970046942787981814800438228008022740398198111491839290751079223545414007206747608684077696479288355616331017209974915841446650890372
134 9410800117595841362525981501698339108883100714575479368350307407447698001174513413186076241384906435686774006640697759853433351572573
135 91297807298691417074922371985634579752256797959473358568103289758946882172438572080984196768811383867213150668128034558647700732951941
136 885715296615862229921049962576891041423647406178410499381913577777596519001932521026177116964362550166688647882637241214092792749815720
137 8592666241071586253120699907980232358249787983961420957623065486796176723392691469599719311360465163504581838141381274663160449644107427
138 83360774520385556441777962722904283761261797088616585170209316205329555964775389686134570848565814813107254604948559431614313421127622557
139 808715075586591600225567593554176086465353950538851309167699701464396463336050390638715538810601857098288155211937031222139282426536901711
140 7845657351961005046977104003587681493518950473714225826089266384642494701469832861027612525134428031631084813954418703916831231455774944980
141 76113752720303973333099162355381908987793905749556175905189431827868641564337861814592870219643892533392402032957701147377555287347778004903
142 738408917605808630740190428553376325296627128232538059987981878064472884346267104885725915334032722354696017176295423510712369343823565140782
143 7163590154376037430244000149155936456270948449107835039120889357590108870686132693274123246462548247143688859437725087468565931895976663435548
144 69496755356451858203150728944341672593056766074103945013534628986230133106877391813296344439408451018547013504349496099419375874564822950067475
145 674214870057038444241461309620139704709012875476770911664801583502818633742472144996058760310799741917069751949792036134979157805473213703401458
146 6540818901178079221778839294011206241586483392016203641750462398244657408390041581473005451779884209073473944474187213116110756584743038702140455
147 63455010854906004345344170207531747452289206753214194434858571160507456350877404904920434680825382964370656536858917176397004705368715155680472540
148 615601572743592001715319521185332765206355261471958377357637076784201646194406370226838934396562458051795614016698379571785591331391146172326488254
149 5972188661836536608076217704589534111236910316452080919327157624409192434212206741050300698030255984116840712284657335972321666902603367893506024504
150 57938509243258186071741024915405123103939767590936186998722707152891682564614165763695097802923006228359788966492675025227298542112278191399591198880
151 562083859604466460422342727333754265879564763861682298401383579254167712564302051391000727368759834194481571608833636336781465141779422638606772931136
152 5452992652975734348988754805067922070391768642657855411945940714465815100302743496176288626195917796732538213250746128393156968125778744835393189417864
153 52901588197767660513813879761029920783415629387643450899365954919591419634775421587484629928198562893609861802725112751294201838802189352987991698578927
154 513218742797863112849587589285212676771242637715651629097795925987349231641803486834334176342801614884346476762192846770427731917595663923411194880006393
155 4978933278417789357084414399326023465841786822821906612736227477891765517671355362515059925173497993354308926218161299349381938788347381418111163504590484
156 48302555077766994326957672004643202774206056178161550112802201410457978102657673381287020862679166011551518367174986823008602190973861436122347656745222958
157 468601745910951575764429583051420775945652363661885192066339701646283610785827365648995299297043379054989775891867059278789930811068324904336395684345399251
158 4546086556234065349726168652764148231661279940221035683375572932382217165809793070267000703044679909720382183526923142292903559385837177418296968572869361494
159 44103341818746524490687766877884990967855847301391768218209814947378017863846705800537733673948568102044120628382420497190036585674891967201609214994059658632
160 427863555944368596805040336150291008982094879113877338618971771728373474309718000635490021076010134248199437857102292193799552819167271667964082543724174961298
161 4150869638353469547686721012061723472612159021983911034674974776721609986525869721481784193147731536782223532062139309714012245176207887174719858240117458527651
162 40269189827527387274496666523966397489096095387625038681350963308564123695324986162832920155067012469662317425717890121878809452319493140791850424572170818311010
163 390666966358567758656378352701378060067819889634007313087499499898183871722014221707994424559625510072355327546327531976788921065545575621564137258338434844795705
164 3790011153874201066757714178672332672377124866169515260942474512392085490724957667410185132690607998726143164371079653694413176699900090650389557620277938886655705
165 36768362271272518461775353399186922610765652685084401854194724751397847471950462529297111557287441085276128311887184327793860986654283034989336955770442021847410200
166 356704085878373482481820178841596668377273359590365735957041950517949462846340567716673338710495810414677562046092855454025003208306331870472292690917393247125696649
167 3460524130598500645207461142899092240776371892720113563839552129871465016798501459815568390936018251141677057627052987561649699315271339872539845544649183464641899584
168 33571881378834947711031555177068999094622042430174395422182814737371542057151907667127054028780483191747135116096144836503030687624281962236234784451860141988981885081
169 325693789951881296802747866275057487557266249747387155382484365972487640497420893014350170627494508278292424856582361877164233306412189913093090186591462987511718242789
170 3159681270650949984701205716819210694933951414706348220622730642218236461433410262687399874863995961121231459895951555074440960307793804287238587126063943265349395803715
171 30653288579979981639680275894225632299961234490109484719536318722135289844046014026280556616359341335971264034504313912730411122080911234618906546055547005472096839637315
172 297379393768394888584585643719833295477270976510895164244820956753611826758399757006166564418984041835262175413849773589046278844200241866808416186629101243824904299697165
173 2884992375526574366348038613646161415532914296380110648436311896312659806963502757064162128154483328277133567121260859451582940650178567081243692017414195204406843188932431
174 27988425497056225403546647807676105864717676197741124071029115562164437993013646416489372839651522713502357315878754294125134889586064180697435783988466214440783993013375974
175 271526527574024561795050209390601349262587436502047844115746843121495411749758132165728404887911152653699864613383826596354563022996888919409030201925809072712464493248819168
176 2634183733706705432250712966155397695439629149674132535394042415772366419103823470199747302388685954304848105983954414967950164488706585081582024229926568887121375707473126367
177 25555233976294578437273946336149191775522295939730260711266818910225416036008494283358970536138223494356443271147822161228755816084643260127366636968880760451909820891052581949
178 247921196698071612409088672290711415883745601586730253322164275840518274321713385759838895635397249064034328032845079756608973651504989200197603742298545752205124166595645144428
179 2405179300225531248014088034305500599521897778031764944049197209688075156690930834483102840549890554463281594493436868738746361788473622269443560495987918314996707783883021007017
180 23333573503513071547302504616757514193038951937835970071861834814707575144095864096099262216763408296259690820137316192750799383839125849505475191461231862274743213186308626819725
181 226368010232249303190693547306634155605777986592043065053996148801863446447782887939803019801191937803639891542975858165377903507324917816398437554762088410637060846261253361784557
182 2196083512402964197718992161968549845125109277565379887356973812214756665456273609515017273186964079312844096782630763814226667485121998154414825551147889169365264579873073219080968
183 21305054492903198401663869576316640795674274343062487019389929695248598564373994395209406706168271261931905852599135246927133167171359287560449291656444862736832968987630036743184953
184 206688563700799129329515466193662721882025682148023677827048374003942761296398771385191016554923660830096689798558775115090772445305411514114720974303479476416465302081096825180130228
185 2005165599502670218850461294696498168099469525258878255511635076652404460098113434000998175911369218125949600873022881190916850608470790728065557043360850887381930213280024771778390138
186 19452886068961335040777295561598252300966037197774557493784233597630459038976298378411998857077614768449195265847838521007329102899637411769702010409567074317186192801824923209533827939
187 188719962334206232260307012864060063934871538223802804114107588514281922401883984004011572356695112943543017552383192500656931544184645318715318022308972236613551110853653826499738443916
188 1830845256439928033258341729185950965957566969637651423269953543151349291606952211423658986794823578648083224517306276704541859563840349829727722335544415948396104486891688242663145231743
189 17761737081594487673225326469888027804328714482013314728482871173387664084022088070809538111504084539415550053326637719040575478092532885270989925786597684760716265226341303685985170442492
190 172313472723050899339268956349307613579357555879454312528810569662047996130004354344360593255161870220848093280272095645773238871591511586404559188810009746112723083335894666148998729205992
191 1671679562954781327155664817373522650750615019238108584162513510882085365624768068764164468538057263349976258968131293366046765367318261643751068347468036479880834974915371345739854549890338
192 16217609203965966087793360833932779756068873846709459033414188268512171981172272414704625673162092762492493397114751971252833056685235434942827877434654688197497716284190456522061076562866988
193 157333291691187600458094665775987756633749800048320175943515176544483121214735836481198607582313610024273921584556733131154028450518006048979179108792871118226906432278384075318184362513866812
194 1526351039975168767296534309880480338112507206244015928602518938014638254796116007001278171678107621837430578467236321556881119311720556492063153942675407671558313005943931786513263686723857498
195 14807721062660324411092408781135066659052600779764025120321768602102358637258303335834626239744206382666485304776343480317297542274561069695199343525316081677816633975957945745360100865700890079
196 143655422197714982027930950606014904554572062256163636376235935646204455118489873494954227067788828351632007721538614420700725610728096477675064942017717387406013705698201884224004905927922732089
197 1393656744307699927689989966402225973605030693623779216997731256625518790198409698129863914562453027713276113123949038729824575872411801674693464663363509429710413872393196763950159112566434809556
198 13520402441065897040460299330119976114463518880318854505552685653505313570279751482520016619702596128935790432090790204349495313901098599530997305864949265699045669903704930129614779670635524991092
199 131166646963120999117772562955537565312316237767370737936590701221986608593252584271735977275837386256615776122984186162822668575875328339119911475771153606155355414153377582946771321882721604354777
200 1272498311388404725354965253654917604329474216498160082447923631508258442674942884889620359842614342950353060596350611019431421991540196177301647634206325349635099485873715926186754010898914831873472
201 12344997680253369711350799700718703692064568481931582080446975372468899834378693262213173474285387096606831435746394172352449251765317750882050893553653032312765791378019609076627970083367758373877498
202 119763591323890043734604350460138946929643705604036325166299868124926132732475325819352407503956548491710694391620999656626403199042591476536012616351247010246075748830015320925498262196129531719722548
203 1161872863673261311331090919357079365868141426550424484318351823279154638480978817499439926172194761889224459082917141459510719901430486464582604259062180969817905338724031939583984250699237614720977243
204 11271777477760234860539276104849248290470392414484976159786734688738429131689206596974954463548390474153555331488435000877549861640240778773829194536756834167915634081591071661642346098028194845020615088
205 109351867558439137189137656111366170893833641319449495106794631117641397280083983236927265345096345162178163287223325066895021621424083398350027162479133525259230328066667812445143982353332400612537660001
206 1060864709413559290800119710197194982750473722033407009884464870118582094088241224934825781301773747872968839714472872135602793561196777712229450698990058831551488482586320129034561619058389437523539445457
207 10291858354203857307296286684818457954121631157634379979408144826156142023006853119499168174200709311779228953043001247040539096305961800999727778162269878466886681318618950721895237183461489220137134199664
208 99845293601621525489606701612987506711965388039971234382346933001090793668468078698931708070232449331381461307947734854424703160849506184412695961395838913423296125398750554159081216718944233217338324280405
209 968637763103491353302216551849002593836824007874994560547983524433573674446990327227925418746420797574420716390500533483378897961397013727155572843159252412537912853776889276193296441600558025243834820231812
210 9397129121115607100750710689809595943446537716671675877613117583151781467282880630461153034642150998868551373909920694783812764069665742191145196575581850761135068423401826147520577494073875287619581281031225