1 8
2 192
3 4608
4 98830
5 2028304
6 40109966
7 774613334
8 14704721628
9 275789779530
10 5127593717314
11 94736825794120
12 1742377742866910
13 31939206633903848
14 584056036861579428
15 10661467774391724330
16 194364960910265681074
17 3540039049473970242742
18 64431355304478285241838
19 1172103862968527599253504
20 21314416527608741024545596
21 387491746216870539987788730
22 7043114040126397129807990348
23 127998062750940688342184109838
24 2325923656651899973526473847414
25 42262320372304520924696760183968
26 767867280232935762044465661546018
27 13950848238875322610774668347225832
28 253455427826319356992855625690177152
29 4604608401182754058026148578230513248
30 83652045567303667988958546207858261818
31 1519690398764237678614900286929574865026
32 27607671645346351347819959553801672288672
33 501535394963684474094689237603573412226524
34 9111110256449033133030616628679458537287198
35 165515809339555380453724682503984660550977066
36 3006813813298205478763980360108752485471136900
37 54622650079316738311636855249259595071969501078
38 992289490483197377879245467290741921164827071502
39 18026174602761934687507540651010533202012632399758
40 327467670147177352646909382972913514870249839034404
41 5948850407722717103041935602970233279369419089744946
42 108068093918443771639200677781882112349539311646877258
43 1963187620646429914366590374754058323878567947345653836
44 35663669640296882095371784489546269972015131946942491358
45 647873446795827459456846170585715747036423217281185448738
46 11769398900622756177831285938242797879244483842085033623970
47 213805241375658935197476580151513225725079271792348991893682
48 3884028298171976687832449000527463740395418490317302984759614
49 70558022958771825419935502320724598766701858401852729708894414
50 1281770897222620691167966937987500544596666596057548019807770646
51 23284901186315992604158738055945127622103144237917327131151056876
52 422998068250351822492566863984904797334014853446236923193398783676
53 7684265522223318354901614568613412292762220315615065919515935779848
54 139593866910675454797078560299022029141853705719914498895761161733242
55 2535889407260709535146122413127708669867798701320821026397511186489392
56 46067461233205464747458046197403596857653796094502191827242172193638320
57 836870476400766564640073802773342435507023352727950425358727138151187556
58 15202752084850004705362472388575931266656244314485856070415259884238717810
59 276176155086926429564676751509448374946667651465718010206575206622460933568
60 5017069810643820545403609218895580121601678392103100208769883765684418503412
61 91141067008946248250660697650572021706177863993750542717265109318185379112074
62 1655686367204749052158346673182930584071473137112224379567414612237564313448644
63 30077520868280339519655703577350682717890633542890250124895641932606315017970498
64 546394099212808722292346599033256833846298166010769470191852843836741541857614732
65 9925901568372854797189602348394284401560682275192438887004616673846276940297019494
66 180315860042963503690186367105372146920603680742841499283204053865082264467040763216
67 3275653012825725894578891575881125982682315841120726247156601002667956899209228834814
68 59506150243950999730970489496821482676410863440337191264814049351572105018028289807652
69 1081000308232990990144039236466831136599904421737707541212484117372488979457588014385228
70 19637662015273065450636726654772677170634615853221781608510386793758993123287094130794320
71 356741590608181656799627574736457478085708589974598196340266129002874080436151146662590904
72 6480637173918595901536084283724211392914410477668347849339474986517432965114984074994727534
73 117728516339391827672980439591830435261710196026484465993671061945291327462200039347535109832
74 2138679143307590707742436851680653964366543522968022070144969601135866016576618251404878041616
75 38851661603951670041288257910516632656135412881291229101457829862135039398303726920647073342806
76 705786847033847361471028100530053686703676462544276378086369590660252345815325633936600051226216
77 12821461241994252425172802423050011545972686437190860554808638586596075434356051124745017107389336
78 232917160570362462694356469925335539767622255494540051180690795416435365427432825852925348335154408
79 4231218475336379579564925701159664550531983798400880887976639616110441623676682674537201030722757606
80 76865138412869983567831678881946295990428996034178694303514696349105919945663287237365346823317128262
81 1396347065899689778934476828655891231679367455205059173629215947341047509617034897809757045267004407370
82 25366312592459046313681150963720617879444386796975141677783095050802145736061355321603411837896069366078
83 460809372004510370606266999382288294665013405474685178466729919146735559726962438950494957027823326941596
84 8371152746502520007514037564027974777868451970798403261818699486556652953388724828089931511490817220674824
85 152071990203675212854211096098401147818917935447163799408833538214231823230497395402797113145961861093770176
86 2762569374230785575890857852919657384359134612387962534626274848139359044805512162301111435754878163160103602
87 50185372975087129168832685039342673023372174922344447723071296351307205231919157656517974725545859336139084554
88 911677253842446117986289883817706385888898167043017432807493197220378519446818929503805625734031368259510626578
89 16561706447536998301481042501758078807131679325153947415127427938530366607620930633241000738163286108532932768140
90 300863182994092102899003641550779054828387352964159071575787762290215371049104239155543445815854322852470689148050
91 5465539144052945432615292238089724003863314931866018042928376788401919306293993715119759993973093077952515477058464
92 99288047935594034435687677280826582767380569197176529989113189660773139317960493902794900831327714267169559730612872
93 1803686004808310413428882462485995425107753198854841732089751454027433754845636786970735627317228935008868925866204402
94 32766111043411482760966514826416762704936322117104018697596865162460258277703476056233729768895630204291556820556319960
95 595235551003369576058085803557787387479347439079431333798369401594162656827541043746354937265779226001320526921545111516
96 10813164879678945406283848716300146204960339436800097503019569182928652078872826050607352115302269787287636889437984975494
97 196434057942312772451456222235042534243990436034019037061406733284212706767500778069656909647922844552878564731534855901568
98 3568459331661381565258097985547219801990659330308650620375583048853634089085070223325655552723008601897452704648681991069090
99 64825326804889818247527076625313429511117915251535623840999970339409392179368110452600017000208215701023218093863003871134242
100 1177629504720808669832425990778806675013692486878669415273991173838125679504153797506277081831212555635589042525467065364394076
101 21393046803496605058314259593642106900999293359353417130848179411922774263914377553536581057648308115167535702425479741013452072
102 388630252300868603993789239241274786874386797543975169942435583834323893458378806205617779328763809699382005252932368083574625012
103 7059932808577347028482768577546550820463020442940175136403799872478561978171975295454451329946660006614591487434882654827802433482
104 128252113587492167104847314417404559642440626670288115672478290241542488145262128616320755275636073372496046475198963858689011075176
105 2329852859176650401056419810616119472679677556455705978556909236778747624165915005537439440571322668234677748148185555573271972748212
106 42324560536076780447681058914876652739283207994489593241091393574010055384944070081586633689319294525570952271401842886852543295715848
107 768876204999950371723729369417747374861986442355098563013493652941464286949226947530216702884950680302141118409696433254658664302782056
108 13967554798619137453188938755011726265117183884472264559093198059417615521385275798063760519565229309164898455431349454888441174364103930
109 253737319198792233403144347699233823900814408929596221048804517114485362688048591982278542180450679586331380715368825902116733576420577672
110 4609441529490527951312247331769121754030431060842739200686179804676395683678303792753457720811160134195044881477791101526581110154161472648
111 83736012033554687877078662115680408818926080736377705915211892816624952289526568470788350305182661879594329936818995603252926090027822038256
112 1521164693471793610981105703373745083880490472433823822822031345924800541077843896378100788665062419623262001370130033345736093189447838055192
113 27633773910057872204504361129950968385831106767688574364207757200868060777272624414788428691926888090829893729010296650356832604551246760699400
114 502000515650513094342319436315793741090239711800478695670706275044395773166128990158229265265438284637235035678386498175058398094711847516829244
115 9119439079642280589708257844973342545282279240786405161063247532771935238681436766282179121797751204479233901101078081168973639028073948007658110
116 165665505382079660989036462163744430918781824192255821533584921489326337414374295387693807920006556005821714029616122793648702630300521926335806018
117 3009511816879906725317635986808021205423995828778472578221897278257167643177428975065193527221819029029945179484541223713057081864483995856343350758
118 54671377454533915551717199545996709597507201904855812014623167180113556843747217766658756566855214035892132915977067172331884985862330946989026284188
119 993170884397757595880649628409645753617974670464535569135404380361043801441312686613682065030730475079238841374134204961302346476404963523708750587896
120 18042135602596243915679598585195933769988858603350066115968299945947761562750622074472468590428837817340483793544334464697735157672405858441539767827928
121 327756947184230091949105851865926919178969249290747179202999549282485175440385171541970304046834710995215418136891920032691001419332738922890150052821528
122 5954096499090047105068656469309531442495634268209811575084058477247644465905760440609997736963976892327036786940802242625879061577745877781738164053298878
123 108163275942857207730672857090071811821470176932156931808606140238493773586944987028382362453649214800512735808685830719033937708924194193077219433118547236
124 1964915124314604733744811934825047150147441911547329793732551013418724697595115746992303554265200866439708627623401712240125620523440292804826201060887898256
125 35695030610944072035331684620251851538990669576741652512383594564205462306420204060053333575297701189098239764377833766880372245698219818892225324725036702650
126 648442873969263179406125393435680015278432868441165050516067978332941638350884215790034741912658143848538062505577963631455329061417440214540044936183409570448
127 11779739465263251898703185123150115905888430384565106591200069607745900220093129685126700617754613461053979865397563324035721550251803425062723652278299089600976
128 213993040003795352560689742442773519135198330442598262627124988054123461507283840014890306712945780857570229504354820571605740028198996163935456105798189190681422
129 3887439217573780378604328125768605953525012516558339709558540294227141903421196174169157456180449442705770094185459207184288587219686712945401921999037225452641242
130 70619977500495427608341904927462496219033526536732107729194499274363997125137252007652694444117431011073346893320312812598281957027642941658498935058642942478096696
131 1282896257162078148821020243219479625245737440856676701229758778531589499758851662247431429883532221037139497627842635772798674571591998582306266115766801186977854930
132 23305343118084720985125916818541602624036257292306993660578677845144198198806404363714758990101393061384112440065857205285534360917896574735680895593634707078779983496
133 423369399372282942550867035271445070547840355969328516230624162808103908245720454525567304506051212758675808010493301012160629432272694022042861756945111806880356124992
134 7691010916108668054324982724359798989922419899851235430061838594636486219612163567333161524647481007978651891465856559484869586968099968940615269426506088342548219054652
135 139716401325662794124212396472357544764588929064122264033068544334812491514859924817338917170906374862239968934551028063872177468044848740775077679615472212923883769052134
136 2538115341704691986660733964975990866915728764315361871169659122367548992008853302762334530942509640235731693988934837503317360187196241650442917139553321846606540685549848
137 46107897331116471351812252348467375801071170607036073076849713525194528792891422362139154260614028042890054956477254098428893936754341297514131421278297437742049859017353770
138 837605037629581808560355153056315463115623457231704093301789829271049781891199290077518119804881802419716638033079597529591941484546993043404723681341160180228174785183244686
139 15216096149953512140395796640487663571755683614921996147979969312027554056202873125976561096784143656245643290554798193597226775085157054914623520025613995955253298384537514978
140 276418564410569555003660503311917614519388771499120578813147996692222429489237578670291614724999863223099941492438840266548000809903428268512443185078487102529507168945130503292
141 5021473444818737383711313345898443780590321101282357111170645743974365845554159737975776879970841246399984909834402465547116847354233719454219977154028296924952195715682246803244
142 91221064007724045406573323397833051118825730066732671748969299667768424994127204183966890100516189698510902203047520579622573905009187899829549478878786700141876656946244446150000
143 1657139604569125574854476846716023817251384973177178380357550004135625273345980715405384397443335556740407244424411510663171607497848597056845182319187066562904812243644643927978600
144 30103920612009018290583192484374519458237802986302540188510252852214248288873358302199803473217113210249268066014344866676624671743487904397035369671583511268463898446610365785120548
145 546873681442050447804818776248634873872281914531405401851730432319796919550192906834983046212973240010555375393234815314548562407347007618157594005215852472725622449555725282062245730
146 9934613743788452398212310360212943870569048144200479534921753251184529536672992208023949250660099245957385461232915357369975651238597725475961451333374891491341755952917926934581461430
147 180474127001353611407702637220521657706175397629312871735212193556849516387085041181782450128657509729180880098772397306039050692488763209376250529374241636833291203783698079620880749182
148 3278528119652910124780924661181416236245222469277489729659092909157670451711408361727282494031940087449144443681075282993099500796065412900235162336586966169997779383252935555739119202334
149 59558379973624849092089167472541853539654017650999689285291556244124813513132777673596955359406429913316389868241557079999817102012640839634659791677211314248607489936943567040974610725600
150 1081949123394497853586412035834862266215192353015783534870692332601095881250678725232519464989777959946793577532460641925469487993826162615099579762998017791872201631514818808182409211488662
151 19654898372529999191317939216057723730886905095153302315359929898976807246871685879832304647628379350856858456270203055192526095460197079093512878712872664380923558003023258786262494789291564
152 357054709580484677121755773528821944300476406534999982550416048935833851967085994419428260412662042211839166734649540296853744952576687565983536845326150009497900483674366840473911512042605952
153 6486325353469322384257087192458146853802711381217443275766296202657099112507477432146091908176391833478420370890341776550470082206091874465389402342049862342622991900328511181389273963603619686
154 117831848907667948445552984101992514145389831598919597558077899281956222323113613826163084812748638341367049448149386148353700506439338674330342611737054396150974621090826811779135280069916028272
155 2140556302741306123259960181189768218775428120287358680501780302784465665884548182759040124949469896181534715343337019795142866792089899759694624138484370237483276949608982059243722456585484807454
156 38885762446076293135011682942005685538095305031046344963089820237257036958019501550444753752370616548740651056402819430425000732354621557569833509250821503238445049127984176193605690360339900191082
157 706406329549099614741235363139804999071060382257563508963285510287220000697580165040612897816235587489728232537304108753233336301203316083682389276448598117343900554602727638130843242213489049730424
158 12832714881674717914357614704662365708637890763202621365043256752387487942477730697600097515744531912530583852552496925394669136529997751181068710087653200460132010748773395501696498533503047120231158
159 233121596375658733153587809116362336901729151142820737284693233603108422057521682262898785651668638754816622391029090509669750551720747118977949651141307110928029083900791832351286693478523085150930378
160 4234932295919850282472198465127381111356117202251516261900577843802447969285729982064026618558842984259883204765210009490614382817032783974960733010161681319736073726202749135368828983632617571398253088
161 76932604399828189467322655255799851457571656269585693034648330999595024792697296671830592113931525952645245562403355929174452376198055172765585236250294151275890865054131189957176432196225398167449462448
162 1397572666142211863811885319665973082174512400712928873888194400734376464890992246688745191628146627986812757538051592060765674711969608144372178350834455621757740994787004556937375113361430697860150297806
163 25388577084909040311416714103039686031214963827046893508564836571666030743458601073056006172094208402650060784690207920728769660513082237767637213941514245475070593971377293984264952359584923580959271885630
164 461213833106534400603858273887824182976959778262718580749979743818009934853414731708489518947261204821672146201661720703035878201849088049221598734474688611400972161030468939742740990139131523574332998781824
165 8378500265588408153360131887613876785434397157652768194357999207918592488448674129734290073650516719330462026236401121080462277428637920914395429285319482550344346015453584447893771530168056795008532895841980
166 152205466665285184113810054997712296630443595631330552342405874695055341488537567963896933625158498019042606725598324458650153587833217051359474426071017956240907362174361652915934042051601024105926696693703900
167 2764994133609458600676193725096038977958744748572830227779897804040314110650590033599702787924955899426117689118373930471772941041657539729472142455144246841107512713910417761548976732012875172054841580564997022
168 50229421625881889060531597287877833691342151137275257235486977806103256718989453249130700559624066595277712651096386594827431319081375457490084409508755438824275496318683156775032451482246164618503059427971866228
169 912477450206037730341343379494626227475531393216868511888759167558549059442673467586752787762923145697977464760342111035685299886948280324313003312862621637618825574988533145718612143204516741726424952859474390042
170 16576242970424480938335547036573060509888290833829025278849701815682357878209620141971437534706121666960494835634756230892340791664531682893567749195621499169401112051034448565807357117235279599178567510076193753014
171 301127256298227909970316621723743160803042264189611834436541057560978855967421768910976812818186351078854208287273520769584779951835714037059453679198761014571588535109255028999468150461937106122748316404281174954612
172 5470336351095159349342526139731596546727233555193868476258086796734214669833739258502472366103773321008537950263454879157417979650591994741485368248028690193607066724800423456052012417899712596943421570385569696522094
173 99375194932459537336270479720411347994543108030729381967791307972183983862808632201781953937178688153966078963427185233591870319527199161097270395096176584544280312417620736497832925652416985667996665264659181542385476
174 1805269134115907578344520589312506633980467055665472143485963153666575047266893513943637809804843866924684568743680386901011910163360994317638870146361805491348337027236130467469384608007165798587638072962385286488815728
175 32794870478559357073930938399681054859449398221721172255786564268688402125411569398399442689407962840546543156694527399688472611323966920697231014740824954539933592769096329177612461336745474742439822391812228565539645840
176 595758000500124413553511622893114242648914595336333513885598543493765253467100444378131042251174969725804850350758643315807321302816246365883209617936758584004403240916195767714838400666154317315288696672292949538719320024
177 10822655798929010544083041637042395025381258434957943724199892454885681852458318377938494902577833085326800027986317003646747189873903766140843206154958637762882778515855451969886887383890926991779355527479620741004784121474
178 196606471828769471972380787297713933479689149261687237002307985587871672126304979499145532672255842065287720722723913562332289017638611311687317328246228033079457696183512671515522868558000564804474649881935666513254902583122
179 3571591435882296170740131359988705887508121103620325851489906461771422809936945775127626843319069075807266507601464654788337784983722634722769330383363652384555060584224045648831135192061878577973547802883186789791274972964376
180 64882225219816669122021919506376047819752118612925670580928195447353282180019679684734557542389757363897567081306850757090065053758430178384460021186401568432933037592716400754903680630076659239655569997692560881685283400917672
181 1178663132401392448030721627074122985290155953815325591009434383792066985531135622322757862453033543334321586322995046512802374609891748053704714322795576230756895401214276353283468742360248504504836445991891103165530348900955402
182 21411823885133202164658502710617409809242451381920426510600011935415209869063864652905013839599819362756331686302023354688259761509253081535332184674924200545696527169947339740300066831513939765874662756604347752636630458689649920
183 388971360420757208543473054073100660767127939957174415815498723269446249828652716676388802095467265261197038236587961725005248569771837895171757158916166513056264698095626938272232028160424113057707357252191002152910923234722305208
184 7066129445078488871248795572930899342797298632305412771655417220899415927708329904987809996208191948570883738502368902498572884171244461230301490607325786434442596018404333750467356146960592494227533464010105756980323111050912417152
185 128364682892321088689246642518375767805706745702572617221883101720093206014697604583684473643695846158118741290722751015650704740771575749012079605487061757407640172248334311717893000827599240377147196656443748323681987297038940823002
186 2331897815079316361411731973451390829738937726213309032541030357821864087316833951290556321805863788034684213436177886356366656277944400226260390383540200993645056802345941384904913960015978225893757775037193456279739897134947256140596
187 42361709603046753101584704380408771324052060071184561088637870788193289244137976399691468885612401093901805981793735022283354250449283375646484742932567179886661751242555233187061290511569396873615163989609077966639297301513915283697272
188 769551062181438473564065063453954302678588074469899155821637215520685476442646898683881479286035528001329591877045535220999549637474193416655038985684589472826842107309823650645390102096828663409277918386155055589901852737404160384934860
189 13979814385536204639672507587983440588669993002658367795255193596538554062726788451335129719221642286439359760864942109607908858862285073665234527278394486731507686560556875255136971390350105628472836502353028759042874063695336783892157228
190 253960029241005570652450170146518173004732929698163000947589351037688968525796103903686977630530249038540140358243411031665154024154092439324788533769777630238457569877042787570688207030629790981884336914452614880736924309045356701966890494
191 4613487323466965414525851552277509183522259215000790913864921927288871383567046861912300602138628174690707076618122027567938675335739653602476778029331647988829201063788461714971270062119843621291964102056103095967991361596862359537173403060
192 83809508714427757038036926676653970692780860773917723510335997394067070738573879473097331217975479018382261622263957683300570885690600833367311696652875468123195622500154927265761917254156251537927233962836246810398447089543316519084234861882
193 1522499848482359723902016441349952470631537264034108781256250864789025923223294561449877305161688566848660524293696008566189229197100603588607999759289388045398698392108294130756606039224935147852692821306663617944018405197626568004985768533448
194 27658028595862237767118385699628439951734108788023491972420100645052659040562913156640888001688792311262364963812828559910689392568920198495109955841608525243726731406093573124425813876012664809662806992898475024605239513639717410151361073865966
195 502441130993909893933731759562536193252293474192967656365073695998867142899130604765591629385898401531199407715077690212041170031891619067676186031091128203393492441445771423578660073735572351757821571462470647980583872374188014061125014244870424
196 9127443383734389223833793465985023651113747254927786214729065910654856883173963238063008821650940600920157292636840075063345447772349251076545911497951325019303648005169017284908950281112982783810209053866262886440463760934865284777960410272715002
197 165810913128221747555718154586382600707490820445835470053946096736696315805346170788513753833359501480415505709892531870014655249079803969634532118899357199956225248823289246275914554556770332752943871893966879088556444853335664184109747008173975618
198 3012153322299343166832033664208861743817378878390220920948973301040601966853884623592598302045636179828913492875725442449823028374269474796884239650174652254609066668569084880316931348607921240563311371332007315036500201287847655940399039077689481242
199 54719363556141556813975690700200198075857751218866397967940413368046452696355903944586851299993013429279052908971542568195892551344494101416613772949097007418836709447039172844314195435965496342255986956821154342560747773073994919843655823413500568336
200 994042609259859216439224042574203918019973258473745281441400007311646525076442485317246706401816982672163726477165986032697397054400889959339872012540136245118274788711213540199567883026149645919248956126952342412589010665116495205132475110002385931774
201 18057971526118839332856176223181836414358096775008073781802987190536378835474164516210354963724039609837477285029798811507803940232289471165457581181946743010309523414165206659873147871963243110862394253222617743820431989310825961787376618154387409106120
202 328044625653338914242065685006363633097366045444855137418398932555794152967900584549718712757056836726573904411122888434272281477094097458541727223853900776221737124690784494525894124361039145228979049551636945370370593291563971071255347614538813882247184
203 5959322522155308317930238843510760519596030099508974711503722381062539805130048442179593306586361184391778098925050387110200527094232568007245785305040469797021360436385641777315177981435072214088000281854773070952317470074891067385692122866747033842345178
204 108258212895084630413177327222603035918258298609382128228945623908483084559299734477326779857930787677213932484657710062327003837068082958283339942330398596820293798440184550774018115433603963984828489664585395815681245725835227674079880301391193753368732860
205 1966639767467855239760279636318396700149370952612697333996938749231123047437743939900070100229981333413325773167490363367284804698922053376291393943428747268047325858294602481028445819387847899528964608958659046328364255997322934639000706918010260255547874192
206 35726360814160714785237678396467985675602185979729581776571908011907947540005842967658145564488484415729693206855783327832396837771817817287251892088458509913815400752720260659605320690757733104148453244415712348261649112957004271089591914022708141489552730348
207 649012024539191866681616514803518286443050414641526361366765382710243862300345672262233976290142780589539258430161113149912310918092237953944775201065044495285804678644091771452360664719094448985304631601080126909231936641198674512003671537420105897780209165276
208 11790078765299393243506183113601722001014449212292647316262345039042635968885076697536140447810522899581565744702902036907496039657831047587137364616501557946587399864342047901890574516666225264917873089309473159630976971277912222511144138833127253414104181647288
209 214180865740754110071990264943988198966892105304778050492768735628715289707914483935155214390775126679010262977998771433193717267536237040195751867811872575526000815907170099441011292879112896582358100146150449603779649242643611666684742311576305921136679736806554
210 3890851296470880112403911624501334075792936404451556199434678270673337349660440932531293745774815563664624904018426541084570836982678194955908161164040947632701372188554870722832699513220900220854987671182035803437850024515995815994453426121192613703580180247386770