1 5
2 604
3 3079
4 19843
5 138774
6 983554
7 6852589
8 48019258
9 337105690
10 2364533628
11 16590006949
12 116460022333
13 817434984411
14 5737251249817
15 40271223099145
16 282675763183686
17 1984158776679139
18 13927395646417519
19 97760842271830442
20 686212876018970073
21 4816743305439542183
22 33810266040327417514
23 237325030367418714355
24 1665860309693713236355
25 11693208847347142956434
26 82078388861184816449277
27 576134587578446172901200
28 4044073969100795878332622
29 28386655935541221396954942
30 199255068912815249370450355
31 1398635430801801994809565258
32 9817472056824552804381634622
33 68911994874842247950905734846
34 483715463169907066022562813958
35 3395354463848723271063751939607
36 23833085387056425460070249819978
37 167292094309983828258680120268706
38 1174277034089126736638775498309903
39 8242628311438571559274380805116162
40 57857660084246941930252409975220175
41 406121531144933951261520152395449184
42 2850697691902143431370426404558460801
43 20009964277848508683075132026286874613
44 140456377237084742044819837325351026125
45 985908502018133447176078260449482721846
46 6920408980165884495018598937838030502269
47 48576577192279820261139572798794273948959
48 340974624257275104755898723340529609593567
49 2393410592253593253973524313584338804183432
50 16800118998857397374395697817727507398113337
51 117925440494539725635017020334824410847142127
52 827756607960811959886555873821285908003697184
53 5810289952273241529108558223059313069884092075
54 40784294567765651702951757488952316304070738517
55 286278085440387527999459235394119597591622932313
56 2009477988328105801675128048934837805759990900475
57 14105172526089281664179910386545423675349730375980
58 99008744134727598874493015977351383694362399905873
59 694974229985815408827595259866029804491662947313919
60 4878247720091702812841640122622022118903831782814942
61 34241990266409767408092594254807364684804885283701962
62 240355546639370030683978109731833461240565491660311104
63 1687132913444624893649348032668128117812296126793877508
64 11842528734728636831089909910858045675456667715862734379
65 83126519384020423275162935804971599395395980115799586161
66 583491784540750094936874470071807697689260301456720448272
67 4095716567341287733814461835335570642708565089401444862890
68 28749152335018644688380138724147219538785470223889171853475
69 201799549942645308643427966475643093621406410737042730919834
70 1416495967689817050064603465150071699248660283611317924837290
71 9942840938207145712011443956482177937064878760513838285835996
72 69791999537930377062272966048500811550843535674885172792927444
73 489892499515413131280065082387939585970754958422066272565536451
74 3438713071274414081370574750748212174733595143087532144254492964
75 24137433412943037304117274711639257966199833533201694531679674774
76 169428411062030543132004190115744003507757950150388957071969262259
77 1189272528851870183426000548607539884503327399411517842736582223484
78 8347886514522634952760804834563400780754397518731393414860513693585
79 58596501280177771378517034055566316112933314304161948414535679704004
80 411307695223767559514682474966165634518938112906330831379481467552070
81 2887101046210696546937952318358026131383837046420988589974858496559784
82 20265491134310383045054863708086940409539589828450288458851880367656010
83 142250002456215088544257785571495593024688990868337330714974901039326212
84 998498534512905612976783124865684337549497006701373258118969938975161785
85 7008782468958473876714811205109887588728389383831721060955981868844763072
86 49196899143315392308531737460669066046993224212252745745518773535397266811
87 345328863613199827874996428105881796256985846881979965285944431118011386656
88 2423974399219575325466753660919322327616749550856542776292091514090194138751
89 17014656193503631021453755400392255568687704974404638526176593818881165102091
90 119431346088613246082947471583229712582811259339230001384364712978722702851807
91 838327043833198129241141110704553360725553681601023682555117870368297306377818
92 5884487242575876030365509243306464259824901056239917448260328722460768320028744
93 41305109220510851563955513355564615293905724673757403537961814740818919364453102
94 289933851054029460410129035972029063104587793875034344682115608857753059554967511
95 2035138983370069542179552844108129322493094786072532890865070180343653897131402569
96 14285295306413646040086888141899840304633634300515874375284513107890667384679566000
97 100273083882220407086834140133945354816576481561080640475589282389070791304625789314
98 703849037459979661366367775444101626332229235473248847049072009684825568997473260010
99 4940542849118263662214609755096621482837550497385071323896575016363397366650191250637
100 34679259819775609061434664464791222158648119100443866333187808502133643443710820230059
101 243424882320803992894002657702921445489711047039702365247178530017097972201766732865865
102 1708677568115428251860338695532372651468925982416364043981660601964827448187940359873128
103 11993757597603389723462234665964376949266220163480786288290127470414122539149851462276142
104 84188043428654267841541713289205541779868427963352955247644034680550346697145541895925285
105 590942963342967430731998485922532937828735417589826227305132321602680149173309992857056320
106 4148018788683587664818786529724787264845501013441413728114638446921682604396310878030106817
107 29116278454247576317045176698675850569970656728157036810144846598878428073152938712849043151
108 204376526292043487180008959073581218488942299390480895929946082569593230034891410226525008168
109 1434584593798210335546017623138159115668740719854156950833201985689805866320084391884961468816
110 10069810824665614875233499578995879049782541596209901450098761746605355157308394261441985990319
111 70683242022056691915845917739817040175506919249986349980506588463306323036114177061239616105792
112 496148417258329739844788719499531194086643852395879446190697159792640347146038201893148881493572
113 3482625370680231067830182548367068999634216121462933277367854976870963254491238326050227521217539
114 24445667970740645942289418366012069392814005792961750474700577833494807443727201308804564748386957
115 171592008594071912834123460481954875076583149501383668788101159587088269066885205468823236910668440
116 1204459516041441641937260521945965747657470133044785435873977456454780372851264625925146306224602178
117 8454488863841545840553199432572447862643328695864636964479740419016933521631928263889152159719312950
118 59344777468104928505003057027613797371566565439394446757949955418874915739598634891438462634884057948
119 416560086535930421796113097334681317383577211858288936043678352240797983869349550034388482884329168010
120 2923969270726173847614764355508345494400480482138164722413100959640432583332664713918747885259344161163
121 20524281064104078188102065125578080360128017668708945457909180119249953672955506361998266370698905080725
122 144066532236066859909272223763818420687642345515080486585502188747762684992610455676794954981987582589787
123 1011249341484872715201664036152556409327858204650334537721992738088100924532100199296315056978684199486322
124 7098284485517559202642528508422988455267256773800416414815968977305758694670239478804183653039233905669598
125 49825142593769490492938314267771212262622673465843149853584800008662576107941870479150675632882354565922293
126 349738706521911431200985611981501290882415129993723271678039231385841904332853173591465038799085482614539583
127 2454928505411144550426111191187313066654484820895867906731765768575047265215696950882536163435832157399649417
128 17231933023983491124643288932282974246838323376768441801635665434132965411784564350425919126927586480675205380
129 120956482068027568267663371112668485516230236270162503968961389247356072994271684010834246410176083733427467622
130 849032463967351318849460947642153884931480451926046152923147495343863045813578752880982022859935219949755446687
131 5959632030841079197108974044378453781509393011197365564038846622064640308424320487068150734558373629496574271618
132 41832574666300091368954077741581460419430085638226207905000638840280554323820094168564739453683150941682198392020
133 293636300723855398283374842075825953033329056641895238973275966422304385359444420792514419583135870864211745365989
134 2061127668822408304074947525393292003390492295279737193159796257831634784747886499133843905754489815249275734032781
135 14467718251158863150011657883529037561123109930434423321000641118016310178387114308392651247519569956797740564917600
136 101553569223833627637550332450970845393300479241168412582254829295024903173782784667730535369246689949927465878555592
137 712837176053928739760657947181327778618191790720236223905915058198651147378060622287037709199976338000807409016425748
138 5003633485737545695060753085055074360014331431303882632111996935873086479720864165302260463688446079401355404676608475
139 35122113296879974439996597324946668085265847737474514479798722220867632513171852569307777170261721599278724168353331256
140 246533413359520566455541676976684872388088766035358082254668056503604143705763801455737961962239701138950922491912755264
141 1730497347609644823657898386046546709847252876966038309188837096679618556369796341809676389943112695668246365604186220311
142 12146917650131867500702602861311823347270992749901169240447298894131224314111047160587752830104456037588770060032389141180
143 85263123114805253837619393062228126433439160350656381563769289571298460494436669016329298943817145997052975610688207526339
144 598489293554362466913430898389184429177456402179244571814054723580937691804655319160671499709648016608183760648357748658587
145 4200988908380757447614856742707399732310401921033706038595102283364397696178259509719947215560110814131006635854413292374364
146 29488092766917813918921899722051935164836568175611699050053383176696246006164040915036826197527191235838719637850325340036497
147 206986410579577535352014698278884437435270766470548259238711303742844685499543991958639453641350535608345609855430610184400335
148 1452904211312123059068879803806701793306203713363771362398566202564449129322586735950616665128167699566979118695044014622061053
149 10198402114118205021338211566594430613968031631806755031285843611421947837396883577124401846204333204885151404126956597098134171
150 71585865655466170508977948536334822915588828087557641976259544600137123183518180348736256136816785430307057332133484883417303898
151 502484222949816397049879690604863906275958707972264637199451739749959499461517346242576830411625430593363407921224548518377468042
152 3527098429300073290579150336914883446574643332787534495058929373909768887281446197427863846697774914790625628454731207079446894669
153 24757838677879209056832475042023257848298453902443022068555213826893363755279430808731142019424167169785098347248066064895409495630
154 173783235224747405276685582801122383093606019573656038840524022768288791681966441289131863878520726004121528405512209485849197783628
155 1219840440763664993032802164294939412108332674777978172674694573745982758590843120517056841163279979129480075159991737832690012838279
156 8562452523099270740582508155851527967856326677991270075974150504191883393238549068723421687498815804925733675993520638688152498449240
157 60102609128478154859318243037534267741538784993132621365751949922555690836915916426613409705113907141601725319001562000877220965199952
158 421879550783553621598965073151453268291524466474383685652176251636929857154275224211852932441794511453888303081031615080422999466430522
159 2961308301755578906681099732055960135705209628393843226284095109877256019458439950699545387552498567801204613170479345742637620958111307
160 20786375736295515604655840832720765379974962908199908603357421342457172858683740816183773100086425944754815340117320582286938960927252376
161 145906259066070556623706137936749029551395158893089796451236189000989911829894845534457067445443180550914617349898483812744939968026330985
162 1024162976015235461212165078530382495594310204808511660329530245747694428604271827122598544101683545386099341648107955909363145926644269166
163 7188929441096883971851950753162493972578655134106530333195431970526762157518649793840412785338817218553640638756385532678571138648789158149
164 50461408700933896795396465143643416135264535944716110143470684116577008408015957033280534170972302545739136570769484510827074799599697559502
165 354204863039268549105877113825595594123958054432294070537268277687575720143172889447342820017030814583194279966910929358522292301390660628919
166 2486277894940040866427583436422397617958576193158935876297625237548148511091254334706797489010710085647952538822390659064559295975202846517881
167 17451984475385835622556085581907447079979740188435707346339165483302213252798095580239786576749764425172296395727989247282933865649316632010533
168 122501094004398603106603774718131902415694627837895698295054827242774124504259682002198946566144627496127715035185366250815356511902438095466296
169 859874592109544787840760636249463596238826982363710918932346675487265835046957867611815015212427538435400124327015954205347586986935746236952611
170 6035736416598918002805001487867408210268825961415813693947089700049925813075420305841181660250451221097388746927295309749157579735587433612417720
171 42366775835629398368598256204744925688467752364899953656589237854657505557822683234998684281835525062780635781189585133892687505222937178039226304
172 297386030604349250446188849478103788734327884094705285352528440661361523485336034755366782833475322142592970846348177168882832328477389734619889228
173 2087448229285279350371132724246647663313375274891977193443814942923303616952920620787446089766872392108856652928683273341461597468157419948041732016
174 14652470733379905187824399753351705467411583632413859137244375268739189185694171573152741413516283840129330049671572793041963094812298994659400227387
175 102850406338491070417496008983179481291050780204945286958759671116865928876029485959804861387339447128925422421447397339283989625328858982154452954367
176 721940093003866733440805446260811994420718889397686029657373089406345887341720799275343695297607752097746364088459141245657236083921835123892868706305
177 5067529788566106061802508301636015637893061151731273591449817758936841999085656634855725092984843800570765105970300265523743674453485078634083595443143
178 35570622004320933999449283740014286022367334577703253747509201408093341082124079298165320847487527279629968494929015791122694597986422897389789541164553
179 249681640279473840144377729884620695174343211801203532761648161044853671657667943248924834601472394349295602619909415137225437496753863642681442975722195
180 1752595765265946795571055758123190742709064957911116228275912569236132098072464449607482746710746257662330568322240581249508666481422636361748129556932234
181 12302033553568588869955495895930756311869250892171594106690447593672678563255894111224083526695148643513199320694684821315614907914190070917382442881108244
182 86351931547753330919943690504060765097655211383804110763317951402706895515379590981497768510120833209667025898696936113273709574253141238479860088190922131
183 606131990256589822023234539514326300063395803305176099835151716013174964944880823828298946841758369298008251623761991752446526410138489272264797872713193889
184 4254635455481869378797453210215609486544128008927470110702773124010214069034730336134743261784864388492036720624542088123030026454848476798801858466246372956
185 29864655141168918613246808295222532920781939177182557329687165035648750776595224331763425692728944178810778750091410961227794805074966921873796359478096087662
186 209629623038980909802227529502976525204498597754676103100670082086453297749797351577744520670847178766584730771188709453611747241733656902616615660133826648717
187 1471457769987335654117672060444589140592232373841606064507034305589501482218205136126806963706944754269090195809381783053695275728330274106412840103895490421913
188 10328635511849788473986912169284052046532165497094758938071982924171061645476889861925133912605831077127259138238143665079772768016671834389483481950811245650307
189 72500015775215014982382496065740928535360528101074431824460363378791028847675118053141030091623493424945497891655550596897984167799584278467506826967603400985283
190 508900936757431083231166544751462189823642191805537434386033272429433699293624682187588620245888242696263986117250144495923136262812854056847969280516063068064859
191 3572139408018257186448013546547228046638156273550502384068785408293300225675732447631670643661716843498108932128770138136927919471255819997594170234737924232621317
192 25073995798909674427242092748254205602273817107291551689966102802636978389895687458091262847861186014140938228568161401446103568959854886930694975558520782935471508
193 176002443777112153766736566846984501124847862036564837204488601045391230799689007929168541034885050366722750216009409252064535706913477204253142774867590905292664849
194 1235417779597080904748032405671543102287923317945245186105043327090213084944362978892301667636111408879154897225094310761267594237160385993027616023980207537587881918
195 8671794876197396751735118987929677370229956181645753212102199032953790441935774453595710318849315757622355965687831448845876510469876004590312338503801266237976102455
196 60870118284495757090026293472836032569251942084091596748623449210865089808483336759287624051374132177287001275397607054909269776498162848378924662557498011543518094725
197 427266944486725608650206381361438999105739737466074266334846408647313672056986257652127867273907943842504277221846473087902965058423141704551056596002210783319427364028
198 2999124151488987862666650309541643522898940152753348494945542373386744674302464720833263964457551930492830846005416868822110378481088888373946688677328730606187294961741
199 21051817352381191473935418442719219099914900903407186477182047110829677386036816325319751263084057082036081855815759051022117222970008793516053389682135560922172919901236
200 147769479172107922746432630134724674199837535836370800469632892285141714314282979616904737461532396503525517926232498587822296414180688086921353585354130600221817391550928
201 1037241517408765021608965633052758539540402165373540487773241019471953337241037413490861922712367312308377621708449149472227609634898790007512017642167034818849587898983625
202 7280731931005628995068253368731479317973263000277251177238086405498502985891556688257972034304659723206924107468708485615247260509600232121776475061823145102372650484054286
203 51105799913979621163857082189979846065278104489751170636890399820598657642854379768677619230357309853970130483953750816641258752838520766066611609468094248918895201052022312
204 358728052288964321644109355182626799936285077160728683066878205155417928198409584164794754225347240608146262838045565485048602619063439770311111318214864697631585513036168936
205 2518027615566836051802629657472766786578111086158880841883117415921927645043064887451975290671409682606552311188023095657798455705532993679914398140191437047140372881060603105
206 17674845979566175688722089803512578407468702108502642985335055618830034201853519442287921298889967883087648841913593827475378054144281741481495835763891100915978488694322081698
207 124065430605319968177649322448141075698151543291525939139349997149207737029997507678307435889421802948944590634745216549843465639652587541984499226791798906978826852466386497037
208 870855174018396894205714526885049173485067404670661160156203928600693928057124284567431152643220956537942330867538517691317220629537909830863698769970027125960264924980551146306
209 6112812653890812097135956386703006016187388487562494666062755777892218601537171277246704742192159805796492179203806329071796613986668734724274689174944008467645745625879671383694
210 42907798743558091432255182085030462186125128438721076444869724434108245071356286225522480719565573632970942290799517409056819827638513965936690671563518338196756472351359399412720