1 4
2 24
3 206
4 1322
5 9970
6 63892
7 459420
8 2983714
9 21011004
10 138067258
11 960196414
12 6366988610
13 43918588986
14 293115852448
15 2010639717594
16 13480363485774
17 92114886446716
18 619546400267578
19 4222299248961016
20 28460962259793426
21 193609143130728122
22 1307044731693522800
23 8879998388408110358
24 60012019520739543602
25 407358335777363527316
26 2755000197239710175406
27 18689325570961031269704
28 126462108664495304340586
29 857526721916160094642654
30 5804546389877383902071858
31 39348427664452032307467414
32 266412573665995714978637950
33 1805614063204601072290877398
34 12227179423762176848348547224
35 82858075403105596619654930316
36 561161081451896359348197122236
37 3802360887401823190328790701562
38 25753819768692080728482513913014
39 174492907196932751392965906658500
40 1181927402275870336787049224140776
41 8007673397888776249156720620293912
42 54242102063639063277674044435324762
43 367483453349030972640438918752092856
44 2489314883225587400795562412366680860
45 16864412363504226079404465562946462410
46 114240870837414642793951564488095876880
47 773937722258258289307179040506488285908
48 5242784736992114325258693728182244733198
49 35517449612081155467353578708336294588692
50 240603395307385850953497965091587403520220
51 1629964681556419481874455720097888610845768
52 11041826647625332539691977837664064861414844
53 74802321278075176184993465266305078735648884
54 506733614524566365333677384692071004129545546
55 3432829829036411381467041758614899316259776744
56 23255101458575727030150925697563830908665936314
57 157539584852049657225404688183667418225293585482
58 1067226445666900974565487824719917745253318496580
59 7229816449974625479801704365958816589092876385630
60 48977294425444274675569290195558208551170394856968
61 331791268620437833292788576157841418925296058792772
62 2247671887388391038773746163214962479612215832555316
63 15226591908194708231615370961963880769231282965074334
64 103150414024165551307253027140396867927274970583743358
65 698780077768552992687475079629647679736524394568077738
66 4733790073039369588722200423514417199995502052365903682
67 32068478618625079335417235129894537520200891781196571520
68 217243596551831953189365695780855068214320967584539242562
69 1471689608794334356994587281041911206989897278587943894710
70 9969765723353851377654342379777974023038973469812409287178
71 67538919312769796007074258129031747686715514916574540650410
72 457533510294163633631875415790540718290844148138525564665144
73 3099502584820130363870433093847388753985348715710207847456118
74 20997174265622917821251987401792451681347776796173037651674626
75 142242673602834278506431192879974402944287185706938835072965868
76 963604436102705307960172007857692459447187050872992967395648460
77 6527814675372777728584319406181582488981189070857545211590032082
78 44221831345915353573668294355953682788392614427799836516067129444
79 299575111639042267931522606942501742830938520516565803412476785374
80 2029432700259189802257320010660898914483219945740751875956723521962
81 13748130506755634887007511638906116592773214086873964848782058048168
82 93134927655479579996198707466249235553887067519489991280717367571290
83 630930561038795232166329056439640201126848600926948499116031420231550
84 4274157362597931130071087543712626446763159435071303099889360005619362
85 28954727616823109472783675238576370791894708998451538017728040937238490
86 196150054269057930037358347231804492564604200696294340455943231816761776
87 1328793222114773278596466659074037265878001933380362518371221369487409366
88 9001737759780232219370332548069521812574010481262041193244805043188030332
89 60981109996578599068452058790544028142928147597371517172267509761735474770
90 413108642253686751897899793202359210296083409273093128459105265094126546016
91 2798551135196091334255130626670228020340294693078463601902534371517242305720
92 18958422775087766936193332458426187047838426545654832990280227410597086846616
93 128431385756377370972066816127466919053157768792624670454940729372046677535692
94 870041817443858618929537178502697069349702094654560452970764790312655094302520
95 5893985872873783496312267576252715567452263658701799113612734873390109406937320
96 39928045321773811280462662033562784045660014544563631731588654913548607154685498
97 270487383413453465735535960165858732910703806475504724503569434496304987898342500
98 1832381812924301624719650588669386444996194630629198693590955549856099096298255564
99 12413233791376419747393292965172509492213699505437458797958529734105228506433026148
100 84091847738098836000468055911207595739391167739361273518681730618251536403370708878
101 569669354777106943295331919713379300975803879712330039269026139796505873822352028940
102 3859151408931597546727907044385823574051986050523586117362952345419345409086319082930
103 26143322462379827492376128990187216582090234005852673306093153830271361927755506793884
104 177104558839519959251882783925329549115278599127244901391495751324473788039188066219542
105 1199771944364123332397181712027869537529252870710950748380050524569014666720945884916228
106 8127699961991263482858776235712686560037711899235165258075272816043444509695946833801628
107 55060052930646353190442391826211679700919879216727970895106960003772470251633602945214214
108 372997211940873240252247094700566320104932349586089409306839402688163512995856870573072918
109 2526821403918342938226070290742884200739806712886009293128809640312048360874733265465491070
110 17117625006079316459862979635101160664884831281927902533087139807477901082431347840583420876
111 115961138205031178133447646844957604080384855175934158425647096638671732657068787414054776306
112 785563742735994266557157253645110943815022844084428033923761761739510333561592905418136325966
113 5321700043065283128484318209890185748937830197514626395728676300192682959745135504661202114762
114 36051169112121797254518360759790548650432255503806205021371341154470349811759685487557933164002
115 244223985613561563478055827022274590772276972969827565988387433114882766319156036482873270037052
116 1654463824680307610547987989392866362775592489855728555383535769072631625270983322161790628003238
117 11207951343897749958763448400891257737946213320804232951302349746128598081791603266780490222958858
118 75926817758470525281241485791945928300547119951769071058916064886996004573000289799775331773943498
119 514356413488017402715915457610572070254925036063359522992683583964347722819201280523695859536470662
120 3484441043014552580289907267419764047249626209489177609615534321588152238972751709849579929561238694
121 23604895487114287047802157209484945444461161581550531721328752940519908799313915976660653853176739238
122 159908313566155308428625691473536279661037721311117249130154344901011430836225478848164832280605725390
123 1083278202328070468012239770154225715542600022698052337596219456809558088251553013127083560993656112366
124 7338528169036652813282987187714913608131940156609206865681060412913670986278181037180156732472095326230
125 49713910586137046464047371508884467375550519908454567083501030694384588494421592439526625805599620524306
126 336780461794901684679634963367828798945392650613705334358173512462942903538556939617881294509967674288356
127 2281475709987019375646880593907708899416701581999874805270482276373805925280502760044924659179748821502248
128 15455562319050656827225745443241723928264674249765635665702470196223649851618645787568711827161694452976216
129 104701709318303249221004951357618693708222399926921437546992345646219986448051510936407560080732867378108600
130 709288197197552145696401669316927514468010580015809051890579327940664442059152629673862440195193879171141900
131 4804981217286000094939395059358810371051855344495928061447889991348992052612179788906441370435658368054854268
132 32550724218125541457729231896697055638308440359597465610050806990407269987115699977487475232646816660878580948
133 220510674074028706286726179675125497510063317688819760095798629590832862617360611472986209988812395501319820678
134 1493821060762616750502196841658771905723197098237661007425957238273610485829987217192949046529488172180210103306
135 10119697701557961093423001614632744354455591002119584541237110672714114988849754060802221486605526253208143726984
136 68554584119967350046497072424676730426796222462627501583085054465738650326212333133777203218652120043586513660934
137 464414169522517411663261017654565167684345801629410875232748059888585662069887210909451031703891822302859751930338
138 3146113766438343463150040113065257905208318930700900892069222594683080454112036251485742091044072703461937867247854
139 21312941079269444285548723947121517978344594810138494796744736424674983628630106007834761034918670646228263257220934
140 144381764668726945831256789937157204111916290839249988163132496486033796642553025016723510430475061318777889918160158
141 978095603576186844125590425690992314550115529899375514933834997071748637219161701159849322193533925602999438878364188
142 6625982248713542092046964513789465504343441416636346136069800364435986733845075947063115224847251165836179651756173650
143 44886860343534039027533418846869990887614030655535536730727045329280874525166645951676770110052667713203055157123377824
144 304080233823141075593874596114825286376998504666270620125916812827509299440838076019541597182367559376048074022151774200
145 2059952242023437920627825773823817219571984722313510212427977658820977369908299539077892835312121356136703831088507832966
146 13954880217176026882869997072919986560814639983787284848212705853666601888252413482329175232585506926555280218817257563976
147 94535532379439524325318459661202087098401322143648171622079352221108371637328580366182439485184159619060165160698331332650
148 640418745497902826588116196267771541491666379594066944325147217008813470374314129866299969197438313030673588119515372273860
149 4338434018007005393320113678391217101870654845899121753237236653060131757977230083639563830142977418374135783669081867884636
150 29390160517486411153569232570732271914661496101229097016329193948925211969711257266359674539196652469329450224957052677779246
151 199099843782064788230860480840626749259400352643291696061658398679136630499131667994692669806207552598048598600516859191115930
152 1348776158280696681894789719029162531812419704686907875649606680481194774841259433438948925673276083716918226065679815679410496
153 9137109756541437921102942590464408648023328312882405481228471732645702447875128169968474792824918620386283166210737043530044624
154 61898169084991550830152295413364559359356634321266156267235531887974036933133245067088318091907549781268178526890325178098717998
155 419321146200748791055642370441904047634116570808379970205664707037609660693591482287031917695514402456706068253076239633522952036
156 2840636908171696552828887853906194787837432706009840466589454495579622856883190245385392281190210164664597475911911552459224897080
157 19243527585430439060992218981812483192398989113889607540916292975803256263056212564045219525973091086093068610567930388250697610198
158 130362790424180088792469704209205397929647512975406321403012125332928739459150702199017851938876040888990285720894067655722747879422
159 883125874491283835057965322009209486594520059931203744382066354241456967659772209440471258227162995191869663651001681671509835282390
160 5982622093760195284955421232534684245575327408785545354763553706309500461619302287617837095802005745936843047219238666650604456304426
161 40528500127309269485143316864487661100158132686094415898185133800437945313246534110481023932094551235883597059682727946600064998601314
162 274555085851466809236639881961109170687165363022715099853386836989308235518730511863552212044708289954435113936133716344916224600248930
163 1859937943178814860455870811694309934473804971108124055201443037584046237758907256573089565056085796299200059794427473767232095266155120
164 12599909201272659560360487197138916716213814165849039298650148442023969932592168582506370010809084081374875817322059225728829987316518628
165 85356456360575320674016327481332913442372662559561636909968751981265573874576870892006286717371725432117557878874592411282060208253750760
166 578236281393099131557396632410394366232143036002287161891723767964525478271518226494543046220074727890769860570132617145203195630109771582
167 3917186951938188765807995953922127060902503603672920689900490333562239503823367205452156525729453092173702283606396400349404856588431742836
168 26536476714097841306229504424391820978202556261483721372594563315941542743777145771860301932329363164528892884076320694212238748206633200536
169 179767931691246978397400671256967509767571569205680590179526339892588970749659764734535082736752360509601004133824415997748306527629977886228
170 1217814618448569325351856421738256295616269625798119904671769617775753699464969517016048252664377381856916978536627819882279296189251196373724
171 8249927731572509442852164901001183914441190029853131960281157215118698042181957801055173383445659064255627190655434226829594801718734077420372
172 55888069124079791781695428331161977507633298783796777037443397667872319383659154754513516884834225792402837365151740617392114375559802748184880
173 378606500813866255826504944481147021110196036221842296029519245365823640977443651165181771533746945317482909863167856000344414331107175755951836
174 2564820805318515396867660618569028484840750153031631525776872686436937939213509033267527160737754128665314006137243751380940556788173867856490758
175 17375047045557296687208572781802713927636199807636224247641987042395283744533100664197509348453264990741270340020366168023278308415350605213982862
176 117705010505728932589448438362611978490241020774561060841743091049705569416993430374577320861933920706144997650169635094696908549457129049105510352
177 797377380436867424277605099905781701926430233827389233490353463190397465588474029008757141546232957397880046725304475357100372870704878100281616604
178 5401730003680792228590148433636133967493148696536104520401315590398277483643661575344889936935135288382851115848800300694162020761679348703841573108
179 36593321742684670447943498291818382580161157174253874997730706800058267640304099199768304478760347767397520900870919818471173121967837353333202485230
180 247896728502013136063440909501629824605354724320521707670367203490548398324155094784494498852970191617411509939034055179993560862819575601044544320192
181 1679344346876240587317056575614056350796645261533560453204091183778179560108234033875266893087654620239467025662456473797618254929368236563436006190094
182 11376501224631048007417275044714300265476632321880362554327122074535609760632131649437896530342834218774435230722526635692751587949311191861396943995778
183 77068637146857805788522603192555998457958541826542117303613320088802765769280662408840338559983119867694408211488103959052823408494396311144935093981134
184 522091521320664336136032694117140726150677682968204553639403263664642808237732070354834990209238282450200145829710105309780254769533133668988949071538558
185 3536841531471656246390706689309784231550269892795191427188437670001666495043872790337000529699865327539865846295367949805355933057673577331299545389763438
186 23959875822345875862543597965028363984525813823697506408829330910650984251562097164356469852468506745803337761886878416924284890176897735911609805665163092
187 162313081972707367252866643682835888911623808793830014251861147473908618670663040409033302954390566000719634560928527659062518503326702206074230261739800830
188 1099568995049130261171453618207939890656877698201070183109103331846355730772228201233070461797571922049914964956561072000823048702642064928088334091518997638
189 7448888038960744490858229836111437369534949051301171481715187525382058095910527160479012115570758854477692276999886694009146459820292865846484510619897552946
190 50461529259919918421469299953914602576926124488256564844718299549140839190309069421494634125627041896068371027751866408631796742337980992589773161822961859298
191 341845107878010100035614729831161392697112394873715802722433431001770678504659172553940180692243346465360798790858337829763453669734608748130844528217582392922
192 2315785500241373119813577272290606368529754608045731692730739034182508050208407901880578127272579028756351422134533623942641179473926464537455641372670490304626
193 15687989558832487630325586602561872301608449065745429275879432614195440854290114274877102739834398137395255786786914853467472067087488254504179498740041505002860
194 106276257612108235908369827682897757946583153195517833801994853331991429426604352892232278613075093629198801608536261340520500257776754105853604236619658884379736
195 719954771111904757009207157255805829665259870116759810151958252519198743122547641376337062999486729266756715875256829542842289879988583120781303133146626837508670
196 4877240543590051383702067171140193783069360272288725728482617754083966250253436046098817544359601495559269680364557717539540017527793370072657758588041690853341646
197 33040235684945857032216484236375502527048263403833417027847015610441340892155007736120690463131886014647264714172044922044875548350761815120975259542218398362052048
198 223826806236056547613938735373749821917555359045828529380963062105180369067325487532543958807667815346422242652448328522228866420935478048334287510827302967774427418
199 1516285769494664601265265552788904587497446946793562227914089057802204955621445546338216293910404050706294734409282889861245632508924439608762073165439166795839520076
200 10271881967288949429109398653371650041981621886697262869049579898346824417295580346409907660892583796741671237258299551935604637414754396869402055744734635091430895732
201 69585536758733769415178626517415034686573004737919340806182965341064442279931843679419465261817856611412416588684590663341280899917060845756308384191346648687213867512
202 471398224923243823885529681001582480049986175702036667241306595690984389597208906713362368528917757464425564489106512923848736294866209218418738795393484896144516866902
203 3193426347076277059871457703291669073853850604630010416735504111166481929336460195164051325414740331819739263884077012818232719398364819435998236980005738295748676608560
204 21633454041668136724218387897766958916464028288007458138039855230559931724329266359079800147007076459341897148122222037431411989810613425434971276549597061828445282837134
205 146553038306785415717736572940318852046542195231209226517243545344082472262781219863549420192314997417087848868063775140809028511070174328871958133974039319409586315321088
206 992804616201453294683626459572281997817421045448781392997510700207915989899555392083668549445794663963432483217850913056635538123958987325349711845088054294634270675228660
207 6725626553627573757595224030135574218000759897038101734922305532226636287716869170249575820697400010265748492147587877862649648112017335292075836040207282621169475279906126
208 45561887808226832694645091065879833621760185780515321766922142103965490566897464937153275037112804806495628403392953695581002899798738614945766543700992866156457428640961898
209 308653120136411225479530286548939049951619835445789899754853110404546888981008686248973963477750620608097449653884756717243836080818724201708830523708250046239532333994237854
210 2090930669311295812308716156591782571608328633285290060570416551351659021030808516499937915152249341595013808963247948859639346059839473868932035280781646331291788757890476176