1 12
2 240
3 8216
4 119176
5 2207352
6 34974844
7 545174028
8 8385651160
9 125782952202
10 1869100531456
11 27455017613694
12 399770700356992
13 5779997586129870
14 83043999837342288
15 1186866407744919094
16 16884581390750904832
17 239233018229480493552
18 3377547740639310794940
19 47533461355228552951952
20 667051751821263828432136
21 9336927968602317009862596
22 130388087488205007724081788
23 1816988699104159914622655498
24 25271212483575433964010531968
25 350855953101021429856143585398
26 4863194683421090725764707290032
27 67306750357787699140943058662726
28 930224806686329902862484296058612
29 12839632195069383020351772673572130
30 177007329400902104390801798040158480
31 2437466814298648431819103863857814952
32 33529449353934793221314118869369579544
33 460768629817448996319707761407728916930
34 6326071687599502855574804266983143626136
35 86776816457177565670468806962991484392834
36 1189360131291813456525942690670432725851880
37 16288570233876500063809992307961179084501410
38 222910612155501712619686096601016514288026616
39 3048411197443241931589785672800629708106997690
40 41660734395661511852675879965421095849276398040
41 568990808203163290992120826790377504278940058166
42 7766437927638332707545901688520261416676152293848
43 105947128007779732407370140380322645489634374835344
44 1444503909717241314305431896617557838404845932815888
45 19684356659957876924057324811133983500737301477905716
46 268106125748871730813645632044965705989725561579524328
47 3649930898323835854042327094702427179961612369341735026
48 49666520022823286430518743300456359586745902507382721196
49 675541832181117812887190707376968879104541989152655750426
50 9184551024867705742032027719504092243316389484654476457220
51 124821116103401364682496082926676237464527957094165099657266
52 1695701837890763968675569882753677436529778576590241170418172
53 23027600061651777512086475856120280087699070422757066814570116
54 312601975497819930515853579788555950284387056781667829645809068
55 4242133865258423216674037277651011922497311717961835953365523034
56 57548243914510248955715359816964099149400337784271426071195055536
57 780440849067749810420597309866736697403862468849055026361672878828
58 10580665987302839740813610788931889677540299003716359417687551667800
59 143402176994533791402468543825216036072693682255346499676533415571726
60 1942999147786607482771593889796928383463987460549003239038077400529972
61 26318902847791294353532807375950044663665718083232960929218360534800714
62 356406184407533907536403822304526231766615681772371736648761738764072152
63 4825126950274990985791769950925540805730892002230595085123730708733877854
64 65307329147790666682727916759842581642445507462652811717991917624874815452
65 883706811691267766944833604601717047212616593852513505998881127536254055354
66 11955035232516624670464032464346896802112889554902044969833033177845038156428
67 161693672428761208066472277053064216087728974503210887106773535643236662557596
68 2186440611824964835725603912205961434499220575242257495614744406735592075340504
69 29558861306274296549088755006305267135980481150396515431501128529073242020871390
70 399526693956682259607175249852956112749189686598635657930441533893170324550270488
71 5399015919526197264315923306726686407637205866639910974917033602891699187552541344
72 72945184336644603270287133623231931926870204817811108682892567934876773528705866704
73 985358480241834076422581971931538186443792002778221267354550149275831725628765041264
74 13307908612280343304531676565448493467797245217392076458306110051831677050485867041852
75 179698929979019355252187011480232192744090732121764012208678042606043264232405016942492
76 2426070547244099339235249762099045994679125208829389139076396675146394792896678952992920
77 32748065662300525027295951849096592836607086588129729183825900659686008840020164443549530
78 441971364873130372465892907392429263816449702149633811297119746569902389032159498997872596
79 5963905463621814737439153428024415687584706379491111249816361827130886042213194299389668728
80 80463203769591759388585287874952768992962635363249035007689908503371475461444118023360784336
81 1085414424104757727414960312485534695726570079751202096214937532122633301751404466945156752810
82 14639533436981683916510851857349554922207188741194393902137815412966793218533225918891446670628
83 197421243368841925217827707166649392956560459398013775697459706252986809205736537060878072129964
84 2661932820432605527355871180769914643092724648186255352479350717821135146471644705071907328863448
85 35887100136077029331887520962370398586607408908765164706969764784898661060415544102429613277897850
86 483747977902573069275525166593745069796867049038109153582930514885159280130215779461978941574076572
87 6519899207866867047013624987662749537478214950429142043627271834492919659441170561637463361619556026
88 87862767546062771838662702080658771328060297700426589708032401502702554468851249239572174132471569160
89 1183893023676950909710701080377612952822571273381592730573944408392835962275608512986167776030176908296
90 15950154499819820240364627973576671697325860891353138222856355800305090844872577881513794759429873768532
91 214863872794637389236573553215937981146793107967134413240937810816143419744435897682745957442148052466406
92 2894070851222114521449733910933242447835627064119270977052155278201727235000864495252277976619643265996384
93 38976542999996708245052183305352734947378547667068076856646971682220644847753606521835157919726434931207606
94 524864234570148815981173296653639886739870450271566379832834821018603446503805846865920630237896782933530832
95 7067099722406276937454617704191149643603372859810907207804227268259146114765493148732921546521361955473949406
96 95145241711525214918293824422815283039796455533072768047166028070816197718014145323190672997928101612259176852
97 1280812472166797802186593970573921309185806126839766318803523463336537947278269997613140389179394787518429892616
98 17240014100779535617405068703003632951097374739292525153762402980878363455553760858387465355062259509762500132568
99 232030045245022612888908302211814062186348093246942050740305908105186969257749902937693251893182927202418610314252
100 3122527617140794738264852368606686082138922652348090463771088154770961058819233486212129891601111305869732752423012
101 42016966635294630102514876131418382097039097770037480193473676014018394948779688688316560364598735448893841249526486
102 565327757935097762195220918952092296534255997816441422317540395877988110686766077848045487127056810695016084779226708
103 7605608532276855762628066160473456549491644783781120102161844024797643325505655152034306678887988476269877043957329032
104 102311978391375355071185108166677005730725892921756531470156264605858717345314059732257192512812771900031864423477714908
105 1376190777377582746668859580588463218654814319959771894481907118969003895525514906468012869976865234884312786940990053680
106 18509352070386352206363681949508002958759506219082908863664871631506165141188955102908729191824142338165249429101479022524
107 248922954817239379505278010039480427946098031587381491917752154560126773249772421063135758446086316540573673924448009646048
108 3347345657627995879392713644683934799480849391081481493024193822771788149566173765419086028411370680327971171491344931028652
109 45008937588186767574581145273902994903483204132834651071253068032962352484526580051210951623052843832122984773512008614198682
110 605146093338525355903468698217659973664710600777223288460958435285013169667747149236280904653339300372935111751773639814352088
111 8135526127367456749298495275226904071046116931458848564149134285077979557998536194672542278336760424029481535511624181870879186
112 109364315923606613681105006965049009052286214639245591896315756395615052739415527943145756132385442071533658034903541131293282944
113 1470045763474623733904752903984424284539251527576250755071270848537452064392927429401552650914138018922240061403423443635127955446
114 19758405793244609090384405345872158825140668984968311937252902946465654718759909878889226676873487818636094447096723826855851123260
115 265545763030679714928436073509193605619296322529879917633191325723653139813302878913776742186286216679508707975816355351732044724764
116 3568567078210381116486104371226945790348119887238315762782643615194685505546164651451519822557468031689180976383857688141055101058852
117 47953016625495741403934111784133230547924377961580134155539281361228248312052674667657817607589117083403565038560708075751183970608572
118 644326709144332733688502575744407799436691655863700123345068027000051599742697787249325580165784751703164165119730535066666133728179328
119 8656951972288107264729797883242041880150759012960694319827578961767865077709967338059623080572122972637131953760189913112848433772839314
120 116303578990265597654795922215937735428082981991795325752129949027786191853235130218897699082984907393391718656757639708540701413170001152
121 1562395072736255859369724963272164719893957780758307079713801597251808275080037955199953728642997745631243560223664976289015847238325896274
122 20987410231360416218635132469322918985831762893483329686380465459396517011209346574686435239564553760102632958884932451267280731005857770576
123 281901599137545681694466708827938916517997372210569714042557313808860404531619080951102428557882144691907169432957270687427185277033458875194
124 3786233554639889388477843618753946971504686485670157774157222590358557665764098471192645929624541478801189381045902501401241113049864374236540
125 50849758789768127653037301191000200309871468461435374634150055693280572756916731763127381551539367077296142746832143066205405318962798299012074
126 682876997473374556157261933643437634184140642415066932410477167773605718862919935330438620065359002791356323890439656419532143901893405028112964
127 9169984516148928249188116911108745201424962569077146721047549361955523958970974045085116637236524787534968560652726725946827791896152756851219890
128 123131078747706463034381516229310672062328125581838326835720355375385429081351150683154114933635537189186729534831390214679770637927565053504162748
129 1653256167288808149100654398451113164746092570351783987854402328958889131700105447973923550969584852121806004374330685995059874563546537438965364208
130 22196597947251394368737431402757860776647553416449378055052484516454072440425514557459697557013670934040580286004999427595481553673229287429996822144
131 297993560430669087586462994584992333951638286486935353349420130006602321614711816737491215398543767306055042681744001550411743412977434234995884601354
132 4000386336993866754548739111731319820543842226928419266759940798938053582850443633266740940984810911638231033396573359262649086173720315419997258185600
133 53699713453887843417721312451075113527280707846795114283500575125180207960681817254425610293127302608673774349667688530515960194685424395722585822564114
134 720804274930904430801755905841242901263595970672903614435764141890732005748413689060853836062073343684026861541300722983638180133623238644535329840241088
135 9674721202249641947880757092357825293885604973047152638018109635017343946474188195856616261337066294513700375077163698070534965134047964443451972672254518
136 129848112955654283284474634255360996019106632894492187314696691966763475789018246735866445912961857511576800356874463873032691146464301351099289551975381232
137 1742646330825715908969323722981146829953625390900172638275168709979386204826154405765763813547104541087762930840792544448280077892722578452322580774161537270
138 23386199126845094708032341965887879167134062234068030254949905607579174782764102066744710924678998691348310824871286496016211335853675252371629065195175943064
139 313824712548516332278925579604607642774454796061510678836459814217368515491900995876297251328507379626881307483633416994325682752712692997656299127367799629006
140 4211066253737702799531939003076890026744129818167013065566813017361658937259955759780793460330208062210932910163900781112126116840687493359760557243645897873904
141 56503424375190086706029915607060384935847347426554841107710288622812591599789041095913295464432937559367421671136425328322528913117430475642754071463848242268820
142 758115783327367541576678978711786874739392071337379940507362038953401535638051814873519053811922505868567240639279744908464430122752217708781503660381024655363176
143 10171258477680462110765362732462667250742497070193860857159553340015718424699409158663302122383809048958409916939645543969129127279955233967264706672285229315182014
144 136455966105088001104488243242775894290150332869824431925274655271358971758172511015822108251592887101173163656127890236921418655713564792805793164076546712785013804
145 1830582670310909514701569206603774286576582158285062738238585448578937988773958125440647248398985988464726808654922194684398388777382858631298526523868721913075236226
146 24556441602167975065622200883139067434473444848606578459019359025085604697414792069082623032436369777681902362676275625699249439132652023257938326294095575514075870808
147 329398089777403396448014450737440412486560126333149238660800042530003049211895930031346514025810606367110378709717885954667361333583523927316608993012891323673340601188
148 4418313715750305166596193115538446015647529490670001210998661803887104431939191748682758162582800221525953124428660364286700432902704563149142286488697637679928073697464
149 59261429749080267259809582009556192783600735199883008720354374477979729133081553465748376544524992519416376251521412184734865397937807937617725241990609957512822778496128
150 794818690392599586007174126010713805790033498414109974909812782319798231912186932640919196967342213330398830857256081343836084208551521914922526159371175215877621163343460
151 10659691802835153922171661283460944114401608100268259056762656438205976250151800575620634285786132872356516096854769053108696756804634414706132027130701572704611101976389136
152 142955909544953450615988481185994345663214466356158696176582330956360402962096433270778271815149050557558131321896940265578977429115554537989369368423709042006106038372896844
153 1917082117666619334416250021642725872397230626350081529367918900612188524602682617652418359583796334553705739957022442217416119438100979291068614283988937630849812937753383104
154 25707550873826793701953707981818708465245130452308541154738968795266811031237616811173528326264334396845527872411160730246365356592967331474063118574069958898295540305134301116
155 344716695350945760256834942458400548505656280183736943407577678710240338815248484615795148924067140672088808570451663035828045471744718336913276680986441534560447089802004925414
156 4622168720312742395209308621185061494161623276552875723402829572218728503105914365029771409497027663590161206007707177138006682332889439759785989489425171061405434503429294331244
157 61974262262162326508007484755124630429002868100388780302368620071034132587843424711070333427225084978804237892987608005153709438021884450268519680420007425032023214886483750969580
158 830920090483490606606374919891596789391179202508906849719079118145481452875370980144317901260595944733219228853699483657203501686502154197969498417821773380491104890186825240124140
159 11140115660837044074790237592416659993653905969770332926016764989910348963710379194413456564939188219424886372974680713504110050501131251864204642694653461060962571170101464656083250
160 149349201607716845561595886850325082438204409959917166065089764913567590743405217494699882314281041737973956876971940443279074078176513945734594985979692583684370368042164291357488352
161 2002161431445735260414986237339113758977412072728477577551691198712484675720053624304853507090126752377531115101837732273208874961902488820868921377809065229650654123261164245233561370
162 26839750133284265177245324901749597299652930524949222999701948241792084212955365743406594370491779492923848647836802090887561774879486901426565558247434204443208526271177312779526933172
163 359783501746767822520110384566629284365707985229177657316369441737541461238532913581429447792016606803578396336796351856078444747828735981829240689131336896118693971363066882872004770166
164 4822670855060382370334010156126558726450707081915594273585332206726469349830030287195903240029032157717404129718380492689834420652264361290150163976695107655007039648842725895960645051192
165 64642449144880806582382212896330119015835931061518483053306814878549571608529388527117241286734256312037501646281021768133383751557412069185997665678582307786972652358862242658266172007780
166 866427005285171793748135482540464647921720059952042104890174067910559520926071207414322913959012628803005909967830320433752182547576747938589489888686966577341893928005215974692931190811056
167 11612623566878754613799633155472688260857130951441838271052616623844891671654626665420685800902689759713972265054549770575429997291082574159878646172510770491732009442235674793937659819710584
168 155637087733769038719285028250271227072904856844502940015177850081652644377943698841193221847277511677930798067405147554041376695716745726672613944925369659360027479606907637522069772174188800
169 2085837198488858122309878819578839408169037521476144333382435869893215338992962671881751611561067244331594100037044980048717339918553158804786628540925680801675335749908690350659113430842880952
170 27953260284930806873131962298032319626470169741416376718892158994848044615959146626040328994665484776923312803620528679198524971682456947088378236635739869476347815742741242559818167306122826212
171 374601450980496178093160014126604162820508606863542183113265801941841946040567466597729441797138608343257057584857481386993948149433867011787234521529496146515571770856519966792626003342108848710
172 5019859301898850841341985027503041071369839827622564389216905384534140042204262866854810577507957660930693378214709329936514525367990054283315748145789864745611189673130548208923245831180104193380
173 67266512223680990395537914340624942701791379747589699026217932829241551192924398863067587146424906257312242647428724729232999179130215670618256910624535664772655928218618082722169465794869769059842
174 901346384505782831868350508800289727661818357199722538539581407721941456625555509191230169553359238807760666359052353579585150710939701556674138172017354102307727894307623575393656063260297906314408
175 12077308077476427446229298448098940578903561639688030319667814227128123791812693453167764519417998242529798703530941913862104782822794865226362240030693877528513157944601086905142450344058860764176378
176 161820800594690768077356600782264797477337264101311666694212965700907675111880864899969314950865730196928079856249494812154893834001172598343958398651242567689992219931755457683612544511801279075676188
177 2168125835566179059244261658607058038865312580620486096117607937334176636583929163698220694777930978678926526519629711654966807699759942061524528795118145249991499820520741794270259910017744106199312514
178 29048299967954188812331008970378880683030200538990679963820171311976121178940367782124240580047348650257273670980433393418315835199463004921974265640444605841078742653180626517320727623993816707582440096
179 389173454897060899100466162871436223053716639076561141774231524085133552473231226458487466663696833779167773292721434464574221049531563179103038443307348447030681629801164012440363006572365991821140560908
180 5213772840884131646040354584563997072714459903464111044148226776719362611273861796715773981786030807914041536408151808203773569440714905892859498765566090668046604977174247814641715290568878594156193663872
181 69846967972691397175098757498029093724768233832265316355024637187438497050606857751280546977873796822244499329826135347761965757302107516989785791970631417579677479902768951831751544531042590584865838254254
182 935685106564876859921609602743619712303622331427872181125159018015563779315872018051559831788486853854134230262022014858805987360281434243602180775044062195191141728218989363119382924908253388144567848705124
183 12534260799639199737600447073425155017578169817198540841949112832286929573642527641931769503643763075526844023427045096708137697260290634557253146721975092089681464284720322909699818479467269354633248356936124
184 167901560215389016424317340672397494448475472073565868753750352412302931763079182326345386627768596478017711676812218972856379334628437946695964961646295852214086725969269029927307999932252488959700673068725908
185 2249043591004321744853794637385201405855879296202724957349608000070961541012806870472659140181783207485285061409498242463904648432596112352571805809058711441432845061839139177554222973434554972904387659363369438
186 30125085578008883647765126973270945853986181052306768871225304485384512454221619225245409680550691265754785320305131820050684829167297013656369099252527003943064073805350670544467253634278200764961211016226814272
187 403502395459328755503813872345134698550917418374012646700518030507998344138683004712684361541965252868341016806405625975188147905132860390570143412187506384690513640178750678136837016283160202900262101894253562458
188 5404449854067127476282145029943776206675250609603504385231013661972336938850869442443188291370449264108691996985911716536410066143446924796102153213343344421025875666304151470606266930018696271806862975035544192324
189 72384327564932880563702070323099956959155449597452788725309073492636238659447303937343814657010147153852254354872377197926094640178633562723713297733077010612898505627176073190519344096594751487833848319108772049232
190 969449979275519620362061940936823221488440366965804263493485685514663993990119063066785937819387516550545726675333008891629246212032181404603907038375589292404151187663317805216881305318267958906519840282972703224268
191 12983572399954683801962659126074369849355515738986064613078186068975783993599144973199108039441977218135575505701479181238183712355918386058047715952160086698782166668082888997785491229187599253658860754744352563459844
192 173880574095114522877914243945115293350614757311268213535937462932060907814484835398795321123380806849724726474590632985874681394725491555348337538253417869702847569399158259508743996289068314679666172376863996517130756
193 2328606546298281184645465767422783662031177475128027252714520680153167439733122032290192258165662811584138573072947750973854787947762117157800773768843496242880401364291867809468509040225679193281447831369871663839330724
194 31183831288686898054257632914700253065379283465291390799705750150535819151574823378324017055815992441404605435427362774965660233528197829823060859169888074170549214710250172906909018337993041828741782261113795267551593928
195 417591125034092102193682965594051569853818098092209420868468860385478568597720589119301690211675294169198176603090495709442962164581572051551462080457913109991158066416649741246533752830039467581276524348729412708758859368
196 5591928329302997246674240473863718891589909865464242142903405154871337103459808738688072602274813289266040063799101654561117764048933629588217281271250546625683768995680168499266941324483467097809677337988754619681324411340
197 74879096923058539429583826384781138322539165839016585037097999863816679007185252649048734204698848776474485516166819018064093985557797594503851246139505980531313907678065172996509791288924571581981727254165958440521895815440
198 1002647740520138878512035761129450328351502061816018681047519989941049938817274697083137453591221134275340881839886101133555599472642351297783132822342401990596134903161090983174688511451485784237744703700576296185040066132072
199 13425332613591198532168223172078180005546479616687445226508525877182957502726973549397544821552882416939609368517577638787164188317012329392240501841542499186983595528950402701115358189525354778825418602395384432894272593389072
200 179759037327370397502197318278084975877038786728297548458834328529699155007215719868747128749692509993922496679513995799275086366766422017464964512807151587631333019993398359414343767824111015573629223996145608993735021043749404
201 2406830617708591641554630375700595525714277929215049935274595673359462986966250370744692336415517153128136587317107126402283435521080322161270042007800708365901015446885907623644688996719807197089001294939687354700994730082510182
202 32224749072791851251504091282983434781413834038397104125145232127265254392509854397403845277347957869443023596025053951201409999455354602967391456407884789676013362873790061423893973938664226552782201277107665140672265781195485616
203 431442466675436953255059501272650478148804024513106308620644790849282153866419995062242251585667945542095697845278654042914051041973796349236521339658198003089277711069967490010805509900369102378469035655794209478983096206450509350
204 5776245864025583376700202616988036687442509731262409890434280238522424536265986829546906195741507305367147035192700721741214270613851870040340085798285650434770035781453786523143756104078785600453496752624836324329650916130070946728
205 77331776769628614884160618791962441900033432228712751303032514848143332987406048191655407974943795034113672885711488863466723698369178554282115616282950715062176228917956415481538543794592659221670702885520588919923366432406922404870
206 1035285058920179705993212647714143815086596021031211432718933373369682517122336474118867416101049119257984440925908465850050693602005952181238238530065604355700968599600721005567493574861495051601023388135609046138728657044487339946900
207 13859630253217492914119797472793785944491936603083898608504600787138519013310548798837222193406130251521408378248792941183876400255805659628183947561755862529913717622583495661076482771120037631106453838004187901551579695928854162141560
208 185538132718721703534349972741086960569621348670013614388539529782780672489311430888814787879318657676785788349790560782621301418658397704843156773772262384831202851136404327686676751368593543589821966014060538986663000259168719832245252
209 2483731557843855091490094165492551001378022792455988804912498113367610529515347911296570351386655891866208465931334430543604899030174618855897676033486023770917765788752085987724524353365411480124059325741102264032081365655393911896546408
210 33248048723418051015386896377983497709817154791369422169392044283997423304343328771936834186304503189961819887997116597948579113649445741420202790111454335405899742476184023388640548938426996927965181133370260338904912345818024932424719028