1 1
2 3
3 14
4 76
5 488
6 3508
7 27422
8 227045
9 1950662
10 17146596
11 152812056
12 1373072354
13 12397256874
14 112250461201
15 1018054465392
16 9242194131044
17 83950882529364
18 762814946316712
19 6932614771099750
20 63012101072493525
21 572768961745981914
22 5206569885887989260
23 47329692890807946024
24 430250484583742982478
25 3911221183009112059290
26 35555380196019405791057
27 323220882408160639798676
28 2938286625990350995660444
29 26710947380754012172311636
30 242820109694252524240287380
31 2207395444501130009528346022
32 20066688537422055335377349221
33 182419525927877117985011364126
34 1658314743263950857755986228852
35 15075183814571088357808636776504
36 137043448866890466583527395695930
37 1245816126303388006238714242972330
38 11325297519057167837747900562592241
39 102954490404277762836451612733443448
40 935924826870201835879281312390852724
41 8508179481406095022030380596310369716
42 77345013262409094495094367899318597888
43 703117640205684894826280006438817666630
44 6391807244620701545046694507809219555925
45 58105781341328286304199710231227757874338
46 528220219476727352978597856517218428540924
47 4801873304834823792007184521126266896481576
48 43652223800279555514470730726208064593373094
49 396827763203805508339558678622460210470476186
50 3607428441023958907549555798225846641538991473
51 32793925132976969905034250996351282891538595228
52 298118602548379030906597059571862345053538602732
53 2710096483577765767665686104808144848670542378612
54 24636580500266122412216399236460767636161943389420
55 223962911440429660932291434319130776944343024627526
56 2035971903663896462866224930764784687466289777414309
57 18508339465002872592851120772828177751142523646387302
58 168253122322253961243817312671959322307410114704776100
59 1529532847866718215123443098366284653129719878500556536
60 13904471432171232657803992654422157778030982726039840402
61 126400898207397372428101816479131688207951153640002856298
62 1149068279623356687045804302785194527158081488993016965841
63 10445795322357310088544608132580875340621249511653670287872
64 94959230753761876401136414738996201954089108162737430167300
65 863242599253926020559646643425612829376993372223803154495380
66 7847449681843117501212849748868323969223596807425009362778200
67 71338539782772011810580657604899724262576343856529376007552934
68 648514799669650065325432577311640383448220242930130325812140629
69 5895431090560854766349879069195855564245741465827040987980250218
70 53593391795000100162922564501449896752721544430945218138548810348
71 487199595749856561344410891371654775522090281284904132069198443176
72 4428968537889181881214082506581680880721517149246270347501428783102
73 40262271316997523596204262364606891862276420718556968739078695477530
74 366010839258773298586407261462864685019647934462346454861608975936273
75 3327282094946194243269256348195927235458796744275454379672778560229028
76 30247208420847791804065740080809400138577466868105726979941478548778428
77 274967252895039064385628412840486052234211485144180585848065816568334868
78 2499635308907796346164354408119826862531315629348074045502489635413643588
79 22723348368773347639743493256031633464255165593371071216314470129021562470
80 206570358183270846664961029734137672120324934033120371535854528935026383973
81 1877862020484804843625414245211150674968953707430139972317351976195003820206
82 17071015410888014047289836265966355872871071822873583820658143833707918251348
83 155186890186713885988662297145619966886434469390538958477585453835923392040248
84 1410752102681771694695025016066241967972733737406340435601516879002907322259946
85 12824675414440582733418884654271305616426505498040372014225532599254754113849258
86 116584833843665960212828606100726999692884397231469214799333524809317919414421297
87 1059833722345174000997525757837001807383134824317178528846889142715564431360169864
88 9634593814545743997041579189229075877873069428485626517857802652100499616015478804
89 87584869224467921144219131311223054058295103898189798513221257941631257716067010292
90 796204745599732246930647230740617608871525011542977637005291475695527185750327438768
91 7238030981022858860989400226870149168750518904565490079561501249486311528548488985222
92 65798518247696747217644391005573655798516465216317585250569156990349102912791607696341
93 598152317245353435075439188500407771324026074203937341056255855318723967581169193372978
94 5437602611036155267101074364097246117810112533428695457671795588414510793301561265735004
95 49431426248941610368677395051539338458480725734323520541363531083852545142767687851875240
96 449364559308783726936653569531057818021280175607289614940264317380220004248332859442309718
97 4085022878883672783295993868193342808054183204925457266486226242537629892353543309857917978
98 37135576394079151837912438819247164063644347246403304137228219842087898580613528356411217969
99 337587101714677889670822242848833258093383396883574062828619873333120548574812974528522207404
100 3068891405770309125882047310306438666281479108433966249030826126592333025425616792039309755148
101 27898265107210334154681581597193237630072315378274728346030418038251184666568622620340081983284
102 253613795042978595293303241194354305268761940830252641971131602933414004172904608022332009335708
103 2305518167130700823735223129046277631105589356944719439748472785073082867280138270003351973624582
104 20958694372555447517473754018910574052297769553234285904188326610903744074907177158113035266577829
105 190528479048538833198655534859911061025293825604914060806389930608687648634560386795481073732804086
106 1732030663898811730496955689359782477316438100914446545958165747403240954392903819508778418205002628
107 15745311334383241910291922783929455162240385085835780724225166253957111115998619115427491025554481912
108 143135357926400433010454319308731329411800560960551738565082173782890542627987182576372585352843355970
109 1301195654606043787847461323978216212030103840190518475766477361089627661634868510403502267600545814890
110 11828734395845368491672637474723233593723731797705348147686288882896350132153257372590397952503085043473
111 107531067224335164772686344998430541553803342337081608159213090460261708681723633197585052074901245003280
112 977528958843285967287808431859055710974298109358690321105893895002382498043277334558676452455107478408100
113 8886388743670786671012452979649733869869568466300585740069401705111171896053631675425959854735833436535764
114 80783187228623803195042343156847621872370362795242222543803267828240769670051418617108107408812512242338056
115 734372930000714956521524398247674308688687305020083291495914404082194935056418615171298040919299203011256038
116 6675938630541482719912659948258569522350773577244309158543626418218132590426161923952684333328324449351679701
117 60688724731060958245626681976684565910041564215052289052759163636785500441404857096288786037841034229783977722
118 551700893808808646609893898016243067443458729020915459051014845478310397052994625877931561077044043669578692812
119 5015328260368889464773044071474844609094552438537317374989720830339569520581464585665908982817870011026682576936
120 45592671394097388690526536575220823349054462880712216645984276900871235336745913380494527350359984510249317494446
121 414467723135086186325188216476204772405184398213444162937869977853184750860936094249368631823465401052970197439130
122 3767787415567455469147559707612284369773182809813178048253696327108926387132332828648774840906174943171608523502801
123 34251694924580543352083431993537990822496857742211488951567547528675236181059458588749695956280785038949258131862452
124 311370700045147729406822093783726091293754940405174606288877997022915360941114087140365050696714881921758373733897948
125 2830566868591033975235220260125665060144066702352504248792495365865610833813340415405858288043433157102102221020954068
126 25731736468471575281262509536793148207831125457865276149438536763729329306915217630332947958257041916110628647591945204
127 233918607975671455501333851992311004555825439765918282659285863039792397666461435880998283558492128888963541953342467366
128 2126475810302203971905787783442849561171344952250562223803788339561872483956678025280762435679885183267301029719030973541
129 19331080203207741458984338956946951200146779883980408158492390456684623351573815755168672135353772599106327935199898149950
130 175732383134771342940164725079885697328376300196117382563034023448896251964343285280187734376517223154348520828154151052852
131 1597524305812027130312440935907329976998198698958377530168377219519114512803612142524142905457532525859600566602948960905272
132 14522559030585583057657651779315600718983156685737227636563643998235202401628109386441350081517179123397272792709772438044314
133 132019725790424998175981448417971382250543858995931972523112750738249782231553234193592935042646172154730120856397449001996970
134 1200147161465951470466044937282759639554313769109790945905102631829378534886729603122484641702218516510577468080123892338027121
135 10910136349330648023126262135262710435125541995016939679126219941044097829149217804616006217242965663701446816265634018982880664
136 99180399689978208227268859778950873773275941744044006206682959313600518040014035847176115360407578410136024809701948315185895860
137 901615833909108551466349888621810474949646196923116008657683450915433048597639820319114113356275279146835738526124637589502377524
138 8196287920765041124483892595125888718969929179447297800776216492582268529388091568457541470377679209781755414278960441845390260832
139 74509711512953771687691027240287460808310551850665558927394162615784506506227175839570122351389975165939304417256718344115491439814
140 677342860989368549257699797934050950135905668404712050580443165456976633739009266170616181161696328857631271873020639766485743733589
141 6157497351919021074334069242192592419489232890856551868190328481574690401978263795692031508178174443663051065385443598916530586177986
142 55975748505725906331353538461864388794489925644916039332841385430318197934001446173359441294778744646327450616904980467653501666014396
143 508856803616776076330869481118244304684745968600522251169733816724345802510432838399330898155122846205495007365831675158151417650554920
144 4625846969435255477958838717807570526841451832815980377606195771972886756561797763582102595454076224253792106038059178064978283067733254
145 42052027274747180777742801669153462719552390842394585189346997046543297717205754548044166535723381771038464863580118015490507321064926362
146 382280911928215354442954083749566961096229137498253322622273233451616679160941927264642333553834403573364625612541260905794961024245950705
147 3475187882616689821895044533862900910157290852827555045529451381267881050758059777080216655245479911584833208760035576238105918345873786812
148 31591770456364496590702861236494498359418262845204956515567500153874999362586219196155496362913480272350241530561903096722110840416639463724
149 287190216552014711960724541374288142951219448085970876227696082091447162605726589990688762930229291201178453864322740647413412500161006792180
150 2610750182460160107792635895476530162582489903275730325094879512406403214232396732955442782973922738441621397808279596034658973567178669804108
151 23733456512023174683055428214324902443787166868262671728655422587124906285686713451558660564408174308855207450398591263631476683927387355847878
152 215752913393386618913687886252704051959727443698833408587211829802245471588071161241720238327888569343064145975419241734890945728013471330791589
153 1961337557980763695941679202750406841488206478872829539003475747063320553083197762652285234307902871853266948507474625327500453616989916421217158
154 17829863596473971300854892997754604279850467697283873452774341286366083352212079948036452755751289297756088566636075908113871843440284261789601124
155 162085325177862963811179238582326532489213416906032012947222710160799509224814644295439804413774434368880659108549881830859530838912551666617836792
156 1473463467393494367192074686691400252463739476156608292616905729525421801732623414444431025235795800094262512865049597306028407428991092044855496690
157 13394763451662430952019298477165777151930101698230473065675459971909610643505435439127215653190103825972372367620801981622900179027224298932909353834
158 121767313473593498501925612418572950629917872304813354318680811662136891339255104282086497374155502410337117065666615528623960293923928595420134932817
159 1106945910921343192026431642079252305891466239158742922664928513273052848018078909648474675022988327807525906487500657157001216147005344473783457830432
160 10062874960045887682298800899830332765406415217321979833991838761425140895940942834966839511073620534198927093138453448748741326255209864622218751205956
161 91478229841633076123058615057376716219076409751930550120493515804410667150092926678152122738796620495301523112185033676148026964425722515386147752588820
162 831597984490953880177476349368456224536270641065741749022708019478093379966429569616109187177824421240551047983139957591676423642058004531238999247204792
163 7559779075378215424403004642334846611426503342714283371962112594990831810704404887401791394531807350131190214460865123938129355821879178608973117622961190
164 68723422536322881194415284956641157403879830729783797675123216981444837341084806382312828439764659154071828991285956096847375118930316546328958975702387029
165 624741643639855275388465725290186080830866662326576380271075574911269977152994189731570484402079128333040830145412953108207001261544840464322114144693126538
166 5679317282132430970851954444155934742706358798929585670123150273047317668946688480207692128596091327468470909329154218735451362444511199098647277770016612652
167 51628773460989152384757389125815153365056167301021718348584034070349749633131005397943341490565974024929010162152147329120073204747266743288091766847175973800
168 469339907716038513930430685481862195396303752821854822071694961091479192090776633569318447942957128302727165178780345871129561450565636072732371685200718409054
169 4266612088728850059018299038517876970590590922677179279303081272320602601627583222624889016367467077765758468617116324322579710442230704460453148410135368471066
170 38786343152180846145993481356640681485369329695073228567741512576050782191741842098351799366070314168281831720909808689533589276770329770957097200693382951640209
171 352593670067373160083352024240688504367521792999715787507484954679493440176528314184625656294079229303484191798567192151890181348637189026746947271504066297371844
172 3205311098388230219003830747899584929720118880435040238875063771139964607845649927064213376199453677605578852266620696643077641771201556136752381438321353727711740
173 29138410895146291314422749747774916076338865636255914220759299659824184296007322052659679538078604545373051945640023878271322633232188353443623924167310868750874516
174 264887545524463392999087676884011103202717260534735171324465203390097023599685372304636033311829558598605263009082098122427528555607408564510229628001131376978439844
175 2408004061253128142614959676341819095452914637958503229975261296948108049670025576693119994885381255609815033164610137962444094279938003301064384397386703486857847270
176 21890359350534457076318508428708200594019620804287554542973564747315501207296235451549764519833281403560391621270205786318169678669761594515182617719564839030619808357
177 198997933685444627694005860542160608368211340966475491746536749229845309116227678922316191476083801477376527356204976399290966308725691909511660293782034007055320966094
178 1809023642643389140019738376826020973358274994002968673563990230976613188327445867706156974674402988445619704140665091236932842322349237675632967254109108860912476367124
179 16445228747026547251468614791529898853035928210923786040096567341651671280882122871732056875918669674809660141507518495465590889996414802921299373336589039006134360613176
180 149498072975346391105260913753146797734715550055007713634463134597408597083510582510889199726029836278052691784074148130762865583475439711798800026270774692133770449341258
181 1359036968542199643501891647140921478401646059389313187265137871183177607365444396515514808616794348407954560102683056223837026864325199950046508178925236525254871490599850
182 12354550430686527964768080327503530870974591654571750351548279764891838981766309651503465289212565903707200035772401495349645656641872377832507286998371044262326507074304945
183 112311084891313746393803278413304491933038849285208267894874088302462118733368834579460425600422180532903879573341215619159547241326147357580033581429458995913559898575501224
184 1020982500353349550379961317023146175402912716388090179025526779307283224411980878494603833905609682918633949697966415712437053434389382840591629487231610406684521882659827028
185 9281410352651647290006594640017542547709224246587752029334506213821707814929815134144645845125937877986009480586111870040906299009528886419910816675436426156094523258916031348
186 84374196525891081683545451145523686323996032773444570707360985472766036820619430264167344099561412717286490230889235870299497415365869164575405003723221197931206006174418951952
187 767017594190933552762981827577132224008060785605358162311200321625516664455977907293611162081676991247698880838270087232352619151612285063886743794288658746238525517652136604934
188 6972700351794364882414380855106417627598532086321637401606163613879809773424440328550790117136301372027189302850512968693750169457969405412858409211834980395889546448967636058325
189 63386486260718880943395515716456849790360079332722735936223394477745924768673541565403570731818056903546095207040348014889042732099450373846227087550089906508710669493294062819922
190 576225341369552033706996382854480845907909253234112472353435746789779381609237488802084772724037422597139654827945320861047333482034488122401416440310222921098738287005232715654684
191 5238271808769150104914390534399470488579326115344155889620651061142754515956101742383985727005076663988934213447251537422904959918895042231551643555047840600113848064105607198368424
192 47619376609380645090584776942132013736836674431481078136847407740000854417313031005160877378715559798239207038622188052700259813583374315641604513185225484753111594617475870087514038
193 432891822236092280348793928512535256299897700865189271910275373523055389862096678594421782661013045078265627170392004177832724753592408318279767985113233178633187875822451355211201306
194 3935274736922303666095776981444033484074349730919547093876806969008093912318761674256568962124817378957490431019037221687783996127740498890233440894636926164959273454656250252718978993
195 35774266132042749147027834930524087012668299563508859638503266671995101954826480087166183842469460609739233397512926554931345056046761450345376835553508049476934250674750235042403013324
196 325211885533339994451676245022638220896688633263584160388333474131244571187721937755698531942766582894335286085566936345844918874342886072188080128370102180029901100364461010200713189708
197 2956392455453315178902682069642138332693765192156272056707338139268437496753890879265817865071370276075210541563847102389282579253645077591850271743660861749298319119061811547265444201140
198 26875574785120363198637463855061098959259333219157518532291923121986376261648587397123005799948586811490400166707511359862477608795067797280588729526173121089211895445114326363801368707324
199 244316859454251622917653171164688302520683105499056950240523097968227472101175966062137480797797890156584325415509894943258920951221741007464662924304373590556064929093377102186726243603590
200 2221002835877439769317377483856716533785209915142205027872125362693025834753067593773543723608743182198408383430595746062356708017935864163665310617232317051098146387877000174072479501853093