0 1
1 8
2 321
3 2576
4 103361
5 829464
6 33281921
7 267084832
8 10716675201
9 86000486440
10 3450736132801
11 27691889548848
12 1111126318086721
13 8916702434242616
14 357779223687791361
15 2871150491936573504
16 115203798901150731521
17 924501541701142425672
18 37095265466946847758401
19 297686625277275924492880
20 11944560276557983827473601
21 95854168837741146544281688
22 3846111313786203845598741121
23 30864744679127371911334210656
24 1238435898478881080298967167361
25 9938351932510176014303071549544
26 398772513198885921652421829149121
27 3200118457523597549233677704742512
28 128403510814142787890999530018849601
29 1030428204970665900677229917855539320
30 41345531709640778814980196244240422401
31 331794681882096896420518799871778918528
32 13313132806993516635635732191115397163521
33 106836857137830229981506376328794956226696
34 4286787418320202715895890785342913646231361
35 34401136203699451957148632659072104126077584
36 1380332235566298281001841197148227078689334721
37 11077059020734085699971878209844888733640755352
38 444462693064929726279876969590943776424319548801
39 3566778603540171895938987634937395100128197145760
40 143115606834671805563839382367086747781552205379201
41 1148491633280914616406654046571631377352545840179368
42 46082780938071256461830001245232341841883385812553921
43 369810739137850966311046664008430366112419632340610736
44 14838512346452109908903696561582446986338668679436983361
45 119077909510754730237540619156668006256821769067836477624
46 4777954892776641319410528462828302697259209431392896088321
47 38342717051723885285521768321783089584330497220211005184192
48 1538486636961732052740281261334151886070479098239833103456001
49 12346235812745580307207771858994998178148163283138875832832200
50 495387919146784944341051155621134079011997010423794866416744001
51 3975449588987025135035617016828067630274124246673497807166784208
52 159513371478627790345765731828743839289976966877363707153088112321
53 1280082421418009347901161471646778781950089859265583155031871682776
54 51362810228199001706392224597699895117293571337500689908427955423361
55 412182564247010022999038958253245939720298660559271102422455515069664
56 16538665380108599921667950554727537483929239993708344786806648558209921
57 132721505605115809396342643396073545811154218610226029396875643980749032
58 5325398889584740975775373686397669369930097984402749520661832407788171201
59 42735912622283043615599332134577428505251938093832222194691534906286118640
60 1714761903780906485599748659069494809580007621737691637308323228659232916801
61 13760831142869534928413588604690535905145312911995365320661277364180149453048
62 552148007618562303622143292846690931015392524101552304463759417795865211038721
63 4430944892091367963905559931378217984028285505724413801030736619731101837762816
64 177789943691273280859844540547975410292146812753078104345693224207039938721551361
65 1426750494422277614842661884315181500321202787530349248566576530276050611610173704
66 57247809720582377874566319913155235423140258313967048047008754435249064403128499521
67 459409228259081300611373221189557064885443269299266733624636612012268565836638169872
68 18433616940083834402329495167495437830840871030284636393032473234925991697868655294401
69 147928344748929756519247334561153059711612411511576357877884422491420202148785880525080
70 5935567406897274095172222877613617826295337331493338951508409372891734077649303876297601
71 47632467599927122517897030355470095670074311063458287969945159405625292823343216890905888
72 1911234271403982174811053437096417444629267779869824857749314785597903447011377979512533121
73 15337506638831784521006324527126809652704216550022057149964463444188852868914367052991170856
74 615411499824675363015064034522168803552797929780752110856327852553152018203586060099159367361
75 4938629505236234688641518600704477238075087654796038944000587283869404998497602847846266109744
76 198160591709274062908675808062701258326556304121622309870879819207329351958107699973949803757121
77 1590223363179428737958047983102314543850525520627774517911039140942504220663359202639444696166712
78 63807095118886423581230595132155283012347577129232603026312445456907498178492475805551737650425601
79 512046984314270817387802809040344578642631142554488598728410602796202489648603165647053345899571520
80 20545686467689719119093342956745938428717593279308776552162736557305007084122619101687685573633286401
81 164877538725832023770134546463007852008383377377024701016030303061236259162629555979148537934965862728
82 6615647235500970669924475201477060018764052688360296817193374859006755373589304858267629202972267795521
83 53090055422733597383165936158279488002120804884259399238563029175115279247877068422120182161713108226896
84 2130217864144844865996561921532656580103596248058736266359714541863617925288672041743074915671496596871361
85 17094832968581492525355661308419532128830890789354149530116279364084058681557253402366719507533685883197784
86 685923536607404545880223014258313941733339227822224717471010889105225965187578808136411855217018931924782721
87 5504483125827817859567139775374931065995544713367151889298203392205891780182187718493661561243685141281459552
88 220865248569720118928565814029255556581555127762508300289399146577340897172475087547882874304964424583183164801
89 1772426471683588769288093652009419383718436566813433554204491376010933069159982888101556656000959081806746777960
90 71117924115913270890452311894406030905319017800299850468469054187014663663571790611610149114343327696853054283201
91 570715819398989755892906588807257666626270578969212237301956924872128242377734307780982749570747580656631181043568
92 22899750700075503506606715864184712695956142176568789342546746049072144358772944101850920131944246553962100296025921
93 183768721420003017808746633502284959234275407991519526977675925317449283112561287122588343805124720012353433549250936
94 7373648607500196215856472055955583082066972461837349868449583758747043468861224429005384672336933047048099442266063361
95 59172957581421572744660523081146949615770055102690318474574345995293797034002356719165665722500589096397148971677757824
96 2374291951864363106002277395301833567712869176569450088851423423570498924828955493195632013572360496902934058309376376321
97 19053508572496326420762879685495815491318723467658291029285961734559285195665646302284221774301384564319869615446688768392
98 764514634851717419936517464815134453220461807882901091260289892805941906751454807584564502985627743069697718676176927112001
99 6135170587386235685912902598206571441255013186530867021111605104182094539207304106978800245659323329121901619024862105664400
100 246171338130301144856452621393077992103420989269117581935724494060089723475043619086736574329358560907945762479670661153688001
101 1975505875629795394537533873742830508268622927339471522506907557584899882339556256800871394880527810592688001456390151335168408
102 79266406363322116926357807571106298322848338082847978482212026797456085017057293891121592369550470984615465820735276714560424321
103 636106756782206730805399994442593217091055327590123299380203121937233580018797907385773610351284295687516414567338603867818562976
104 25523536677651591349142357585274834981965061441687779953690336904286799285768973589322066006420922298485272048514279431427302943361
105 204824400177994937523944260676641273072811546861092362928902898356231627866170586621962301661718662683569692802681574055286242109864
106 8218499543797449092306912784650925757894426935885382297109806271153551913932592438467814132475167429641272984155777241642876987337921
107 65952820750557587675979246537884047336228227033944150739807353067584646939326910094364475361463058099813753566048899507198302140813232
108 2646331329566100956131476774300012819207023508293651411889403928974539429487008996213046828590997491422191415626111757529574962619867201
109 21236603457279365236727793440937986600992416293383155445855038784863900082835398879798739104089442989477345078574942959743798003099750840
110 852110469620740710425243214411819476858903675243619869246090955323530542742902964188162610992168717070515994558623830147281495086609900801
111 6838120360423205048638673508735493801472221818242342109414582681373108242026059112385099627041439179553605301547565584137995758695978957248
112 274376924886548942655972183563831571535747776404937304245829398210247860223785267459592147692649735899214728056461247195667111842925768190721
113 2201853519452814746296416142019388066087454433057740776076049768363355990032308198789122281168239326373271429753237543149474890502102124483016
114 88348517702999138794512617864339354215033925098714568347287820132744487461516113219024483394422222790830071918185962973174662731927010747511361
115 708989995143445925102397359056734221786358855222774287554378610830319255682161213950984989436546021653013846775240941328546776745918188104573904
116 28447948323440836142890406980133708225669388134009686070522432253345514714747964671258424060856263088911383942927823616115045732568654534930467521
117 228292576582670135068225653200126400027141463927300262851733836637594436973665878584018377476286650732944085390197829870248912637295154467548314072
118 9160151011630246238871916534985189709311327945226020200139875897757122993661383108031993523112322292406674799550841018426071551224374833236863030401
119 73509500669624640046043557933081644074517765025735461863970741018694578386264730742839966562374864989986342481796925977278821322432293820362452557280
120 2949540177796615848080614233858250952690021928974644494758969516645540258444250612821630656018106921891860374071427880109578924448516127647734965321601
121 23669830923042551424690957428799089265594693196822891419935726874183016645940269633315885214707230240124869335053219966853910216910561315002242175130088
122 949742777099498672835718911385821821576477749801890301292188044483966206096055035945457039244307316526886633776200226554265987600870968727737421970525121
123 7621612047719031934110442248515373661877416691611945301757440082745912665414380557196972199169165762455217939544655032400981811023878311136901617939331056
124 305814224685860776037253408852000768296673145414279702371589791354320472822671277323824345006010937814735604215562401522593538428556003414203802139543767361
125 2454135409534605240232137713064521520035262580005849564274475770917309695246784599147791732247256668280340051664043867213149289239471905624767318734289469944
126 98471230606070070385322761931432861569707176345648262273350620628046708282694055243235493634896277669028337670777317090048565108007432228404896551511122565121
127 790223980258095168322814233164527414077692673345191947751079440795290975956799226545031740811417478020507041417882580587601670153298929732863939730823269990912
128 31707430440929876803297892088512529424677414110153326172316528252439685746554663117044505126091595398489309994386080540594115371239964621542962485784441922201601
129 254449667507697109594705950941264762811497005554571801326283305460312776948394104162901072749544180665934986996506526905340524640073015902076563826006358647603720
130 10209694130748814260591535929739103041884557636293025379223648746664950763682318829633087415107858822035888789854647156754215100974160600704605515526038787826350401
131 81932002713498211194326993388854089097887958095898774835115473278779918886406944741227600393612414756953045305833683780939061332433357821538920688034316661258406928
132 3287489802670677262033671271483902666957402881472244018783842579897861706219960108478737103159604449100157701023201998394316668398308473462261433036898705238162627521
133 26381850424078916307463697165260075424757111009873850925105856112461673568646087812571124425670448007558214653491449670935472408518901145519630384983223958566559427096
134 1058561506765827329560581557881886919657241843276426281023018087078364804452063472611323714129977524751428743840681188835813213009154354294247476832365857047900539711361
135 8494873904550697552792116160220355432682691857221284099109250552739380109185153868703160837465490646018988165378940960357441176481753735499499445043910080341770877117984
136 340853517688793729441245227966696104226964916132127790245393040196653569171858218220737757212749603365510955358998319603133460272279303774274225278588769070718735624430721
137 2735323015414900533082753939893789189248402020914243606062253572125967933484050899634605218539462317570106631037365497785425123354716183929693301673754062646091655872563752
138 109753774134284815052751402823718263674163045752701872032735535925235370908533894203604946498791242306169776196853618231020138394460926660962006292228751274914384970526980801
139 880765516089693420955093976529639898582552768042529219867946540974008935201755204528474177208869400766928316205866311345946532279042129471625743639503764261961171420088410160
140 35340374417722021653256510464009314206976273767453870666750597174885592778978742075342572034853567272983302424431506072068881429556146105525991751872379321753361241774063387201
141 283603760857865866647007177688604153554392742907673494553872723940058751167031691807269050456037407584633347711657914887896997968728210973679559758618538338288851105612595507768
142 11379490808732356687533543618008175456382685990074393652821659554777235639460246414366104590276349870658317210890748101587948800178684585052708382096613912853307405466277883697921
143 91319530230716719366915356121754007804615880663502822717127149162157943866849003006736105772666836372851171034837642727591487399398204891395346616531529841164748094835835665091136
144 3664160700037401131364147788488168487641017912530187302337907626041094990313420366683810335496949804784705158604396457205247444776106880240866573043357807559443231198899704487343361
145 29404605130529925770280097664027101908932759180905001241420388157490917866374211936477218789748265274650492439870009300369571045608253246818327930963393990316710597686033471563838024
146 1179848365921234431942568054349572244844951385148730236959153433925677809645281897825772561925427560790804402753404768471988089269106236752973983811579117420227867138640238567040864321
147 9468191532500405381310824532460605060668543840370746896914647859562913395028629394542657714193168751601085714467108157076274285198458147270610198423596333352139647706807942007890752592
148 379907509665937449684375549352773774671586704999978606113545067816442213610790457679532081129652177624834232981437731051522959497207432127577381920755432451505813775410957918882670968001
149 3048728268860000002856315219354650802433362183840199595805275190391100622281352290830799306751410589750274949565968956569259950262857915167889665564467055945398649850994471293069258496600
150 122329038264065937563936984323538805872006074058607962438324552683460467104864882090911504351186075767635832215620195993821920970011524038843164004499437670267451807815189809641653010832001
151 981681034381387500514352189807665097778481954652703899102401696658074837461200409018122834116240016730836932674527536907144627710355050225913201701559968418085013112372512948426293345152608
152 39389570413519565958138024576630142717011284260166763926534392419006453965552881242815824869000786745001113139196721672279607029384213533075371232066898174393667976302715707746693386816936321
153 316098244342537915165618548802848806833868756035986815311377541048709706561884250351544721786122533976739742046248300915144000862784063314828883058236745363567428823534098174921973387880643176
154 12683319344115036172582879976690582416071761525699639376381636034367394716440922895304604696313902145814590794989128758278039641540746746126230693561536712717090820917666642704625628902042663361
155 101782652997262827295828658362327508135407960961633101826364465815987867438089267412788382292297339700493466101959278367139461133188758032324674431550530447100293996164867239811927004604221950064
156 4083989439234628128005729214469790907832390199991023712430960268673882092240011619406839896388207490165553234873360263443856484969091068039113207955582754596728850667512356235181705813070920665921
157 32773698166874287851341662374120654770794529560889822801274046615207044605358182222667507553397957261024919345088841385917991340885917302345230338076212567220931099336263717121265573509171587277432
158 1315031916114206142181672224179295981739613572635583935763392824876955666306567300526107142032306497931162327038427015700163510120405783161848326731004085443433972824118061041085804646179934411763201
159 10553029027080523425304719455808488508687703110645561308908416645630852375057896586431524643811849940710323535652504966987226072304132182597131844186108896114692713692280752045807702742948646881383040
160 423436192999335143154370450456518836329247737998458036292100058650111050668622430757787092894506304126344103753138625695189206402285693087047122094175359930031142520515348142873393914364125809667084801
161 3398042573021761668660268323107959179142669607098309851645708885846519257724037342648728267799862282951463153560761510528500877290589676878974108597588988336363832877815065895032959017655955124218061448
162 136345139113869801889565103374774886002036032021930852102120455492510881359630116136706917804888997622184870246183599046835224298025872768246011465997734893384584457633117983944191754620602330778389542721
163 1094159155483980176785181095321307047195430925782545126668609352825933570134764966436304070706911843260430425123029553885210295261497571822847065836579468135413039493942758937448566995982474601351334403216
164 43902711358473076873296808916227056773819273063323735918846494568529853686750228773588869746081362728039401875167365754455247034757928745682128644929176460309906164215343475481886871593919586384831765671361
165 352315850023268595163159652425137761237749615432372432477440565901064763064136595155147262039357813667575645426461955589527186573324927537279876225269991150614662353216690562792543539747339165680005459774104
166 14136536712289216883399682905921737506283803890358221035016469130611120376252214034979479351320393909431065218933645589335542709967755030236877177655728822484896400292882965987183628461487486213585050156635521
167 113444609548337003662360622899799037811508180738298140712609193610790027773081848874990982072602509089116097396895626670273868866315365169432297297471100571029785864696280418460261571231647228874360406712858272
168 4551920918645769363377824598897883249966611033422283849539384213562212231299526169034618762255420757474074961094758712400290297362582361807528769076499751663676330988144099704397646477727376641188001318670966401
169 36528811958714491910684957414082865037544396448116568937027682902108487878169291201151941080115968568881715786154965325872596247766974259629662449909469113880440433769849078053641433393050660358378370956080589480
170 1465704399267225445790776121162212484751742468958085041330646700297901727358071174215112261966894163512742706407293371747304140208041552746994026765455264306881293681782107221850054982199753790976322839561894545601
171 11762164006096518058236893926711782743051484148112796899582201285285322306742738684922050036815269276670823367044501939304305717912099396235581876573551583568930789888026706852854081290991080988168961087451236954288
172 471952264643127947775266533189633522206811108393469961024618698111710793997067618571097113734577665230345677388187370943919532856692017402170269089707518607064112889202850381336013306621842993317734766337611372717121
173 3787380281151120100260369159443779960397540351295872485096531786178971674283283687253698959913436591119436242472543469490660568571448238613597734594233700440081833903510829757540960534265735027530047091788342218691256
174 151967163510687931958190032910940831938108425160228369364885890145270577765328415108719055510272041310007795376289926150570342275714621561946079652859055536210337469029636040682974434677251244094519618437871300120367361
175 1219524688366654575765780632446970435465264941633122827404183652948343593796910604557006143042089767071181799252791952674053398774288420734182234957466677990122781586140599155221336437952275687783686994594758743181630144
176 48932954698176870962589415330789758250548706090485141465532232008079014329641752597388964777193862724157279765487968033112706293247251450929235477951526175141121600914653602249536431952768278755441999402228221027385573121
177 392683162273781622276481103278765036439854913665514254551662039717580458230930931383668724360592991560329419923156536217575703744752300028168066058569676079119095588903369417151512792060098505731319682212420526962266215112
178 15756259445649441762021833546481391215844745252711055323532013820711297343566879007944137939200913525137334076691749416736140856083339252577651877820738569339904945157049430288310048114356708508008229287899049299518034177601
179 126442758727469315718451149475129894763197816935353956842807772605407959206765962994936772237967901192659002033457151870106702552411466320649383088624478230798358656845298811723631897706913766569797153985404814923106539635920
180 5073466608544422070500067812551677181743757422666869329035842918037029665614205398805415027457916961231497415414977824221004242952541992078552975422799867801274251218969001899233585956390907371299894388704091646223779619614401
181 40714175627082845879718993649888547348713257198270308589129551116901645284120409153438256991901303591044638325353279745638140646172747402949073186471023420640992368408597314005592319548834172736968952263618137984713343496551128
182 1633640491691858257259259813808093571130274045353479212894217887594102841030430571536335694703510060603017030429546167649746630089862438110041480434263736693440968987562861562122926367909757816850057984933429611034757519481659521
183 13109838109161948903953797504114637116390905620026104011742872651869724373527564981444123814619981788415180881761722620943611181365072252283280916660580916968168744268911489810989003262826896707537432831731055026262773499349827296
184 526027164858169814415411159978393578226766498846397639682609123962383077782133029829301288279502781597210252300898451005394193884692752529441278146857500415420190739744022454001683056880985626118347371254175630661545697493474751361
185 4221327156974520464227243077331263262930522896391207221472615864350934346630591803615854430050642234566097199288949330664097162258907092487813506091520584240329694662221091121824453458310711905654316402865136100318628353447147838184
186 169379113443838988383505134253228924095447682354494686498587243697999756943005805174463478490305192164241098223858871677569280684240976452041981521807680870028607977228587667326979821389309461852291003485859619643406679835379388278721
187 1359254234707686427532268317103162656026511981732348699210170565448348989890677033199323682352492179548494882990159922751218342636186718708823665680552967544469193512490922429737663024572786406723982344289742093247572067036482254067952
188 54539548501751296089674237818379735165155926951648442654905409861631959352570087133147410772589992374104036417830255781726302986131709724804988608743926382648796348476865484856833500804300765730811584775075543349546289361294669550996801
189 437675642248718055144926170864141043977273927594919889938453449458504023810451374098378609863072431172380786225632206176561642231689864517148732535631964028734839981327414801284405669458978912253216660544894088889617886957393838662042360
190 17561565238450473501886721072384021494256113030748444040193043388201792911770625051068291805295487239269335485443118502844191992253726290410754290034022487532042395601573457536233060279163457255859478006570839098934261767657048216032691201
191 140930197549852506070238694749936312998026178173582472211482800555072847317975451782644713052226970345327064669770580228930097580261500187803183052807811864285074004793915075091148887902766636959129040713111606880363712028213779566923571968
192 5654769467232550716311434511069836541415303239974047332499505065591115685630788696356856813894374301052351922276266327660048095202713733802538076402346497058935002587358176461182188576389828935621021106531035114313482742896208230892975569921
193 45379085935410258236561714783308628644320452097965961132207523325283998332364285022637499224207221378764142442879901201509314859201971370608107794271579788335765094703659326764548657499021398121927297892961392521388225655197879626710728131336
194 1820818206883642880178780025843414982314233387158612492620800438076951048980202189601856825782183229451618049637472314388032642463281568558126849847265538030489538790733731247043128488537245753812712936824986735969842508950811393299322100823361
195 14611924741004553299666801921530628487158187549366865902098611027940892390173981801837492105481673056991708539542658416305770454565454519835622906572395884032252075420573509303109576565796987428623630792492855280280128297261689026021287534718224
196 586297807847065774866850856887068554468641735361833248576565241555712646655939474263101541045049105509119959631343808966618850825081462361983043112743100899320572555613674103371426191120416742898757944636539197947174974399418372434150823489552321
197 4704994387517530752234473657018079064236292070444032854514620543473642065637689775906649820465874517129951385590293130149256577055217153415699967808517203078596832520329966336274519105529130930618687187884806438857679923492608668499227875451136792
198 188786073308548295864245797137610231123920324553123147429161386980501395272163530510529094359680029790707175383243069014936881933033767598989981755453431224043193873368812327554352190412285653967646245460028796752254371914103765112403265841535024001
199 1514993580855903897666200850757899928055598888495429212287805716387484804242945933860139404697906112842787354451534845249644312041325357945335554011435966995424147819470828586771092042403814362671788650868115180456892655236322729567725354607731328800
200 60788529307544704202512279827453607353347875864370291638941390042479893564990000884916105282275924543502201353444636879000709363586048085412412142212892111041009106652201955798398033886564860160839192280184636015027960581367012947821417450150788176001