1 22
2 484
3 2706
4 24086
5 177488
6 1415508
7 10934750
8 85697362
9 667262804
10 5207958764
11 40607176444
12 316775073124
13 2470717292796
14 19272100725330
15 150320036967880
16 1172492187142646
17 9145360490517122
18 71333468695248480
19 556397961419606324
20 4339881341976318696
21 33850883287821875950
22 264035401527375848602
23 2059464500373213785606
24 16063733237587411082552
25 125296419530276536239178
26 977306614611233879498254
27 7622948960071740183664770
28 59458669147400903338176022
29 463775023881856996187260372
30 3617424946906054435547654954
31 28215756744149442713129248302
32 220081671478844453879777956772
33 1716627434396250013710696095672
34 13389619081477422399566585286812
35 104438444559512519668965357147124
36 814615310266858991348014488395112
37 6353963873652308824950865336750180
38 49560640954804698004016800501492418
39 386570836832372753193360421335704332
40 3015235658959866135731636555963378314
41 23518706567508211300445855547783067748
42 183444884967762711167288456777986671048
43 1430862097977434494394045871221111627076
44 11160661927373163159798407654781928368020
45 87052676028815030839802941289087520384124
46 679007074409142222353325720270139974684316
47 5296225551353610489628755913718876729508198
48 41310328195353493448898893105360410872467392
49 322218757313263771664723428813230876843377528
50 2513292246760444891157434664287432240514775014
51 19603569855138045911626015606696542744513922772
52 152906989452032468863693389635425871392002169016
53 1192667845502416555455745384973962665513411770732
54 9302757151867118394590878835380552109060208687300
55 72561099851030984329014487837079598557272842904752
56 565973412574202852422799329252423015718264904063080
57 4414567921359010846789018028977202290119685937318592
58 34433437153263738218217003107508768071189502082182534
59 268579307263837658401499914864867698657772667888495140
60 2094906876976864833141037655839090731005569186613939398
61 16340182227418604255442924175598827707540858425251536446
62 127452708356446664249216444507927458362537640198420683436
63 994125563675533296964646807966604145286786252056991757726
64 7754136017174785577688847977150573009846649676716605454152
65 60481922575800108711369625700733753177812904378249697424146
66 471756356912332269396579931778987524996726484329726036155914
67 3679678998435867507922869134940564795698499284601828523760668
68 28701335621951502400398343390461897928989176438721872628697422
69 223869165444611683463571096851347834753607781795093640420136056
70 1746169721751062663674644614070139702316056443004661653840202340
71 13620047634092668808831650375222417257562148918250958651497656848
72 106235777223835837631017211379267564123591737016781789147983695410
73 828634426659574833808186080516130204041343763865692975283111073864
74 6463312369793477067362777506762275873280670890626267766114619841772
75 50413554452387500319231579713365068876735506789129573548731339793808
76 393223524891316560826611462280353146213249996696551516131863160946440
77 3067126335517274556989496762937262794345630860479991012437396400940310
78 23923451580430514812294563940509920596912864546519116334379216304013340
79 186601878407685118364882042603384369838578078837712836308141479418200266
80 1455486509052047626959453154114442312101505090225482332279864045737753366
81 11352731259243686344607477791072949895575627295712633106569420089685774066
82 88550808436246300377938608254555837151140369078942182373020702461784231470
83 690692441814672981761683039357637511673571880448172104894821070414926502114
84 5387370907216281927167541280847677414204477368593823996848959721797535341994
85 42021257993884431444086391680304510385916113589842527214507410122600020573744
86 327763978719816553898957969007442557169581560248422099184951138803407366824496
87 2556544731761221507547490069457566334395825852528290167317382917049396385747540
88 19940937350785507078244393871045450826223290325466725656042551511029047626839550
89 155538441196769074126495319892698995989486509571918142886876873123041891756786394
90 1213193054285776559074285457074315733368413556557315257751989527509580861614582884
91 9462852884742842370944270904752882815914910983320343712884167519934040055040521428
92 73809839581551718659609463025654599837894817878101871846251108131609966562662616226
93 575713527982470363952157670645628648070929118601915168415610299052108969745796541500
94 4490540396525471373311054303504374037940106610618621701552666664365109530023500879592
95 35026019144440064367695271781669794995855708120382367376337923965815857242236953221758
96 273201420937205699467617343168008114628001466305821983509572167559149802432885014258528
97 2130959161939367937195342723861101943508187959061385493000589452805563366201623568684156
98 16621388476954743979175554350992837252589235632291281735109089949092831233297783172423364
99 129646104832160389610259293902050252253002094157228158126361675408599977162625277536413296
100 1011233960475424002079231486891682947045672288555682922627076142383196792325711520415020688
101 7887580765674833620784551583276753628528409048044375501444938765399961663673522583199061064
102 61522785791128084305362036760941575180574446884853368483385101763360673790190102041589242220
103 479875044572959867294829984350247115460190681698103756839416639718418244929113432963745146930
104 3743004407923085936344519323977034041612918219454735785887189603545987878885649706955251626206
105 29195271052694985483383234122907063291996688281969059043460755181791903928555006258838879445872
106 227721840251128226282991588801936087987134747630109800630855125183204733385677995378798758149658
107 1776220417127227710866448882520360901997771514536948182322813413828601181050504178672661254671746
108 13854441746739712898484965771264888320464539907484490624941202580035175797198332619057742657841132
109 108064041074501063155671428075659533492600906580681835315368035453622795730748277230645613338038120
110 842894804916952496678641913849521861789956225037392904837050512275587874651084435630547773998360632
111 6574542697937577459393777928666835925204509529603972922796234903428771159347005680663862032130915234
112 51281146158283762400031075106031083993063078699967715014128059917434369957744302042245744593207653838
113 399990702339222973442956686693179301755929914883861024239570149052682400340260614632482667120479643274
114 3119910024319537977566930885306161433836382680651420556498166872712448819431831564624827329808622047410
115 24335162049828083315953516370626089932459067896578395790549956073068139582077217267424123170142797607416
116 189813202103657985187326643929619045342928913962939341024273533092041437721514025772904423174565386153266
117 1480534693751860213663983143695667310656969008787263403328036053645392766645312533577200534754971209818306
118 11548106006903888115178690708149979259687180630272551204132003486423767552945294438240742154572421348082620
119 90074722942656544112959395424952031902753464169283697711180032516727532794696496265953742431592512477322954
120 702578908467398118563267550632285031971941909120240021534050444516807543065320847181434975201628271089854530
121 5480084828431696496227299621690327467085432251916879018505686183689091792439231751619696059400906752994293740
122 42744422533715734249463489073160685863724264449504139260439715594802717810279929392432835311990302469866690490
123 333404630574615590531750710910036803009779186502843834502156829298987282308928641737587810878769771721056452296
124 2600541570094126983588248526026898683031097676667968648429594424181078463929132932908192743072779997526272044886
125 20284110769943599400182805024943485385671807178974068485667611426677824083835021127270484308158576200504577075536
126 158215178891545118936396798204623123774919417352518661458258657907217962358812791427973838645648769090292010142862
127 1234071491503357952836557554120470180926397895995316292260474166812850893764420078928890515805665634456252224895862
128 9625703783992034285326928792879756020858225174378312046825908276955856506596523241486063955492413295590013660304432
129 75080069489561214860903349386004823209823299535413245292533541557592319485849321829351669060571244856548257216864276
130 585621265837407750687253479428603040677216952850828705262471018546979310088631143988018406044027194355952973310086896
131 4567820319461615484075429255467856580268487067740893353380536538825662629907423692431865355982014579688132107251286656
132 35628799171168387068469281309820840104404222543682058599024853980265299614392006447366248747653901417388777983368887124
133 277903078842879673495732171285881836529455365378192225933759659148174908206124149926904814191233394323531214943845673108
134 2167631888442878523738520302888068272211100857379460556852224272487425716214166315647518318868417371232854920127909470874
135 16907434143437256908889347794698675523552664324357157757878605639551938510360156779326534656251221125943997049695468915688
136 131877248548883835242047518742541899812479704462674035335639483344103492945932705653399707816824350113744158246678362312646
137 1028636784108058322749947554145971363458393722112024207323505321972303993121896684060111358289986844443698480377017247429150
138 8023322030622722879820361550489994141388034579766446052924977717569178698969154643140485913347687412737221623325420887584512
139 62581561734538821144059649642216813332645759647399790670152011309878078819045167247103152015117279732499537033769294143597332
140 488133450730996242458130615757108985480790290567007888129753513901222623822902237541733397308152496080111149645689304729379588
141 3807419615593360159742380659046954238066818375037447843717596360316576419912599217169274676544247899402626933306042893026666438
142 29697706861712055016395349634533338604015879496111800882089140724611528753539452130077390079370264176819382593416043098374987286
143 231640817637257679321231164908148224776658888302365824676870270533371328939971440482757225989811086792999999443395432112839708644
144 1806788269731205348705760329306326879894330926839865960551601727479844196295405758900987297675356649165518439012466140569528669464
145 14092869663197110194669769069405429055566001648318615586224032379333195586316538209310614336026108573512239612831114805958148641660
146 109923768418868665300553803239488298344187292721098429496634006368068556509649276326192138778557949396621441175295346042229653811506
147 857400597052273025821388530927315787074972013948555948916004788730573936914606202636630608177733108010919085607398200250886808960752
148 6687687243620793879739100812188888814091070470809945812913703569485137771639770283157328806602036520655503031148326170066534345661322
149 52163668677456657835517763684093677609236884361393803592745975857220406628571376905000919957609334415347753048173914271030801543664942
150 406874339479168692132432094455932403815475866815660421510565302521382057001357116390362988409636269058537977457581825338766826288284462
151 3173602093637892629322570261410552628491134805253617769491529951984960754153255356451222972718327354980126732300622216286536533320517588
152 24753957847613225393207921860735303027991122484652872211149520352466529777250084822064005675891718230697051613967629299301487881625202428
153 193079791051879738880232015393447611805205720226156858361316036393014400678932781948063192819638024543684846114982676192443510774301164736
154 1506013945007668950376358335881778160566236918273774152560184443841419634826303434653491553746822737332483878650006787143526752889422439688
155 11746843054890912778468196119317559485387392978129962711616961418017433881753418373276775464721702666223861467623705765427276645648845682824
156 91624863244899239996257747257614735642119932835228409784655307297277818508034561358999388171847131763079851468142615768208640223070686267162
157 714669935183232006196201291749659066169644124607011911496647351718657774230049981553737448418694404281798005790297696793096863379496617273048
158 5574394309213211125719357492305875078235913502994937633867154034436639174879554845313573884261215210666369015691972578619537658214608395310710
159 43480032368539051096830061444784655511919226759041957148842845425229945108871080414344186776100856159798701688721608680236285398720473522201576
160 339142355187291556624622678994836348676632940518386560934824576714356662364216936960484442212948721712476928513262291271671717264880381136104298
161 2645295571702622121798989387526722437587183630322212470138836355025548949022045486369594765487819313246158757644953867859092397990049219327766894
162 20633190029611842898475507841695187144951144363703049725825158099621160318704068781061560121284699081784416735743724769726091918907045997372503266
163 160937981884594088754799548897611529885720240467091584159497713910295054863857077746936443761003564542921375109220567830120855163524283794486167656
164 1255309236037370624388534221157141741010844685367012459702225491548409778120183178554228070913537819199299180423123547440409260959618832939997601448
165 9791357264630717087986386498389662528346514272812551581096860434786740988877875983383863904636236297545487537829163918493995895126489476581677941702
166 76372159410115774130502751536608601063807796481380164543933373944059439216613502096899827009193352729051449692662561895033355987923175185819759563108
167 595699510836316832000242017782199098520986436443914642915692824034058060238422254961952550252541455656289483616615474598394359678904773188150528705972
168 4646430190680518016516184457537716988737931980147463662522346470048379397678581108170368318157997594591603497718844287335251961756776065260493240016042
169 36241952736468827909488172525082299529396444602762435826415619585854738281835209696165691326353382158339516277105588145464486023619762896712622512765238
170 282685649896758200472364233359109030989147481642777077021075079178403031147419025722856241198090384320427481559484859002224428265862492554643954254491974
171 2204935733971672220732359752616363247297727821704765919312118198696086771636830739957196714232611376415532339583554551355383131997843213553894871853147340
172 17198402510777575425812806097672556203568844095547537726458549745766553414382135999245294308140780399489704897386955430716343263266079831309872969866038876
173 134146789117492025299189145825509086467899942163387204017490910775665105120498863285702755297836429867630389442788396524108040050605856628142690314055338666
174 1046339101509915137774571786916819856225180473543147520374454867191265409104156037852058947398944691941873516340390223307768567923507243696882018847114700674
175 8161399333901888310834637358944927545682317526924439916123514682411825965022078841439674992133636197142054701639934857433125167652352939701653552104446744612
176 63658558674998539970928097835542477424361039696828797602025643735448154558289970937673895329545337288937735426783219463203704485675191174360738702141016117490
177 496533979870926342350871049584571919839558258707389107654317445631550465325583465649688750456964057243774412877667186675096956258255856327114825207724410253538
178 3872943376320751119098823764791259349826503507032227722758932942704369137103861507929848752456107147426346564480194977334074739039540525514662068395513465958898
179 30208789336202002032157454897697240980181277278641601034107110233065262281408837210746253473124969138210468552133792063681663222010176222232789998605066442837094
180 235627238636771149654656804459773921297830578711511112068143356322805497487704013969513668745536659917383043996004796878225564537230025468500891143696557393958300
181 1837882179576620254291408874235280761085826691120682704403517121325163751524058081171042416917447464505039873654738000438857461324587370583000338564400392350811782
182 14335400803182773673877053523814953952907862997667336541768961335951815746965424870553697062342220569660338833693013450671253384295586606410171811535677802348597884
183 111815500727709178188962281829948369766755734788258951889117904289471068995770956220120494430747140948603139793733482340151484000899180926317889782404574599910937910
184 872156026513919060877234279838524975793204388342821002212839970532004464058583230504022045722728946564030542434659293439617220086456938988533844095061601256706921996
185 6802778949556217242887321526791697224792827593852770649117649899514008846457262133788000851294542827696186873141285753391156065384813613217285208881673465479961252756
186 53061378961630813129836031463509157286775070107244603623532264707175328092500284908899145372177224181358126294156224058167814335374445104066680243345147059792108936806
187 413876440523393501779513106829759748351415046244453627782904636459618975438605372552391252426042352339503602914003319858649429191873861271167373679440286541438557434326
188 3228218176240353369011459267603439161206999334574665168278274810840019500088776769109225768487750758552484125601232740584687461804159266844646926076880860609610620845006
189 25179960908694308113784541206749292850575848381245298144987254897535914674646451217383346822560429566143850742046489463765728445352676309010411415812972077641293829873402
190 196402596339314911619571388823327177464185708471330042756483738910460974782683103240251118147417426011442862920378375309846591882208941128731862788297747616683846495201666
191 1531931681256295718720245278950546222621436877765744999284949529243906573113197695505918263997363613842048083991031784947408741688188368430919552607143952778258288331703546
192 11949000266688261361150960420494368399970959974088988716055699172409273189023238343430922419754949232044557268424298812236341205887965504941725058544196676965258301400898340
193 93201680675620774890627369869868760108474019231944181541825871384084591347674000166919014629792843208430823781208999258533045496705479938761189711450985625048712511377950004
194 726969042337122187430910199098993540369336891133046654552764001700146761617216462392280842735775716623051973489529332799258867306455212069946327081437993683567407973402069386
195 5670326808331802165503966742149116183040905258809187398628765862782697159208903204119916411753619805708809584357215165609577837392376947144346441916170803295603456446708376520
196 44228301675569811245011720945889405032803275305030769436832518665922900165973659659661311942599474639612976580367675117919690612865948959909048817208005398432951691776172966026
197 344978823130778999773992170717432086098254457967444019901561692684766988255093937824667551149762795924899284735526427046576907815261071866938533421435366910954056193236809392334
198 2690819766982699556389302755924582662379662366758815017293128065888301466000296938137321777094415650906018376859796905511969116145506609615100410386165707636828493314022947735298
199 20988276766310387971934851070791410616980286665156544898226626899234504485346359076117598325034012177115242663578210705641194029098171560982095579037164699242667243355463118690786
200 163707642936338162748812900210610701294243057345194978091675361819640372931314118145584612028220059829215813547484586558285038587639022453217871926592201563490084798338517327209914
201 1276912471384514811997910038454226022154034132874215941853958845028087629415558529028834204375582697062541670291965708636124143348294285840319421914133622064976207475527345678344340
202 9959861557663330624855877637993566626380916426462896372831161680981467419675616339389760604624139995090797249742597927933945469802355126543581748258315949342042931517152900638507212
203 77686485542945427342671539362428184989614371124913859767713681632719823017472423312159592179236115607379629792091110081532909526930650733065653058400371603409893308440490876052812780
204 605951197320676061139042458910071787896087581279358459153802699957556634630178001172345922807145497844496863971373444724826448509402199455082120796203022587684939873271821739123160112
205 4726392897917668479227150073129097660882886014916840391616984979282980438676357221178412810905991235850603513477995560909320824543318739138820414511799892230941706546747128570175229772
206 36865658363679479716449460100534808727438863629084326288346590842182348142573628908111489622370007539636438840130253594352350707274529827755665386411630251351449268942100393514576217894
207 287550526573088390355753634012705260012073773383364541189436305871336075630558976222492147606793290218698481465183753763753116506599302525170609429089041529322867662247946466504721699790
208 2242881559764114715933701413511499466686701495637832705827663505953924355148550148203211703601596516799591485224865129084327911337457220081205573405226902926312152175299035332087162782654
209 17494378296161012740483630369694617337961320220405461441197707563386110653844239844984827851898319601495885596314424834515307511803988325472349983820221351379126007386353215071594203706470
210 136455387328333698103674866982680515309220825483939191722129313626167586304460599448714775051755455559584405659834615489027042374646458335035009416850274635743585260145329445121153554865974