1 4
2 32
3 248
4 1933
5 15070
6 117494
7 916061
8 7142233
9 55685704
10 434163629
11 3385035032
12 26392036123
13 205770269515
14 1604325017633
15 12508409345459
16 97524069396190
17 760363995846334
18 5928315027859268
19 46221177306565661
20 360371745017815198
21 2809703304306307120
22 21906358551610406381
23 170796875334207203597
24 1331648642342897360074
25 10382438807406727621555
26 80948556670242289144604
27 631130021428184988629045
28 4920719038519566059948383
29 38365273452301025104811335
30 299121773778952403537129957
31 2332156856901027149800113692
32 18183081547282494048139603048
33 141767674664241629380480009132
34 1105317243804032995299949877969
35 8617805239057806106510712762990
36 67190272796919512422863586871866
37 523861079856341816000151941101789
38 4084377389234746654972859690417141
39 31844584946579311492540452610306196
40 248282049815652407212242370301212033
41 1935775779903320407305183198885615124
42 15092624991788965244069035025911994339
43 117672372754942403644670262618954301235
44 917453876798194943543035553364660903217
45 7153094616396982487537048241001618326151
46 55770392261781505560816937579848226691798
47 434823921649684069190331454299404003516078
48 3390183127120988266150775516671089348826552
49 26432174181703495576630386072215938913379985
50 206083213140532866959477352337898315970016886
51 1606764939061444303920472713610738755271648076
52 12527432632936535223452876864128672519244209117
53 97672387887947186142486356575458560481293562097
54 761520387717094491968654474546638858847127819494
55 5937331045638902266428804458151870118696304951039
56 46291472315254221454477148263483638859000847172832
57 360919812731000506931609809667632831607477525016085
58 2813976413078040212363620776796295669207399607512207
59 21939674614818983495902745951549263740043111314649175
60 171056630029678651784645999352965484214088290084296361
61 1333673866673786916428342816389346695934605883174387476
62 10398228834158632419534647533210231277059544981751997760
63 81071666461598763755622807207637066043041784693353176416
64 632089869119767043413879062209324952392664810560209605445
65 4928202664158794680073183788316197343488098233781957664174
66 38423620889294712229583305743319045086557283452540185688846
67 299576690094633207970249169302068047521223494734654514929677
68 2335703694001943648556278497219520229936750988895622692451313
69 18210735102423973400556211504247254454704646073055846730928448
70 141983280594315281920123358808656290645183610806043086877233301
71 1106998254323118026825665100911466618513448100114445365210047200
72 8630911540745840451088802031715990467816435705844704959489108107
73 67292458441796540648561134425409740529439726595675864636222159259
74 524657788666155591915074855910865261087336567037372838787059690257
75 4090589073159614430238666202129981556194349334670530457552484730667
76 31893015460597952327296877160327393954234625823491209469362250572526
77 248659647052807337646335231598192892257235375693796624563700510851150
78 1938719784863750066728494089542144551093073486845683327766592900388588
79 15115578457424303699027173529179252642204239711742388287371248774628821
80 117851333589504235080155784812043660485991731367003313860408282784682302
81 918849177221053940473468262611963029395921271307809847571212449085643608
82 7163973327790998977229221964363876140888654538704027431277391360218769821
83 55855210097177706663799893893330718219092138866677891176676321606029776661
84 435485219200536824180071860287246165515768290266512626378802317204380248834
85 3395339052743483448362485182210299487047342390177061817931864639689254825739
86 26472373285708073161511916511462154988434735198585859530888660728758069122228
87 206396632704950246335777947076313389167268508527166278993255111607668244854997
88 1609208571221713196650688435951540116335495769164379090483938406548982972829407
89 12546484851791476940567718437486547556966892751439728584148053278601131044308791
90 97820931948382474511129430537628597357128557403902223342373681196437433205543101
91 762678538274706806549819264794752537335667053552115548239015386631769882822025932
92 5946360775337734915044660232120367939908548721316018656297865267099507063270752936
93 46361874231393758600406006009758547072444115870059726524479931446453595305136696404
94 361468713967408411975619735030187312335429692182846985349483051795363304310724281961
95 2818256020563906969847154742357025689668585606288635607561232435692105146115955031838
96 21973041346424368933093149000238290329597220909595268586591986698386298325712423229042
97 171316779770444034313633435152823624499536519726460439847604817674276499053674695607597
98 1335702171046558399584831464342446557442645393330338790476770570913881476980682257717965
99 10414042875012565731636983859374294204350372020702916442241521945479660762641299025568076
100 81194963483232728987545081256616338713992592592132485850945595288687731133326443934978089
101 633051176585975173775335046104906217229981665580404190545927156723156022648580319135005372
102 4935697671194170837485290515975519784439868390330829967961450026607344904540125242813948051
103 38482057063396137292360589662919507030627736045817373845362473467139166967914252543037771331
104 300032298265178531661562903542437289593784053977957411964990781597088607578167579889041177793
105 2339255925274089759262203875506633422754942584475580648476805829366334096530981257427958681567
106 18238430714194301625306347358298479143504013069010034018384503025785956972036173052289384596710
107 142199214426480811332408586224372946040386339874081287070149885600307977381108133768387990583902
108 1108681821390000638469612533171890575342954446659019781168197052896158588687123966275849186946336
109 8644037775019860755158236801915030248147006000946995552395210746626237664694584566105566727459305
110 67394799494675118361304156541187405535289988988224347366046181920907708581872313127910445646854646
111 525455709142481812215391691686461997489354625640418769793397763607531266821238332945148897469479252
112 4096810204060974671608216989970315504929291331305824696499458337750313996212415699771701754725615469
113 31941519629672611146593598565471610335454102539414616708370955162368469937793058154765841008521589497
114 249037818554890453187381409546417635207773358888054779633862741812033230206473317925249599852295015070
115 1941668267184262962294937247259078308115351772614883337045146867841857119037095173384269227233960660759
116 15138566831605038286113503980787416372635521060779211986962050889950233572021091207902780807013453326808
117 118030566594836122837319698316222309713501852654443978154387607925841028495958321655869369857262046012021
118 920246599672408609379489744889002777583606759696286618110912054591506403606498955216113903536108300013455
119 7174868583962897059562887609711868159288281764367979236453941389597303997791459377295139395056254316037351
120 55940156926918568796437474704264260385013595974397661490328867504448220138447971959465192436809549501118945
121 436147522479062299472669634037139746124938900854054319552348806320973050358153766968438111729057941558827012
122 3400502819703165414827339276063694419059057524713500739716034240149629853159431252367305508969012724872317920
123 26512633526112239450224967836561008859411401072376924136292653935685019834858454379162760314921085707457917768
124 206710528930333177492797347813732674173836881595605285733877908110890353538552968971672843722027088248302070973
125 1611655919755167446810142213126349445505233250956706849173895620529301598929017312474547270084120987658590857022
126 12565566046020218892557076420173084394066731868597929007071249879731186157136103304866260674516547640236719208038
127 97969701920545404028958425056668964350705870295758863768681496630740534789951440164396035357426486397271895466621
128 763838450193847626936496243350039402427623317016481456121820782660052729284974061944901774330523522174522005172745
129 5955404237809392126023349845930317773853297401331312745718895606902050432578261588878754275728492207433764352921784
130 46432383217573374924174495559284800013928763014298820054163961150890319446369558341124102161564803201858401395515261
131 362018449994694241710299944014910226532938049191753889419447714951140704283012628518993471589020415201866337527827944
132 2822542136647410852889819108516473275087250016169101226863652516187490118844808847967823240489234811541730301756156539
133 22006458823485080030918902932441195380227109239921390181910067937766404167425066073383126275313208138109715677352153067
134 171577325157303979523352676421224883317482870429397815911472032175908970167727700205756445225717584162934834698684822081
135 1337733560145462264997653754801949500409833227818606659579496580051406232528838132218330765713933776868132484947320198371
136 10429880966490131054551289752160548599609503749384315756436834746748119724961694396907353203680706912268485096619955705470
137 81318448019891453298512489237013779833050301971368309132167032176473601990584922699809158743124368550561613290942314428318
138 634013946046892813389996504954728318311823934440249174894419473992636192600215172966635084820616995621349787413888189402004
139 4943204076934975422473593895053649037021305661141960086203203613588159200601478748397926288471455317826754166899813393375437
140 38540582109560230542202167907397905729914666382003116140706469290414335235744649198796080355603897601603442725659698994979742
141 300488599342788827880412167895255446927406528457818160914460652039326898903527937796927002509108654122649870525185436298296128
142 2342813558921136083777399947322682458327477410244697406336867840446764204643995290935048379748891947212744932668536959014490765
143 18266168446554876129796889382662512494023431639750471533399545602126929628760209183113540582491885136359201031032042391243939869
144 142415476659424788160638906259964517601458512442870575988748529073861627802043033259948126310629161066333562455110217426119028794
145 1110367948892780617298705899860921819870822850446443497086141253296619248484883493081480343704041942104809753268978970555689076323
146 8657183972194138240660965160958191681593961291380631207130764650397821484364989817638577008971746393149105323048929448464516095628
147 67497296191905928425303480057584963643845067716588291228445362042088310846558620030119309698068145207858944807129600960895087593461
148 526254843128071202504732352520392421083143632150581464581677945150820977306964277383606718399588748182416905059181218562123102924511
149 4103040796306165757636709675717008629021499280097917301314134332907081084187306184487189079619416106795602349307207805895736556522343
150 31990097565820832817378345318491586985444985881174490070816728795190496878329659852693105365467635129275712480655698058192748840595925
151 249416565195266745137304093927386287053473057001889061713601377127014382774886035840191115868371476195465518757496096557378709891056508
152 1944621233674206763048746267697581554346058043028996011286815745631056271293295610612411058416750557241532163410581281925049893366292520
153 15161590167421476196137948060418894328884964807199886003516833040771676909229964346419736664079149739310267500201587763788588157498869244
154 118210072184866221947520873670398230275070053844414685439400537440211455699204144314142093270912758427655045392234652707653618868446770369
155 921646147379524464319445601287868990060912971699751086821902993892881243174296207448320684992745885727510782935795569099681944377780576910
156 7185780410074634363250755277220617053652768897043790471196996828510519600718649033537377486265909331560014798966020652956721337199737278954
157 56025232947183832655976669581149558484874094611421122529015731603495633460448871264805957943512817223208889382334663220371872957776887874365
158 436810833014811225100414475055116888362442563466959564497108066155441055712480119426452146368028107793193262180323982290777722135469730091301
159 3405674439925452291939778319605974388945613874042889971033496908033841051887075382486979121023997601491904822222233884835719850864080923254404
160 26552954995894667655089104462431713891626544864974538469272345413243330428705498962686282633742075385840251243244723388303027258380729097136593
161 207024902541606655151628150199299078834308064145714588298892923328839660251842094313004861841545486342813090961650792502424092299520721614999972
162 1614106990313815518440304636074355657936318494913243078234129681094758118891736198710968511419554285673632983573189842917862941508216951523565507
163 12584676259689664428348806705503197306893596919596028814611195220965229702764926035186280339390533552166485020616469790882961459364551944061352019
164 98118698148011534272400188094944114406522859921181390961989025550356153343710652416823486452528096312073804957498117796383132579933451293716382865
165 765000126153265768391803713949552820619881513901741148579159220290638182372767868037924992598798931045854022846657023361027121064835537463648367223
166 5964461453939222159060739639763887904654296387150800103235514643935014407301442646496563749762784444871702890629120927536918747862236212142564580726
167 46502999436629454876385134315698730469089987698084597650476393522691503125535264242331089989686723916550078000957690716216225727047097401699862856398
168 362569022082441235602807318530342539375384557619390952484842390491634765729858239948215394375043008644516529966065394641362825433681162298149334436488
169 2826834771227086561670264128400248442233670370654462701816662906090289758333394358134549827947284988865922053053001850325683094385343821947718045611649
170 22039927123176827813860283624119168251779818646370971849582463789659607034445959344778940406074118521851486492781413952705674126402025654011309780549430
171 171838266791972837319208406144861895003122035599357799585374990253895850960474410150674217012209089122718249254619410189324808502675137716190835220737052
172 1339768038661872962942203196605869420337890460180152176524712499544771641433328965601727817758447221426494615959092866586180521155523631836956511908043069
173 10445743145168475395253179901097442128970488681310132311436336662676555889265199425140930369943965222868653775757925765652240865691237350874217743126047233
174 81442120356755260141786869574408156988177199043490793726112671246890266456059511683046424884849225534992567363693841050505062063522688835466949761875164502
175 634978179725979787306466741794471799104614801911536968842944889491454274372419496354070738964102947071609258278563600389489460827283465196937396451736558639
176 4950721898716813969602262202719699815671005152415926699756181944315631035069166821578451206859911883203951460876914826116410471193640672618758781139643394064
177 38599196162947167064998153928146793747901053915103680995886308480164527207679745572014257839659513067937504540496053021251833943831252667381143635290962985301
178 300945594381264778283098292344833418653769368505902038299484745653956594163897363566297064892654091789158064395224845031478818660379214940830002848943966465551
179 2346376603159229693186966553055197678482418810359977652545571298402031606905587440971539061340370833928268387623387738488542540388203596374398541574224196474807
180 18293948363564369363925858400306525630892966259650659279835144403696110373853169842841145360012992581023437470358061208609791582613545574915208556538834670319193
181 142632067792592205360785835983783750265830999567203985711942377259126570107923418985251914022729736298094342041802128238825669369336885352565353963461328422758388
182 1112056640725470927504299537110881224052287749956063106814727966213248075262832205201396769377871299120682523467436942882291748845161092342329330403636061681838784
183 8670350162629047281451324761977228349708910771066635057780225361853061863301320631940848263590795137882586253582206202953191683998673773865567817027301431607823664
184 67599948770199105243515770242992667081623362592219355740618928543655169981922993007447488016036056057752922394491391256912219775329447118950566542743995775719705333
185 527055192468477017136871239087350258166589357153470335573530355685810654431449340355839869693540650154500252194738326329446441127566974082552202507051313373433415054
186 4109280864284376487725474387024358714503737959151825104093042997384113220405190980809998553348158359503551665179507366109610301138667151779278652637030985821666573566
187 32038749381230522953523738450106763279214312205345154305908346612918191011613749969359106719435418291420979712581665930206865383345796776049571291192088503724071544749
188 249795887848629453086568902060511372053380611331899684481973611263767719343312057662143593563464719363555152122618123017525356662943599920061223264840066871342403174817
189 1947578691153285065369890690789405734082479554221717862267537803676048469297794536879809924601475465334761995068780642520512896989240194221500154767673381843890462549168
190 15184648518044666475110354019978916180111598642524774752339246198845334934961944750768322722870364072833617381707415198062685176943195262994500712368343652831136985820773
191 118389850774152205878253733842381540758077924601989862759987395275777179975343119325211151522904535860871696777880212213258735493091472354113991407034283456854684047818800
192 923047823574575173374812077995554233958443363481431175062457251800800522781777298535127595003861282206505406579101244927738007246873247698413337275185873858044855053113579
193 7196708831326435825049212933986940028276556533987219818425009621733705260561410672059029680018233036928934709136956753894828193072681229069651349597691347849606526826186811
194 56110438354451596908466694038711857117340009508266693132121084019239881293834154327046770952807740824583979745894243520939505222870963719346696569076935944587167801151396273
195 437475152339660532809241226167627914525023497203885244431037067553677467094170067545199391331309785783218161819372853634404335760584865222944887647230378483432255916287795419
196 3410853925353898857293100406516537807820882510011614123823807551854543430592484121470888811500766345917372208142683528345489670097132499436009907454657990656636033142153115534
197 26593337788175436660502765629380802373332367238103753522699091831231848945496714605783967412697289702722146056573938691829607020816818988174827019619766745243966438331347204782
198 207339754264798168858721768052744307160947210908014835826472180733933571349876386470771996434766723829917349500451559839822315968087452616915395816789383557688889899371985111868
199 1616561788558261675327263179091364107548488019817269141849102091585964343700992867357912607997219169303352024949050806418273868657326816425939198313520368388354224150305302344965
200 12603815536933735599861509972130607498943849959299267935677072109796575722235406424966283957274208534068967083197601902135396560700697489430551131849889077568238983629009467285438
201 98267920974878948222800867703504803654558313620144260900312702559753203650355635402764289515138994188883727231200654099281878498840162103834218826556233885925536490331164626797544
202 766163568835783994144193838000772073968988941196409081653512653815833771955657861397216571488421481141443385388109969112006936462896498135993395232581714187488165708821000701851325
203 5973532444644336543914849766523315822696418124604407883246864025681125509059516486902557916780892453880201383637126084365692223320641374998192777913814190025500709354700522856486949
204 46573723051646030971294251585990260369774597704953372109154553860639231276365328108711142471753443613744426250245528877631663507632485785971573727074201581039939793739539049693400178
205 363120431502163465912749702004900965590145968919582535515692138536895196950793845504084373330467419232242321905125734583178481496883959736169743085392562464223516351474937158391403451
206 2831133934216522882465772036599612717311576440452501395696564779987324382341592004239185090117696615679878663285267815808941204631399217744014841667578267814082855397937261785142009508
207 22073446322792695203721389936724243371022325205038577198114776423871251186963467321950751134292323174255975515423507402781904951073642534545844649320936950733959071233381882411474831765
208 172099605277080068772513009561402213081762930325089507186385052139337439956131417430313400561122049137147299656788137631637843827871615476091956611539854376870952219253813010730318528351
209 1341805611294299772942296645165187627383726129210717116878974763042750166238813852859596263962853632715364222797616317603736536503477348437078001699542303931048968537221815212588059964887
210 10461629447680373743744422557194493438642803429521350793292452387211626117780919865497763153840533718800667184090332566567510822578254275628080112219672534591951220997151771065144022276909