1 5
2 216
3 3096
4 39784
5 462680
6 5145736
7 55265336
8 580002280
9 5978552216
10 60784629832
11 611189228792
12 6090202880680
13 60229576820312
14 591855697435912
15 5784216137341880
16 56261693581866856
17 544976552619855128
18 5259585491242602952
19 50595337409929101944
20 485292422432404411432
21 4642554528644972258264
22 44307721290097682228872
23 421953265549532159744312
24 4010451412507999657930984
25 38048487658305278938532504
26 360379013177928127331523400
27 3408121154052034686712569848
28 32184986173280497760470060456
29 303541757730660437784381948248
30 2859235138689180976595417575432
31 26901912642264396115735603205816
32 252842695667169795513307318168168
33 2374000117812046741473968645998616
34 22268993553604487436195642757932232
35 208705597854654967552060689111596408
36 1954354396533512769135080171856430888
37 18286411099194024425444615087651135192
38 170973246427981640261462072103076149640
39 1597421315697204614251767469796706309176
40 14914827412648396008605935286062593025000
41 139167891243295981893751386742607506900376
42 1297763235588347215400829062940889886551624
43 12094838522529220433639341558092604742884088
44 112658658059638930652834733596279920838164648
45 1048817370443082280557278077814671593562799192
46 9759243354889305726164180087701651042698052360
47 90765941891890500998949075889625029263910638008
48 843779741927988038593865695608910369660457885032
49 7840486787097750455802499980236599158489760023320
50 72823669620571066031625822532015490684365750106056
51 676121992232615837361118859567992602438700749043832
52 6274909614620425808411388792841674622826262701603368
53 58213851505436695710554909357405964700912531247897048
54 539868276501749332575395388674346800287328047029832840
55 5004926733609655449703503416333652691263230377029701432
56 46383294201835178107633080543167255281542537380746237672
57 429719060387805905761869422721893860582889769596764668056
58 3979896214659788496239981312825849275942819622759282934088
59 36849165892702576264735338573392752127031805787702502905336
60 341080434406279431221801255465379884740622578346535767978920
61 3156191947744967915095380357838322579523766691019980454164312
62 29197890652098357714525820940804780708325049875677367894365704
63 270037973326258430962169571919003703545802777634004043567254712
64 2496819419963400192686101035598749165103106695149216347397656680
65 23080320113640650822669487639894537850358736619853629522081840664
66 213300676248286053439145738445162449976944192889241787708501920456
67 1970795243322398463626837197663794766057357701829559923159888769912
68 18205083054834206350785548541794694185697847092429976351945000906024
69 168131309037148156797324527379366391261353383261202880328214989542616
70 1552430096050130079073185155334634368196222685206684163185499619057544
71 14331303163903571197956672234004848265883609295766684274601852452129336
72 132273246323654503355124222381010281462625433885579193520062480673999336
73 1220600279796152203595763097350136523160021563432593982534816070028721048
74 11261399513126707445979995864183586179628317168198902024255949576368952392
75 103879761725362196362274390907770205814407677327752515134359099847000641784
76 958056987697331392178350311620625802003019125989329652594759243931529815720
77 8834370652984172323518187243719089838823651377346549752106294869248249262680
78 81448997312092701193942590390532180461842859309384216236748580926811870849288
79 750798887722134772173229955817513108018390601262159531131947922830372586293176
80 6919760761246998342291720158236967346175983744089923154697189247382620137882472
81 63766103470862635624674283815936806089102821391554941223622188423454593520089368
82 587518727568267989385632316225380890596918649537432265399625802100001655907851720
83 5412379214968011673162549893937103850032024635134326949452552950672077301695458936
84 49852961446648251218044984280903059790937287059177737368083572119867414482672410664
85 459125554254750130366045452358625520523493068906596257780041049556423359745369280472
86 4227768437125604830814888071730937256954151916355725873126924491949093893902891577992
87 38925262907241999734532592191878180903192849547452630741988800750068345229511295370552
88 358338867640771264189798717393980839974239140344543955999008775984717282499525038963944
89 3298371712052297738935569980713247060180819675141860102309631265697131799786993691801240
90 30356372150511636994227745290033191650935366805236554428490803494428138633959820144912200
91 279348254158131340687781948566662290082622996411419377731635625166904655076623066127420408
92 2570331075019653020365143513412543023530554150499818301897982882863673390015565096879528360
93 23647233289290470367362138421513417733470696042182018422713365395367453905455413180304780632
94 217530863100418330867378243817797191894204680669327590969706922966772858810157341657049627656
95 2000837355441740437445795990304282908588834968236377176377930468250021372265339090160048620216
96 18401536723525340050872603238975266826921430164821847227638459671112708780286234410483041662568
97 169218878404223584734400041410229072443739970357189303510530464461383848929691067517046196466712
98 1555954619232559889812684252083769385177557462985212016975524951666448403671551244021272331104456
99 14305379575601669398524887705960631298273749761908793435261811847753399859732736177235308933425528
100 131509495796227878846052946604584864689411804339416944443103326531061270939322847999284482734904104
101 1208846065824727026803280697067888990635692268717239330095572849574506925618809795367979034774309592
102 11110712750205078025740325000296138624113408183204228975262394470812839822327541592471138142062052744
103 102110572219721279415572498914607950611788314337094934987530055402152571795347349163724778459989295160
104 938335591873795172929148448042845103964239522678982235410575625295213196895928915036493123905858498536
105 8621943120761304647504819932571371675955597379658081365162654184633773428690949461067731420135439331736
106 79215902137297458268925650401422116640145258337815321509939565228365662422615731250132003001654643210824
107 727747289266379443259239190618961182387203403143634843923583959099683276951607870756979378495449669093112
108 6685140729413813928151842529421537842333959855269482933365308512603792273568628438048791852934173985836200
109 61404889438749420861830196994954938796583025344484693435618577293317776830929971568278582192007231891925080
110 563973222868459175677189518017717157287983850752614473666556982299130555178119138148419276626324969445330696
111 5179380486365565133950220199120848960736327059268448922031933202897320143045492656494501462834221287699054008
112 47562163466369543991525446171722851733123003249732178743186983534575583642585831877067978558057959378571389288
113 436727433993937644369275051688229921195072967937264581038619021737084013700307276963506843812022093138860519192
114 4009821611118061844697996987007702729310775983413363698130625145179582628739787257726877522093053743371406394312
115 36813400646864352077120640291835252143460695116651071857710667282682086945313508630996475642374050301665458136184
116 337950984016537198274905306618674773363841076304680831707073720168887638559163349614356821163341577192224349931048
117 3102194022671932118740335881876840952772655074599048585981677828259793226997372069339524086879096589674586643924440
118 28474245002297052297249176049279213348358116223836643777549107957570361594451922621227169374380627588184415729260680
119 261338888520533778937108292259672457111728403863918931777680441390324516453748879340755657242042060817119168219937592
120 2398418422857221581587506681651910792230333639724405142276959523301473555986547437430930555739449398181323991263208168
121 22009768152278601367898494234307731651885147711982834116371597869485853987792304573098058644980150213671140781828517016
122 201964989353636521530681300329593132312301354816204482166368922855638346295008980409828933708795462111217939046383013192
123 1853136076847107785799772748960088979871835293058391566710716632701613767624045684187870250210859673103652928279094510072
124 17002375591198486590265479635281810290898257632194877950601591159181875942645073304569647414534557479726824826440822620072
125 155985217080054964753332381440386600728645113562402493655634173654415473020202242684751610323007073124426043938196712776536
126 1430965864905040835270020092364217563066203931782545604055204394943785585193414192032700580841402377781159244342989948166664
127 13126457810939325503885657454703662831992326484038485591797840470364310178026124156432287368843891183461769876789172525709496
128 120403384455031824341580497798276934277635921581713330503158059541170482797684674484195303917837264325126277021282135687388264
129 1104340859565153515421840933519143231153554919807228090932226312966420966725497830116003641451758092939898267434464237353462296
130 10128410606214579634608885969510310838021832319154839891841093551652076591470310161202179699706188060642056761016457577303267016
131 92886708645989750482044468131691304112054475376220839184188614195835739344972438210413369580884755572638652017460685399422476152
132 851805345116568200082009692404940973886921051299165214094420401819723475669457766777228162649267825139467105717533636628624193832
133 7810917402600921379306589393849141176583317098730668542702481540414660924488117801420645469431168198622733085398612067915092361432
134 71620773133009701052317567498205267579976591084612783446570313155756547463139297907429048434887542043143655084289665648416507308936
135 656676702002905134529932330398343592061170229085019013240538485826629484550676913931151439650538322979209644686787009046405537445432
136 6020606133924107096111239115574984871001237107434855278888892409894158086275128450649777451710219830789632245922850689577795636221416
137 55195692014377710608402106645735811174742824592335269970859791463615365390499033015956273264092136386450158057031270574178651242522520
138 505995729203348295816577663666088325381878637419722430595486822646099998723834542723472498023910035967078315265564360883839710712324168
139 4638371825581726787585092599142053308498138645195161036962022171687584325298319667084410890536293716804185498272421418058932505113705720
140 42516904664045527933528058499921362823805973896480518154236409420209015754143686286830738997297390835140913613474953965094139654833861288
141 389704492393313725865500038305288399379923316119392313621891458565730076633985841658626366024604168380742868366255201584606213502842527320
142 3571800512012168270638454608911718527445597220365358126910594177521630140829611768407829488643745875789935758055614212450778789473605268744
143 32735373300782641987263996108342528381741090400979281422262878942768775300565128095399702023859851909476994266939143227974881342270095455160
144 300003293981648555048892476806583851879793097800195355938131492695303986310882351123201109751275668441909710302357404344764236436999748996968
145 2749246420515629844338283286445103040839878051768692668622529499355047184648487922758269536497129435495183965182616445425155892931022757602584
146 25193036952522136936565804782218630622310202270161474596148222206931521538211375968235004280683927544257554799109875721485541820375086625778120
147 230848402828430685936807414801065268385196721310174137382792384671007554261823922162403953205094444573618776343099024050598873579172960761485944
148 2115207601675975358831804011269959735126784199813794608462215932027895419656104806124777327577267592020265003103861761005207452904337826260298792
149 19380240862442968905070459952517449398335480662120296454482745502944069848749607449111904658505841883422238935089092577310354108033295410487196632
150 177560212846417612961419599833934373293739974394872774356842523517887325939687793537570200803492117351246764105750252362650561885044262834720718472
151 1626719681019276719287724600837563971927572329354865904156421995727029023045311585746640112668553597561309808824546875615189822182654948456613867832
152 14902551102855449041486191094289669406606831524360032955006540349516738500221811338470173047156671622313148763979217878753210552017360767317695383784
153 136517901920989597567962631411826944362127532832531651464476105091494077933386637940944577520282818972044135516452499237152191475303622848683221656216
154 1250546728831305697409779019127013388098176191347018148683929992267861590280718763929358772664692735098666100732394193040324938992698453813734681736008
155 11454913661133344742220258944668998949893266498955192512768228302919861737299559610285629558951864252806012696010612764044752079117547149563838492325880
156 104921750984258455353151274124271851732617100463761870738775226292435671363410918551750507656908993712703634302350405916473364759196438451889781659657640
157 960995350121477888110522573688351132774128870452575669893036175320665952355681333331501850766802690351625244854072892296148951428575188097707689598835032
158 8801553204690447384824387799174257562139707823619427049215399513509389228388498710453632993745403389865332569746333968256160890016674805270442539586340872
159 80608316476151406811183888492239391519267953435069077572544607991519674685254816041665832896551283426680755235916843815981199451327196623894047715291836088
160 738215404215267634135682010657380792927158767705400356043961746539696037334681568134023127369519828066865151806290833886686751577459752723373227726653047400
161 6760351723566186943548966182712400370044307374028735765204160159812882434131453530376104543976802014169813918137408290442711484267171918027559774015446704152
162 61906838845304211941499251383857086184189332983475048531869842801151466134889196797788198581585617209868323103347426238485140472343164718729301202542460501192
163 566880242214822549291192196431065073322358826284076376942812941380472119663829576499696634031984139085763563389440661961238749072902818141261213061637105522040
164 5190719647293595431285530823369340129399147190625088048641398819826883667267062422934559195749200199448915507885983021300452950487595049824329311654023311597352
165 47527786257626121166658217149105860380804141856938048197696409103108015939405864433384139137326968980676615967441628663797265404788847826795665074750207556679384
166 435162593902560872207456757237639914462776882958998883536790264983094536849094967846143261690873026683390737924734644023400578508838186730947692914188995695563144
167 3984186669256663252161910867259925047106563978838212786683375805977232762186250457059241670173254368206064828942460751874536087240556420866694576397664827805215800
168 36476414288789555183564937704862056095875727911739704125093506687742516502766464420434124037481464251204684890364837837335013368994466074073346853066943753994288104
169 333940526920759083153837051587178945371694805735460158036448151790145174425173469059718106465941358087122306759394278345927797869012393128266464916395936108405513624
170 3057108315988635630963663952297080507168361450286941272508352987305797550589126766456194361949714341148898949985993944526456160016914228732354482376536358788475749960
171 27985779918108396756092654669171718659245456176752616146505259546993310333556265521209467647700597689211508966340078262560455602448030484093587229577762765296421876472
172 256182269658489054321135786563948377964335353332012055444642466907451511518640823941866778646299323739161963158361962238090907668109832092853061029835784001338546935976
173 2345016827618121621811176860729403873899380707280973854984391485219336901103415447872599007565155413365102798354364102982800073700577165344628613988328724761232222278744
174 21464870303288750863922121886904426290781745173444389194707011090919108095621416239421237368031455354510285178451890340209040533116483060492431964467657593792916975082248
175 196469957940754642312690949836079205037253111965738084516280728800163690016669469115961931885520590122663572684665594566345186960392890949211491835299802072804745608423864
176 1798248798299260329555842706822374336696962046659175271635845790021412186604280809560846178011898166314687064958872103775055181311408629548789753552834597705763495756838248
177 16458464323102648825426103659863130758528210178225958147914930235419608782094903239304709568275948832693734789878411551591373826933397184329451873027992933487773881487072024
178 150631189747648413197940659721568207376299391967184996602168059145141823582137328198813630463989881700760227576642613189773923223003719572816162265642006406685560763487621064
179 1378563333624430092268930411990812829477813205175797567529640005131487874908815618499457639643904912842959876945898504363400342208131705803093943318484411879150228002463551608
180 12616093958445048119915701258037253375297767336218982696196420274084802470692889590339608657910920637641606884315030537358885727605367573236687300153216632218061021487124484648
181 115454172392401448371256041899656699073490813035673603321217558708380412368010205688200477441799598500811864952796728946572048434393572083408713162143649270119371154567975825880
182 1056528034188337299185329590617760040144665283065720132975864264974923466298398350247292482765823398646366470392616861815247168343103178701348511862670036875578282328654569333896
183 9668057827072016875923966700455501935257736982910040769274327496629130624017181034038771885730257430747246523386410626850803643309658052003530075389766444287449477541490898265912
184 88467635296991778059186635372964371464731068683401679991009343421042304355526927561210058703810596937017160563535021762806957540365050885837845277552512289259642412756994867572456
185 809499724947242350831429599007300182264051722582154413184014395111803030706046961219223371619979417454591722839103687562881870574891462639872385140221365091876214799326601522419864
186 7406895859647102852817155259752069661905892845903352157869800998591630205980189722366298849920665775694872178232845713321267766228101592308195770175365254853140931696888084966611272
187 67770884703704976457992111781375490393643191293325277598305697378081640621657918751968244676809994725924088190330981991167569958388787947099469234389807696191926276273914397347556856
188 620065531278136467899277799377289255693384788093413926782038010261617346774692382298720887698673128199770058280406742990811834266227259393472339051166525174380385102204066728804797352
189 5673090037265077578521268463859401331724595878852572243444922784505614590502706021046432595137928965543343366096954700294675705480345186609932961739848537878174589031525761403922337624
190 51902651443180835839845421753939498694345125322358345809720968011481753672535372378909975048788094771888496044165609815231520464255989661610292288998900653976054763913964793495246990856
191 474840028950239404946925916460907125809998496992006354561257405915635122708028098690584779358401753226077019418405623294440277086221373351095794965782260206868832382159715177383886759096
192 4344033225133195746542959564332714541481486618988924281992930303693197252000796263186305181494240293271193260936095668663196595317486706188961058390311977985364933909374868824866496522344
193 39739931607895455379686008980082700493327036599286946522810308338960522649298713466598657999474063853768509245739409140584817746397061961270047239857669850146118552199434895496445230798360
194 363537634260689171593771092234136611556118146390761279658830401811983409002687136881934779421435221483784971241567647475673374651866277030189639057429481594883462569249173699080985163899592
195 3325523667727410937202738326026616981999132278268067345169368455990636000442972618170609226900218819203773749767561148751256225235853339762442926672727205495203544742334859171589992787413880
196 30420001653664197366020213102312888362121381913750209688554934315044515190009945010816841391217829291202919893767475674465835980887926294006418922213547144922278385159185211586366680226989352
197 278257618980774845636262882244359040403809610981841876372144536116367744541210662883548850078592435113267739679371360773593645324784336697687081011894581589360458746538737436363991068708990168
198 2545210183366778937053127996167760045022421425282371692217400535423553744072648055716695629816255769173820088782930982356102371320673752740014615987980813044852158556804474937826522634196514696
199 23280328790478250523542073346148229271764185168170716229626000736600759773052970260724529022944457355668127058298924444332399329504596148025156290458361324916969037155385012506424712933196997176
200 212933282335642241382396130143418614592740421288705584639946275481875192911764181071930518814158614501763794098285519265332133824499141066849203445498243140145162410233889209580576059219641410024
201 1947543109583966670460440842293426976970712158724363740795265694090035741464134987063080830199740978153684577297668356821726445004145296742157224691487755508140276153236399652075269370997207552920
202 17812292209329283787749222611849732129668369450223709505315271693144975954670631281700316091105469591109327610743354717170439617347432729654033036701229076942536897368239896841431783812401511967816
203 162907789116084146963926745676221709681610777515722025878084416072937991348432184224018916453823313500875257397626466611292194739311105632504926694656437704917139055381317155396566018879837529614584
204 1489886898050457567972023874422962056847753932771001120427212560697082452875769848803766049985711087010697129394858461866759750629394643070477222956698452106483222010807396806452969848237565880581800
205 13625557120171170664339292445737279300530883552262422761524085924548296915368380014070228610577798552181016824576449237404267472359145338354780719438340975439845263298492071403230097705600918235728472
206 124607692859331793428708874859180121339917588050258483044521799256882212485553848569424427109614613288395001483772418445804683596846195957449620396545136393829158996227848176449304336012119612158935304
207 1139528419431393468178353568039879726469403971329750341738672164466265955590607443430742680557226039256051616006292655988208794769531886028711619481903757926751761760164153389014226700539428696631041976
208 10420661418811127593624196134509260931603785952321324441554790018529995724828721548362528150457017473889236475951927390832313399583531596432691846597223274682791706131683303746429053446596441480361417576
209 95291755216940597231983324908239633057025194130944660604212505887384863023699206721725423678194120832816382032804828099569224420016185196038949599579234730186321976640013985842866642684518520112992194840
210 871375571770619787073414781631299038592742082067112970552665145888797746937861238232874110568241627648943330695585879673887286464681975410389566896733774235020388973056013163117316795585023134979352901064