1 4
2 46
3 328
4 2374
5 17776
6 131548
7 973492
8 7213582
9 53429692
10 395740366
11 2931304708
12 21712231084
13 160822807612
14 1191219388318
15 8823392421952
16 65355090312238
17 484086844724824
18 3585643697043796
19 26558954938197124
20 196722861904335358
21 1457131293415333876
22 10793008933881322534
23 79944094529735004028
24 592147962548095210420
25 4386055175316851369308
26 32487623394411771258094
27 240636661334186899935928
28 1782401934270507277535926
29 13202296930474434003633472
30 97789752630482435461194124
31 724331210689351154443195924
32 5365139891101057209210654862
33 39739729044243702760140865900
34 294353194243702398054291057310
35 2180281673913958767510307758772
36 16149402386540455310325075406972
37 119619038476902190418490169493692
38 886021291912575667660667600113630
39 6562782477757631552414536264649008
40 48610698460068559507999732156154974
41 360060692668744456162529320309259176
42 2666978803268839124502226008056900356
43 19754380530587484503848510011053786212
44 146321204228902527710432195042372247742
45 1083804919817421597639418674761777693860
46 8027770892200084749155501634982095764662
47 59461905292431597730808427937428102174508
48 440435860525300645734802189817186497177732
49 3262319737025860684992032780792028638346844
50 24164086125718897570450354961882886781702510
51 178984006890594939934158983165122966847792680
52 1325739138486019044220776165390986631926361766
53 9819783866990898385192616659381796790027350800
54 72735391447019297755994400730105750380167377468
55 538752913568177165561362521223613385837913167988
56 3990556675420139457469247140572759398620370350990
57 29558155842297908934644087562281422142411646984220
58 218938019895578980970026499403947714657086926327022
59 1621679539533494312961535058017469568408627433997668
60 12011822022487701497824028173623851860783395412062028
61 88971874394756451733561250835962968408303330721073724
62 659016959999618879301472783544295611477583779650537630
63 4881355557827102420412114372787986013111642963651748896
64 36156326055619755470481736098605494615713123463163665678
65 267810836222349175189063552531331863360747182069462490360
66 1983681745976680246481488995631896906792539633756221552564
67 14693181668175942486609373098906360625070851953480524390212
68 108832774194696615175048043406224680237714781408412182071294
69 806127155193899114697896732628772829179287938123491137429076
70 5971004554000197886675472588643346720827453496585505147657158
71 44227384171564660223126569921732405513356835157849312657138140
72 327593371093433505377763454467792242411653279565710808140315732
73 2426492518030450785897104510828476801136988180768411880930872412
74 17973092435922546502100026812998932091717341338807142467396637294
75 133127157537010146993686670840748630894334361784790324488841491864
76 986076276916127503750320193938493618297034635895988550531906943254
77 7303892322845195900943899160927008534581767790234221598993175907040
78 54100118127326678747830613042273431103268714230533051701087857203180
79 400720965208667131361755534576442518096352373113616679824804497545684
80 2968150486840732399446594291079713101593942136177873302395792182934286
81 21985166930173705887599019344857509708832827145200191955601902152390092
82 162844696416344275077952146388920912327595513526388014439077631860697022
83 1206194851062784577134903501757166925327580189202050805599902352866309396
84 8934316258053757197913613318450602813710575776730622527053820262781588252
85 66176710113288995807501740469512457803348541781647280116168356919698841788
86 490172592387308319443432907386113648666347577171500670270539514671891610078
87 3630720988039048406113667690755585069403740865568562107402642987551181569296
88 26892843658976799332423549935990771218518532924992055848543359872944838322750
89 199195984061772349758788176801288089971307304364984082712335173818253224482376
90 1475449772790875815648084422314012599571475100832425414061473641668110944387940
91 10928694382480903513499202870900164690354145841941106043960629278832702108880164
92 80949120131518076215980965206897682404858728884935190835969965179456395304499134
93 599592213006821648985923626497690516742390154369390856563318798111813416682430724
94 4441194929782070156642818440909113708856752233586425942735387174482063157142472022
95 32896044972648038371691983724030378907944994751594513525147294118216140189758673804
96 243661850459597698524059914273345161218840611118924916432630297879856901073235020580
97 1804809587862627065383709248018088968967003421371308438531945078582450981223640416092
98 13368270996452005850522890694843646182938419987704886369341844539786343238418270193646
99 99019126802302012954130033744046069964940432435406893559861381403963018522130252809480
100 733437216771906839659465903195383776993819253490314301431747882842031534286831762415110
101 5432588312156426478497230901254727262175996959227838135112135913451514177409248942278832
102 40239321232258826881144063559689158436588089885567064085718449320762565041068522022925980
103 298053686418617127356907307624376516893547198143591958376915076087711340968404039926223412
104 2207691314547070936056851137706535938414712264272150209037348150530217099192318199473620750
105 16352426299070055389337329451940391413337513756372562873675686808718939467651290420558403196
106 121122841814222584803721843805719212188926575510904703266267700607594513480765384120757081870
107 897160001876143366393627025047247431862867833785976291958588460640777193648490282057666090436
108 6645287188695141795467878448927310616902108146643548950663455500014195375469268195240401393644
109 49221812974150210871745905899982537196626726726762616873698574485557146113938820570653844429884
110 364587233578682499431647947867258157092650481384223957856692483433239027859553775936915261780894
111 2700507008109683577492326832929961558520505351082110960304598961481365966098739108619662679144448
112 20002724805435761974474073827213388429408101886329269799645705079137851192405480427803830621974510
113 148160696654538860016963641682063681671359355153251905209184287633956792372045490558355171052028824
114 1097430087484526798446418771050269022563906406730899008971404181999919264412136432784488618652414484
115 8128692859243525589696513824749145117164413350497943536264869171112646387798098233458831509074732548
116 60209436895767919318573251398852219500692153747186541009956312943502865788610096285226353647601844222
117 445972846320930652860435194597493186161665660800925229129664066239333033627904923702542387638647701684
118 3303332333100966076363655226583475148391760207739444079801742056578949585644197493082472090158399006054
119 24467867478769734815026005940095360385043667192651961634239673733061073898512584194561353081569715261500
120 181234123179073766253875838836077747329700448946869176874780972448485310682758923277628587411257891377396
121 1342405807657218769602039380760610185420547749088315161667519662229078211316579427698174271702893766821724
122 9943234313834251939824873110915679180792900585936579361176457264359329185126325713368953994954006417109486
123 73649792079159920726930710068793018743182005978658724100156993045730052441088758229031220059132749791582328
124 545525902548282968979506586343467298951871956465036086869107586628464281381850879073237710522014350688809334
125 4040724378844889408505636163110315342376782294728577882736469390384246508044175533231744344052905948647139456
126 29929749310751234560312884153536061812575453095329691815987031125317265083894075600878116207189311296654193228
127 221690422265448096466947539357787708198614651147782750570670861559426265532558780640613850435365833260686850452
128 1642066654617064946571903332564064109763435070160923221391060974339710121422376837743026495163939257181660419982
129 12162829907810267120774856327249131653757212017585576808846424192852630922481174372126142415693657181230485247532
130 90090393681870776863208630400488191601432322968736045285880097006430962485273736978178488132792598417843987633886
131 667301861102460719703963209098513194523492342414522816984730105744200879606781011409267734391740920272605190458228
132 4942722033197369516314772942785115095168826871652558537599711018217222025357941581854008525421308544516506662369724
133 36610869115654335638552302502611686854311897620924133204935363175758519696420273256876275214166163506667407811022012
134 271177648348660490974470309323518038233291243770139949187976693608700207283088653492745226214135059949781939908634078
135 2008619809915033107828441492619106533079269157749354591038139512919862962966449770007702314159079801400487210624776432
136 14877898548614037399421788621952123239202358072098467224189624787171284712005105469854091627961059680852894350098354718
137 110200976874869672369832276001992346035069496828340629015355160694041723699901268569129780106686152217229728765519921384
138 816261467605374158684700467117681941773752927792522281822380100282449847512444185989376888647570243523460801791427782596
139 6046069666458818829791477733855750101745200722843356814893300158747507818131901452066787205715442948093195159697783931364
140 44783393388533852815772568628971283806353139536831899967601035151555553819597658351711729978797611997156422187408047526078
141 331711745651589388235210473522394465582090210305660971962189757714477483578548618976832273395596152169278910368768019312996
142 2456997424214776576351432007259184037385112620205353366189647886496344102104541722073721086994046351510231425810223914256374
143 18199043059930673940477036192250143220708768701177426525682595508926634595753047397031785357453468043655993695931290271464428
144 134800779615411911713842174350829173059155620230828762133710807168285034284304673652410535446309674938533418904522156511562180
145 998472838658807578863272637539371770780400553670438306619884151082722448152873753618848191671043765259108688911258523097732188
146 7395713974234278831495282924659375127452887842636839661231475494849035247446007876522624984135856919097064284516927001969700974
147 54780243458755511553791161153517222767018211147667594858532735683633904729725215261434628546848662525277157384937055593036608488
148 405758671016103487854256286151502303065990434193498889313788356856975504059486060785110021878575551614936604212737138685916129126
149 3005464903213023562714364047654526434200549941140898181965101724976774950217359974893413759297408754806208273965656452993203512912
150 22261555771131704043283875573179152385940978987162529784964607422935015310779700425086473293261154157118945421985705576189100027644
151 164891915663831465115988381416780718102626288949507429495741215702650135300094082464144371603800981794422171219204573499428042131444
152 1221358656637405892819050796040606787989238845277589441623713711454304015472705431904125118561473580805243573685455111278011452738702
153 9046634955617367950449276080849105312143840286059504680233031341637918160059669867429186274069139415776223817644099046155904827361500
154 67008657592456071942980417810054462966764000166022734737561008866584375563130241435884924008694392315859952733636351420671465835873070
155 496334848744496460948141872062160563768756575434199082503653758870608619300896637886497069459026181785590404919639787651322773490940452
156 3676364979231525644402877340348066589524690903163917329719397568381514671930865600481966709279930319601420424117581360264126340663719052
157 27230929874677437645231621068196686693836823390007891283763011603527655497601301897738863607381725779048174288501852457510502538907566652
158 201700197349448584694387122133964909576336079597203181151527279840486256711228871139609413277302310661898035377556821489816735811218153630
159 1493998544964796710206240237044022370472564941112057816722869112375282245712874008226563439936955176126242615936274566523678500082403681248
160 11066085614630816356611702257916948203059937302477388934605329530387967341282924116009351648680234761074072493323194541045193404218948441294
161 81966780518668171087416561943971264457523902198604132143882021632598907346493816425442329480410422896966536797967729443126034438131211594296
162 607130049645803548918656702700894708072449378743677547083294546368388393090903524603295370903885784456100292021071170409544030360155804436596
163 4497027879470813132363236596713085263383879698938338111671810977196300819048813877691759009106588917973397947964300851832307953174641127766212
164 33309601065761611848603676554983802476285637747832532040117057868568019321619551411796562067234045912563643636265914131594262577489288359688702
165 246725071068661192164677883513930749520126726796778350271398987281571888327611527407535667961162312739264388075710103512763769706053084066277140
166 1827498941631172345023909662493665960257633565353682880038298403628519287285635573567386653543729163101072380459254142501607690788313239007303942
167 13536331622876032727434676743499944837841688031026013973297225541965035665186225926627172814308593252035619114713486533318031210094275857731533468
168 100263956180968234859958276881251519918529254089433680074243456418949595475885344457053835204718442390035605980077807354261013717811704892269539732
169 742657699968731296282405467775423676616806701842508978352946467810032116197982848511394551717782870113625726541905183160699535011750204267606267484
170 5500884668138974331612047805741567834004397067705908099425008129806934641891085543166867067952733894731982453350262092586223681618898153174981477230
171 40745194096069404742111625644300267273815195531023994005574780354233944247533815629178303397445685702996186921834777352995766377000116131849422035800
172 301800699720546572649818648705553391045227925007158384935723448232917223370442598633479808082974901245182590192363055783099932154408375576654075368406
173 2235445538363459452193052675070962851393422767973100674990147191146632137754325939077732742671425376247224990920796810206657850952905228015009011220000
174 16558002548093121147722749928832519189582599949845494935069563649319886416716567721651229149166442882080683100281812067891353425472590808769200514093228
175 122645550373538828819303920513565353060515458276780280276398021795514402257441160026326822613145170693922620730351971950254818375202462426696218453603668
176 908438743304851887556169019456272231157330788394712895500337217961712255430458986348416154460234908988279807466898634776779983950662192910135841401120270
177 6728829116293413276982885642067785990842548669403179198101661760949685423847941216681055789853376418172511946363334053901174177237027133826218537472074380
178 49840610178692029836212569652132098766968206985935238152662647859398086434011221457765659962654439101974021100324097416585249112044786346488402470038657022
179 369170680374285194016552903510889710811357311086665724977935858193179075116396683137891421216162036314937165178794175071880319051750038796529097674301425108
180 2734456716307986964481299141704736056128829513981096391872814729187231744004373854380846015393928826944968822243018165065132994497222036664033536957872505948
181 20254191166484334109717485681374130523371987766232916778192460518999960271501599624472281415235238461026242558033882462933065337170475014792886724410184109244
182 150023314452890687346806081137099486662629636850678999745286896116488592999613946120142922286633253410598139657039796071579112558375620663167227488823142831070
183 1111226545381600694060002491057662047097938333320409390338241934089358015130850252219438034444990221039337310192193988168133805964203739355516922391988691442896
184 8230883577422080850414968891238015533588283064392244069779372282087462826717371889906988026782366606456261856148792461304082986110751609449090833572269729930238
185 60966366171365807287803969421994870179569474243799243814621020956576946854479677480706130136990297365099275331200338111512033154604393404469916462730045137525640
186 451579440916499073074149017547051613887994523180989203059481567320224137315839198696443259589020875279898863902289989274546873399170232859924768408328871388510244
187 3344860523345989710955793753118342405469226337483268257635650052615340032293114271740701086753246135793239184680400417788683593879004318997533422079926518637060772
188 24775467851086654564478935477034951908055521890794442020700264976424744616478319428359997614056985690589568652386385717842994526861860754212909641912098303222082494
189 183512527041395838425508011196775164170599354413367673282606833262638516988511249360873551226960731697396292596811022788561477723717794070931613890966192768305010116
190 1359282003614796272820691738552283416392071841395238893792284263419585340156985737100267207568383573663703262611636998164269265405092613646054400444862677998975280278
191 10068236730968627153972550599354911241803438991504380970625785667223774820064387392511740024361570335269795757292044897411591307548137704289003035426577140947241283660
192 74575688195127948541035097299968779671755673153647218887893341112826084897017316435920632919883267058347143326129593196460355614985899969011550379013234358926584579172
193 552384038872503932429343790994392844676078775923419720343545560419202402522058782988553221299980568190898340372838002333221132292430052941792858646161072520082531646812
194 4091522770835577015549430119369488882792660853963338831539145812996313871320807357790096950371184258589632869976074395034080279809314315618227394036172811360000223382254
195 30306014305619600494689554257126911473861545311890600779413196135721121084472613439558906754176443731498701812638857458505779213697476798107287888915885273625995871507144
196 224477426751520118665507593797731493614687748284026277353236315783644706109715170630055439033778935194253886088875045517517552761117583033617427029281311369990010126363334
197 1662710068464539525146639262764460414181949160526282526127298519694685585684598119839416894684390928840639430726474078877044274656049307069983816179248030576717906904738800
198 12315736204663315148333208389466064302655590162616480482500711227059957272834111621735338949826876238756171885188523613587460797298036208155035082471462705253163463385529180
199 91222974551975877678740924576775040624335338381240362372199769400466828706903492322569366301742619832157907264351484017989983661875856587893919265879443044739120881441651124
200 675690916711863225311184641807315736097027209963293082180083086323757459778303203443050798448972201079362311117290205086272790661609849801101757799266749131827759672971707406
201 5004859983674245304843999009893246471362128181294071167263828648765177060461845739480523314986150645408671761791042509358228383298379210084877570793776061090079149361053226812
202 37071126511628573225996216844205277808998455727590275430600455971070675503535401599655197782850567856665708461149904180249501532806482953379841366672756730922987958204367024462
203 274586786708121184331623708136881031077953870297076042079433373993706077398616279971156808035224016517647215338594125090377102212471507623689724483037623509340563596543981310596
204 2033871385350003172223615998866946252855757635658703767084296644194616459770908115949306932348751243813462019473256458452624469775012784872856211033128190127678663179931960026412
205 15064937616764047893212147161071950073681036709650797463402904467862238275209347281176995529923956190696953473801111958918401542527785428190866855100034155177906897015576099601468
206 111586380059099383097276522954223388386610442752982125613289494606841346410785668536064810574250467131593824399551905992457373002923744718208873592975078174689918673254057520172958
207 826523184592407352039210976383597542300296308251267203513772659353664217628530193567926485927463147404809798565993452593150451704510375850242808347419094340569980557698366184785856
208 6122078467882582240689958177392962748030815706844641143195054642907992467377990306333089434215098162728664196259319723437099396623855266430597151178770589095086833891919230251461550
209 45346392533918333773440713493370510744991516535319819827388367445845795393493462515294033341187190022240473508149150996568289239259095257364686646128411312483832674628856605505843416
210 335881894789141226522139846617407175865909350625065263220390532226261992927821267553672449693520104533629895269127417847544517129138091300110630653049496697017526096702434146933365460