1 4
2 31
3 179
4 1080
5 6585
6 40023
7 243312
8 1479656
9 8997567
10 54712960
11 332705597
12 2023155240
13 12302638210
14 74811344202
15 454921691740
16 2766341737943
17 16821898891161
18 102292597556417
19 622032957080238
20 3782531767515293
21 23001267713173659
22 139868836251208830
23 850531005440552808
24 5172009795783709433
25 31450570474869026392
26 191248358423722871493
27 1162965696568099632420
28 7071899714807368693382
29 43003646387745822616648
30 261501672424756827661034
31 1590170379143267754558017
32 9669696607512991487313813
33 58800637785571547558854663
34 357561890959807874121507316
35 2174304747050301377908404453
36 13221770139863384162651772511
37 80400507734042470366460932720
38 488908941504152922665313949856
39 2973015467432209179659936300299
40 18078665001294679622254762883592
41 109934889949068095362630465712277
42 668505115131466476374838933033324
43 4065125176947735306632309353663534
44 24719695227768818281363825775440274
45 150318454058673833708388696850247936
46 914074280543996082845886221501039727
47 5558411278138150335021238326079852373
48 33800246429148169870636819879420020677
49 205536546596426336905430555569054307194
50 1249851005534505967251392990581247137081
51 7600242204627838050177037236282231294307
52 46216454051899769951314405306215172272534
53 281038494250980847237400585303891274184288
54 1708972202024918021308886581417462716760965
55 10392120819881969362975151300267616350198136
56 63193640602850270724320653330934236612013701
57 384275383423377346361278673817946935516164520
58 2336747319769440701547155772611021630819907034
59 14209570198863492202420100323651258793528231136
60 86407239468386961859980612525926921770096714294
61 525435388126259508606018192423251737274800895569
62 3195129815440993604708037419677614251960118548937
63 19429324267490831660329753134855211760921704266371
64 118148138979199994905174415605573249869739325495984
65 718449213779634305059707401492796823334379813961377
66 4368831174492273518515591529882651775078405775044391
67 26566506671785272172011005208603572523409959104733536
68 161548764086548609791953520806242744537290301462115432
69 982364881477190813414736419989560633945768413806435303
70 5973680862347429538486995008861589644310380244827359488
71 36325466960419313165079026611809677661759417345822242701
72 220892207049371272070071531536006764552320430260742175728
73 1343227526525899187416248813459906108199823971107000937338
74 8168057226272440790776452820852410334842546573965233971146
75 49669290968312392412821228806190805774435900814378024030852
76 302034914417553857303901722156804194381812266055822208691015
77 1836649723577051233778747562549261439331913997475604736363041
78 11168517433226945319560954393785395396648240058475645749227449
79 67914845196153850285597885864202971877528448627332282773651366
80 412984644165511487278492054753432198857394274599611024024530949
81 2511325996899615654227792510931820429970119389521897845779180555
82 15271168920693076651067728813162167984798012438710635645209660094
83 92862734862878143698137614574208975454378603028131690700653604040
84 564690730028401116645462058930889620999300403895896166921200883873
85 3433838353467221096292769046129089805280100779264153101312926194632
86 20880891452121828553812074795829760577914227412214682282259380534117
87 126975000845640868413629541690703488731182040255801189817122182596748
88 772124642126434843182133461847184918844818933875568275034062070693710
89 4695227084137815879056124206225954117093328406212807626855555659699880
90 28551293623926871666828524382443350300129486510653363499833793444611074
91 173618091945680194578899612364516907487933683499405044519210399066757697
92 1055757481531333777500397400910114034796938242644007951592798664320918797
93 6419975287818025270850987963792105491164690127528597026685264956190208783
94 39039347025428477820569663355664120545752089610191949430134801302989895180
95 237395090766746771724993750000600750725046543264494225651740119674806320237
96 1443580218783984547028095829457147273250502128452796544379492847767269471279
97 8778293777405793338649247150870487089009888238288081966909311798093074031488
98 53380089751681611450080801394815722520396756000851408207455434523811199005952
99 324599979694421167157645066598395080394370534791672527572686884937399467244627
100 1973866048329365318976042163542145308358381467876945733075568285098692176049704
101 12002918732204549864815721675263146853932971524330493113045820425876666106889637
102 72988771560179806388514936814603979724851467858499260624361887206548577643489652
103 443838777277603695979153444021602985875787882697463797918905650662456393703028262
104 2698947468280873350653433855138748354814884825135464221590543344730590440633035826
105 16412079812448838481248256738059382427877671338444150498135469750574905144050854952
106 99800521105273840972102596067337442881931402916079202565001401848777999576566744799
107 606878843309625673792315672954293809203547504995195342742796868681069953292889382781
108 3690380835470073600562148668607352551304557612046163239006037705495841669153350974365
109 22440905398075506784375120786565449721948952911780566113223093796681970403157301332210
110 136461318638196200209897498987773415855490642597675127580063302203687517876811975862529
111 829810168268535087396817058675104321615558557848726663561377887572671611478076831416211
112 5046008071983529708228718623778704495238050315270182433586263519132338850655391153054262
113 30684364251226083189702905629635545493489693044064574234719356332288777995262227247978976
114 186589120760525490920987888826108783508027323492043888911775447631490083110042379170064973
115 1134633251682729910203797706167066571569640293054794577135476452824679236273719713559955848
116 6899612424222773495627687701467620348228747805146915892162638198661698165986964633510708581
117 41955981400940499951922104652122174788801378266601627836043560412523280955128742228754591248
118 255130906938495122780337658736632981054828264063502164704541033253876910648055039662599509538
119 1551430272914553696668957712672437307240810518634481607091327163379611259415176980671330224864
120 9434121175667560458226691540862164811482632241883958080340566146824384775312353001762433708942
121 57368122764535591316139597184857432658381293027179602739524669933448973842389566564393791207057
122 348850883749004599852330446422639458549441010339684481027118334038298582077873088768871650471521
123 2121333821431810406357853709378440359881613235930757467340266103900407809486458127979975367138731
124 12899658253949681735472070511127859953082310557986939345909695878896310127113907085540588812760520
125 78441771581418716475227899970691144609230050016525892670180283876624855002993954796114277901419977
126 476998026435892483500883729200451372931035655610176554061597737449620461471004781168400307760197623
127 2900586162661744350796496675409035938078060448689497454539461299649581265277617566169429233205121808
128 17638228296014818563078140750420085343836095482454457373203838231966326752702263892127851955978623528
129 107256630203616527110243426004970984130629204834255180564284422184672641642796217833063000504522555983
130 652218835677195280350687710769184182917452370450090207416269685683247859895127675445581412564072826432
131 3966089637578160537792882909143852982063662552206410624642787084444762643920496047030075315685469752925
132 24117468176110904833635256654286417951159361864056731110077061760037490204724488597417946425868834426552
133 146656360389499521130968871094229881576620342717490109710929966281972200524558836254358575597508430028530
134 891805387101088326330476129651497330628292583189620304490410594138920194168389187642002053881198195140874
135 5422995950194506881821831758746543262380935859730159996141301743849963289668434305268425357654438950500396
136 32976796845131025614624658693473083468624275082595904794197645798056068223415039476327027729841158323627447
137 200529216719411205076907244329289373588550408103630351253397761480512284045696602747201644440099096185069033
138 1219401840237792007216271045510701793655040824924605539514450636871556084366292983243018783258352874158575473
139 7415083309560336598801194254932552684557280130467044168487855121564824373068675507046251808763802235864485918
140 45090517886210594736445467860764788227046965509043386216664155741810271636281547590994840115068699178800750381
141 274191768098587909971812219863759493584696576168864318436648057265132622975204341875440177977681086297292525819
142 1667337817737094733323944427846820589026870767175268260761932740184147857445483882521317590041375572732465133630
143 10138945518804634166447235368924428677109766576873687938749808635739277854659460855437989689756670870108188595944
144 61654102209956447145666883162304823461559851808181846343873316906163387642936305033394681800511199646765096938377
145 374913575801906009145171186113222823924853380378857165295204843353005970271105016559337386954898606818456505687800
146 2279818929840367156811902169048645204334153643136711481095312682472835039778574981396314764088863009079293331671173
147 13863393294684884521385780085239079192331605011264826229041081709599981368863698987799756134303528699976680348136308
148 84302165899013397448950617902330011049962731408593663146841746923458992187652266171161249341949613506046489019107990
149 512634607141203263808338043105708403800285205251678208573423157238921719965795128166921345179580450391441557781620936
150 3117289308481353429889212624919915819739218234707152691340233938661614755137236412935290508509000656467035978992166682
151 18955982482266375882359318964656075011933457176009107474739529474375597582868734210290299437469908649742433585703133121
152 115269786121662149726615623549312943573273405951319307230498471204688696000397958444840440714800707259754059672007414725
153 700946184401892758776981309848291036717488073371531787876905535152647832038063157751672690029809926996391789145935394135
154 4262396677903088191940933757048914985435225756586250839809497931654395164868179711024242059612354914952390189381276988068
155 25919287163681183151722368053790772989303274160429303490243165227386117850661938092472542903500324975128896608638562269493
156 157613074952908622757020275489938860858849784460482720193485840973896162902303006169888921749482552652165244666580156346111
157 958432276290388022699324524739217887085946470553862206482988966936424086975419701627515130607834225040396549530302794592848
158 5828148638744788332423064040450385025705174778933436601814130717770013685449280293205202259775914262639581030143266774474144
159 35440497357594448649204052808677243883209348041931141886536028528304908917461247282947618006693156788204153719722734125581531
160 215510778946806466698823872836596108245069070025825194459622841451132205461730174997232645948031624377801461640712201623312392
161 1310503500377844721911331435217630125310917378228256735195414734618837135214979327430517255947980384905610630623543771696666421
162 7969065087581936633902425370714862339635143005690081940030878938213008197109255260810404602154720253004544963404611182521583996
163 48459235974422985404238482608004553209851109972071626120913222464426640547545402968054229050491358329672702914444394863152889758
164 294676668519639069067046280674980099754276010426092196379554851511230450127165354744592960193792764095046116293734872402135360146
165 1791904829363484375103814810400725282512630983366935531503500334566200237022742004668535720660630265570921019656646372469056595408
166 10896427374541810273549318267954282270314154264165840010092928024166903750617918007202791175328153975217841382068769453483829495887
167 66260287702243559944711222222667432908052190234863158840115483249185801287579088212046198791851002263500898136155540214089409740517
168 402923414755352739090768873959638913878939739811350340474685744506657459131265164545877717075095746720828626331599115543415160346677
169 2450144480018865951495707562365706405337782687742985112114825476464878793842207067907090511527319367312235911611483712498919588881642
170 14899129097801253713549429366308376024624555937818147188746886061142908394974734160447222695234931537293620252663569234006112704603273
171 90600390990509562874010648591058449126387760900998741793467492547956333980309515864781296617902956930288561457262832548590499374066499
172 550933601135422712789052614655169084041134389180676415856180785522021381608234845421740532118511215205275517013927661480453097757396758
173 3350182372743178799477579425675780476052743276999644583252531737090778965693870733486423929709044464097060204876616832903295376030135072
174 20372186244418696626922800352354846045574609615519459425550675823576422095909152239664508325883123468054674095637407915182557122639926869
175 123881605895219657527474770714991879671366207575497098938782875792900787667827228354957807167335595035868522457278445001911413753004921944
176 753313959290107881646628230073303117096647681598183050169437746793854523788894326950546018891910289782983444777827814313066591276335864005
177 4580840853333144455918613741210235244940876022092924334601898819550732599773085805881411961149861459909309689339345735236326493684154562296
178 27855720267470534258105984663834957775450097867550942073927693987021879891114244864161748431313672396188624461501076759989929142423712389610
179 169388366997070591587024781583554888662918296697103065466755379593939626537369699904959933466837741682861729082939708758027428501025570511264
180 1030036868493428353811173297564206644642581149040558925646431334108814205931491387316354810180199211791918716133399679544316266234667107891174
181 6263570334048363381172500640775656147406368523263457913272731220495456334442469536729617788300809807877465404799606744306554698788887970076241
182 38088261235690932952191624842189161683330788382757363000803650285501892681013836128147003482688234535520542886915510883168385258557606726580281
183 231611615514595588787756571597626905821126072897403970255977252201374238972919654982346519121321886286501705002304653289306879986748929766152211
184 1408411376653060235619176175627228445942655725956913701640601508280601500160922038299964805233708832050333099485330597964643691512409542565416032
185 8564434911774816994760318784393717041528489644579854821030275126459008481378586753214110495887430036575355719832408571963851481581553417594287153
186 52079631401682302945684675276331541659835569977837290365598337266841339427364835873382374309220011633207323426498875287460954803003783213673408455
187 316691998348437801818520697007681863710395222767281281159845303939914160147348602089730973801513405742960150487759336919885211981125212879290257280
188 1925778257614303870805805334077050178956728946765955830820520280376024802324222171225177710409404531270508982308059065956763004765515316926866276136
189 11710500792064859720180735252629320091855649720093387877305139421151178067373659469474422914345937815228434850194898064563254482203693074772881156599
190 71210601874194261660191925720088977919842412089528731827802859461036392684395409928128821429577644613841262376408609097099702396231990115883384727616
191 433025872191658987973815672037472866024288984614210921790741284757268894147548048443131401028462029615773437761936314399647245170576865567155664148397
192 2633195072815393909365020846177557583009698965757387730973232300178464722055780678076651225076967033758362324118975749326564806373033144906369679722624
193 16012244849033817059013226870955592837736679222691799814010518526494378188575794711445882799179242098234538778943261272006885461936622048819016924543210
194 97369157246400842831391511119034409247814276807386577164974676737869991967187401713277528357864640158485338826767511843515120396607420775416651986383626
195 592093917639936963901927781365913609437336918103657687718404868476037598986030062513382323773395931327342000336981860798815883885615195324608710241651028
196 3600474906227732926775679650432360386459703673616686120620013228740268679744213981825869052527214435929205138702821678527265357395755369590243182932814119
197 21894194762289202321000303171756376308814521852795804500502838738881758364649562285900726845137992767537305636873059621148992639252373309654736675325870833
198 133136815773916771136496641673540605022687811448832772914936853690408757964257687935703867926945239382724968063265650347220730043914075736006173025018507241
199 809594137024317252844107356101545211066387140164528632157110443256403677522161201918285918672350762599850867372664610747007916779948456025765476041770501654
200 4923076031930746375225692716067895039555892002103992007286761775630080202891881736093052121606927105073906057149220053856670509915490138309476220608620212757
201 29936824524512338423939856615661008162522024700219615181979161512822579735376489775561971300784434344355370701541159868236128943806218455729823963356882335595
202 182043392545364321191337126927508834367542776418717431756742073766997990439740145897067331472025286730623751045428054610573045863484337684539534106962809865982
203 1106991048509191978427434405055731636413456439629882297305064780871655218118604057211852097698537726348790515411279364936672360558109989816189817967369785321416
204 6731522437289830675796299868950631163410938993056169721681502756365209773048759157283283315224373951829192587371966416350094834880888156152999614868131828783025
205 40933839875905879459421799987038590894610625134526556010895751815820268374708323642301551728158708908644293345911180040168894082504072027402526879960188283830760
206 248915347545198854650534060668064888823446071996374423970610641506605458438456531514984534336633091196163547159829419568028553701855831013681355486535369933935141
207 1513633962300634605694707353609396360581514662089948956751447532643426547281748150144245634188779075139915172943237227986126343577826373117924498102625002803962844
208 9204284888114003528586699418505242319047227546305717999438708884772364904691572078062158425706686720391477041682434750455760358382558204050919175539521006248140382
209 55970507012670440562184236333279312953523054207464169169772372484078241153590989569654558294018252410269094751701216379687070747126660291193695634928055633154342056
210 340352096152609832668936008466934683255639803682484285229328299688394994775066120579796141536816389880827149500728723403836751764029327870347679264788933168839658034