1 0
2 12
3 80
4 1434
5 20663
6 309612
7 4604554
8 68632481
9 1022176517
10 15228316440
11 226848548570
12 3379346295547
13 50341485804399
14 749929176699858
15 11171570766745821
16 166421064692483298
17 2479147307681739840
18 36931451336844697965
19 550161778815221567901
20 8195669876056454970292
21 122089551261121430808489
22 1818748040595830778724352
23 27093591555723072130899634
24 403608794076263493572866646
25 6012494073380452859246516025
26 89567139054023724023925112388
27 1334266994763306325212259706650
28 19876356799126885240125425109205
29 296094830462531313143712436724233
30 4410876173770773390676821164775987
31 65708099631279017898269259985824153
32 978842793825947910234455829987697307
33 14581660714608265110189043720625539076
34 217220610436202207126343236218102857001
35 3235899841710446336922563847818528068197
36 48204669734399090160227675460199485702191
37 718097066618176028281088910868173676226615
38 10697374340014390689356162345273822802694184
39 159357032760648576701098411186117276280841278
40 2373915606120993373884450400218323812639424110
41 35363831814371109877778555813883879281727172999
42 526809208116131252948455854396116855148830401285
43 7847790454742628650048052844240125065750373117982
44 116907248530805727540255796243087916386289519727946
45 1741548125916647265101583090721980859676282279467057
46 25943557076228478055173576503890450286721052171603829
47 386476918869676211789607617872169173455667995298885659
48 5757283335516765967681536782719271570277025445050747262
49 85765306508760276196908472357220704812089935285869810228
50 1277631718273139531867023915165550005925815874887265849933
51 19032670365036747506034173640686688698382822646065168201916
52 283526571893314349013655217254882200735814414177241452719217
53 4223648885195177478554170155204890993228461563287308015545524
54 62919005390870456240416542060646415966406150714276596155150439
55 937294113924303353176669691204110634675988139281903944037245515
56 13962716837933649017062011720420073113987885764460589241064799517
57 208000304920362237430346091864513778205103467449042932048083388167
58 3098546461203344987702088001041835014945542320391362910340107368481
59 46158538930564236763828481350663188599561843003414923262434924394259
60 687616191295377490289448198629793148859730645941835064127658498311179
61 10243305734672688024108351804613343576624117081612178972221200959931125
62 152592847146768079402602647697493760126734531155872517052526850718555838
63 2273150641354058599617912101404025982418446241570161940503473037082071459
64 33862752644744853456445376687291604089876330357511780866328845406970423662
65 504447877680523003353404879289276218816452986597659472665075324972983822085
66 7514677379184489566321153399105668184821304318507699689243796115382757175891
67 111944917625346606880206649902435281375909516570151133815047405817447461021669
68 1667625095504180255677116705468793496344348920844586775965429231903683399386109
69 24842337804585219941038505019134416785774286885355734654085057462700299014585327
70 370072235816612540766035638094741896444033415686780811895707912552289503424315361
71 5512905460009830387186416739632529648392529024930191685477671780013829673722756789
72 82124849339054084161690974110755167406236274940614929494040792113070594263186763103
73 1223400424310977671713418828791954901575544489213938006030900297989310830954915484737
74 18224795664769974844052694210885755969277299892802975414132491355946132312892500585195
75 271491794855051139856261119110172545933078306699903602705419075343870835507794872376757
76 4044368783574368768315352636398411937589056239443429392704852799699242936957949096056902
77 60248299092367567135416300632192764649008491916769980534351296016985966398581917858330392
78 897509039795166832625360072298780656291838698077708603452130523481664840820740560672736366
79 13370045107482351031219844311432254075652296268918771047134261096477763181305956291787559320
80 199171371262076262056177891817466093909516421883549779541384352146962551070070641732085133004
81 2967023283131296856063834778662599768473455897234311094899912727253079563750176544495382176379
82 44199259697116022662709859441091348964859350922965859874871761260167404212495582136440053062567
83 658429129585854715637984600092006500477124634410843370800686646624888631040064580332938952388072
84 9808510858734445831645951844880921044779660695872664615019068414667203624818013472282408354190441
85 146115779121778371025792957108860668351287551213342956130103482338589981766800296493724862862427292
86 2176662820264136284566040811084814778531308368887325976772770281219110333757334610641249147668975233
87 32425389383657959083984644512371075818367862952088951869321747829346173934624968045064933957580535288
88 483035712694468232437661021058139862118676943634646046494285938118632484215693751411442658784817282778
89 7195703865806013904358294176525796137753457857640834249739945750875982841372497430987549841311882286250
90 107193221460887194034378171128074838342367231398418962055514427698989505270461145435627843536040725965724
91 1596839856315533876905473023960619030946042232814270678882690983035890726707250995827597647767862128867459
92 23787861694670916257722394948093672464268335621376966809979343672443841928735483025638196322891463887822607
93 354363877984880449824228071908311427847169601665608652391568828424608503744433811775554659423405341502421941
94 5278900627231027774224039595181456409429009336350907088307834553334895834279108341417830979823490902130356229
95 78638917687228616216930608137959831094498839715955251877443523515381571297940762680570125947543651309030257317
96 1171471071669422304403544158658110911986551621838596315579417795955226724471198759712618718680168797077121199943
97 17451212607179369953563955675419332183930162384801430253940450848785567019936588525904149662077294609639202906973
98 259967854798992217203927396979520345125905874201794168665768973597155983442281431282439123557528792667167731510371
99 3872698536775969668873430733944508120863437239863957531069095511064882666156916515581694853706242979573047871936844
100 57690955554266767178600375565682723612328671135154065901307180557258154249177229339710963399847943962956825945275701
101 859412712133063733041461078351271986788069002393040269671307568878895190409897190413339638688775442578878920197320931
102 12802530356446537572626443539571488041376736135254870986776515185094224004666351718539244199557697015598769381310292590
103 190717197004129915877850441034120152660719224118761450669130544268877942383828072732716025111733341888320665914969886700
104 2841082834441158245017318546479027406409247706728300072419594157061081580440852494138239724063774923096341676090674045038
105 42323145468530636803120074625341475146455149107594908999290349891742870613598365182790144664471404627906710492858279962682
106 630480963327049372804152069468791582052755070210468369186018682576252679884153401451761083074827561688523074511004927384760
107 9392171605330464759306325230448892585120270119743748669193924597631312532976635746207054332039831541251595219369891435941414
108 139913641481697157586334945980851948484922483630731259499534489085384109773413832262316841791773827119314653225796724976928944
109 2084270592070395801398279985240486771070069912416573598172447453859651991883017847945377163132126291735838946771209274439392605
110 31049037498875789761731496395521830752222233923007707818927867203948479046641654950883226455477255907509079690955440247928670633
111 462532424184409649645120428593016954979404215104615293414758571657212925709909574395825067273677122480797300629334356675259942318
112 6890269736369533913402686164977182251350119592959175775940055886747905926209311233298743980128392573116160688950295666761843641925
113 102643219280561153200471302399492529115696607555633656891396698214871574839281941521858394545720932718610560988363406182530927605368
114 1529059219360628180675454618106491453323299258174647356550147018954493307627146065621360385613126505416676956023464332971108703122875
115 22778144651923583168267815725510625012700130807052062836404548828894828647098520437753487305350443984625213324368151237579384964502647
116 339322288642887253795762542081000109267050909150464015138766448248867140325719474271958512028170340313098840289495498405935159517061948
117 5054828535392741440518174503049563569891846271643663419799430078575809591227871568858940024179740321595236622494516566469162618297742145
118 75300952449697925464239460283708972498008930679711576781512647605081949968351180774361427363378831340534351559283704105775952514337483585
119 1121745950457073591224164225121498914632451982190570824708823026236116285336036976760074500967456813923501135990307019080440892395773652519
120 16710465624022677364819425985940921985494956508754127533748487890644602586743555543824253974497122874336109350482296480196946350272486208462
121 248933068363529974407438098491425514145197436511859671546994252864176210628957930983931857263234231150057825568829771120594385178635992064420
122 3708315131314966462927682629126543074219592253481344136083749087161253750000620826894336804362994712403025437396243781122289818143498467511233
123 55242162897608102822180120677214844380826651577041255529379650565657571633753928207418196833011113742035583554676173195613615504424639666742993
124 822933449165561982877450906581888870726069037450010349033775104120743969831910591779627135725848464023913181069513109921122354523073404515302540
125 12259104753207465493253617932638637257456563709019800213518916492635750897108853993198804864401019102130946376056314160862787186178971421835354387
126 182621874833864765805149056487651035199192911807494851257956328310035506439737814902134010243029630351995487670102345937755905380751919691153779634
127 2720488146502696065830780661156064089526272214791418142380932964526950969365907102841389083928743391153165825736357785053940249537553336354419225718
128 40526666161951200350297333775856159985689777983405058945441690154517005787997965254344238911605497271612554138212629460353953341791370602691079882713
129 603719105453052474664680898528035112347025127474822787990795019222674810292534375229568019670293678667019256724111310790001015556444409524404585239354
130 8993504593556376682159865985229357739104458866492544410140477568974547068479880115107165361956484516122840198745621736158386586669588513074452022043064
131 133974764329550328906810183282023664356824119401490630267101947047321329435906657405445382587244870084000707533975587181993501865954604667868802752644421
132 1995800112229745824818893237387369076072991195955568894827421725240324742248119715342431211205190378428325680661595624490854915307218700162014590318260877
133 29731107256724631025628744298339093279137895434595125441985523014231709185795194458327731943362777806870264895967409321842318174550576500579856045329250313
134 442899433312142092617736844885387186214059809398382777433129254028333827370766777811786852384686008770257787011785414270852618787451425394278934322530005932
135 6597800288243513979785140645691093823350249884794208372786733894804643225005718260380208081226482213924284245537311064809796072967520355394048441273486923718
136 98286349833432478662056874313378120561450359421169539464888273997577949920500994028851727878425401595008177580494597249847650110236185276341156082601843899005
137 1464155649087044669410212439805852533600518146029904724269757257089268595173277408924614516250256765355076383549377968161823529824850196662093422476533102833159
138 21811286800115754317445454070852845005003706163398947442790825520541527532716977183439058224936819323169777370631575886000974609067427904899161086861553587434783
139 324919165645770260504330681306088728744048721715569899299355178493751740644823783821522310367424379061328114551820653045493561327259572577030905985131070003058343
140 4840267572080305284773886708882822485564121796593000769578464243378745500768785820075263946261650738787119461915846344377287457554738279973969409799262486317242760
141 72104672935402625112724489695725856808508290395716528906379255658303597961144409280675887200764845260876909217549429559566157801144538017725611006131036355549383981
142 1074131498248321504675395397436210963079792060180634292087880511312441299016419606272081355554976131851609747240205583333963995285285556234961297069233617891644343305
143 16001160931175943270273972278714835412706005350501568622789580709934967558815503408143645942661969752232808547102190012822863677276051910061728843769451592110618448703
144 238366672574943714319337597904262284335620713870110285459241839930515108628707128339813219850196482142003337114263754202536801521867093792332141741728673723425157319297
145 3550909264573889640691814847319534404345901086355810519134232075240397931180740452077949889768068933545259358369421848937551372382434274497000786556001054631232782357867
146 52897313491978878167284209476917079098046981178236157943516697606732464473295386824676757958059213588019204339638405573717418685138641368589109487370230841996633953530077
147 788002611777371544212312916438174702409073294003076347093029900034278478348616450165960032939157803343862847401181709184083338399861771056116734666214282668426725373992155
148 11738745792111292095749249196737846848825499698370322986180093685569937921245150102952813542870172451675264594962909410161881778048907970381416973067875608396839243194822125
149 174870172652094766160741092471837235175922738938798901204644510054370178383982815290471906718400423546343622074561252168609252118769474528615349845621594862192042967473387266
150 2605012309230140536596255774223572466513286771113944277417404137229464708412094269256479738604090644609952445105765086604243203066547699178201331776298655958291460342198319370
151 38806441535009595141340826371377785323275591025806926495257101000553958941397364766829299265748746224221173589612634662785212715451332994675923520308018396736484359218171373501
152 578093201047164488970667726050279420413263843039897716155738618012643986558219545761062495743006404074032475002197763899747614257957799016445903815464237304023003995975953521246
153 8611759694468845370671728364134235414385147187541464224811899116639554915734606573984338608148511857504402157249744121146987105772031578679433706687214745716751910779097678954700
154 128287973117378877934242375252407210209748813321314268789979575878249142037450746959575998912099126186278373790420266064317102444303325762218091399663681233867153820870107737744295
155 1911084915332209262254930489285211315387651050085238433279093033991316546938890207896411827943271518905030729378464451486583916608211981889767272753927506372098280478118067246114808
156 28469118849267687924604478572294389054120785157628163140907127748679871836431954013384365503811147854522054484902366422223094630540897329742760190120836319566000836085120532125570293
157 424099798785151774485230565298997909219597526586595299847609617808688380858144658915174499854791241186646081175403320812285756905539760472369772208598137750690508307313786218190205776
158 6317745213046268330229862940391980755908117296072152047363370580208213536347431597863760043168036511457395252704613542070596932340245486637666535615406699687992237370141649747395626852
159 94114415265708139436883113897934476860399632750463657523975010111400208209969239298732251067205023933540775936324501420326823462575818887481983223134120966114006162602438174137757635811
160 1402007023410060514945691729132151564384796650620383273323019949469055695551039718202374900410881551706134690459332887056453002662751364521662819581476219881389699823137391839007035891378
161 20885468906561220067686834123323499085032442420084138964051809095344189503012747217871626929947013121573583950110590308239177455105060934241831019400217150636977670047786387395787921007139
162 311127408182287300974212733214967255580732120464428790983693430554702372966822791686514539999948687887586571925841548816362025114007600239790614473170616996795113116560483551959738265721404
163 4634814020949157631592657480819199740624085327552346542782779041257746168191867300457443198024735740955351107709059369593426884963206122978566475939472355890890625835225037655537033035245103
164 69044065048107373205721295236631951825549696819064852052237200907259700171871717481221814132926256153216898786124299730274591969006730682566421495076906616763793830001825022192780776603662633
165 1028538124036967808622188249526701058536979261739825211401829097303693874189607879808985448739490297818224622088155870235977348854622293272494511543873570208613152533316606314529407539915242233
166 15321963906099467654219973098132306459320032776447324534803417964341101708358145052431997138417415054842464957834470003204931309491376792185802750351016853886078431124809964490533085097524329628
167 228248785779939644726864859588926466246327003887099307331689341098942205853238715476629175068018989761892406381707119361858663513805420750629014186008754023010692609114432911213383131401507907636
168 3400184762821263480041423670302480853264553728206438797310446778538238172777603885439667109824839522801280079116210358339576283325284027003104885451383885621071611896829301932955557047759237105903
169 50651995285829857002679690637443591602642106051330034574520397489679687447415629987735658084404940218196234623663401225434896168809148448720041347123799175303009081351855077896676134931980782220998
170 754554474359485416606399792955853691916062413824307196712755583893960028459063770154721040745747638135632392688991417597396184017633016459246292380092948841548232465545404937011602920539183825065343
171 11240474369529890250530917980709400092578080643178856361264695325408157183886605821140770193439212521112868123905005260834802677305371972058659623060740795110240000263117761498102048045067917119020537
172 167447504912499462109160170508798237246259935885651523722803470369561782988163495975384090345592067636859302018758248933941736450681077464783704285037780920492217885523551826323794796540507095683752659
173 2494438044129821821718203697135458735877912322368658113034605047824839568588182171777798488055491144102396300812224264234848968783189604835175454854362497379003500657834816195377224724459618317786714979
174 37159234825587063557252137151334178836958516190503998281908422458354187394075429805493272457752623950056017435478477919496918906201443969374700388936480113340308838319152432896470036111708349359436116334
175 553555032594451130426600150376216861990755025534410674587006579117195569828554175149493368759742918478270094321408440248486284812294950656436272155256855298358605758103133305357114006064123101951790113227
176 8246218619648414651339855187242068066333312679727130400406938687152712811493658339684671294846057141902463689300652101317354444856543195484613653808575914484775399551185726337787273343868393450238829813714
177 122842567620290916109772897907762738021664632714563401561397833482847512165039573380724497739915695000519239654234736278923264106704998636068702409920069875041226128849536977769755533805710330587262765278861
178 1829965601880821263303649114062635754296163864096069117348914530770567184177105332596112181953297858936631319360061889874358254007490001918533945200673163099113054116728421401242934859306736926259173564449220
179 27260697728316547301041446316895474111462759707240584900150013138494306603919537224544105946553292381791333825646147676998991020154582609292117901793512768893835404214654771682753894970450379012945571602270971
180 406098147348149567425798749823500326670382416300209359389811385993877111624677155188300277945390419769890399526169694408172705381358956031543624466394881738644687461206000382878595538764300806435786430264772667
181 6049577561189721434730457553366563514404116283167645904274197712440751213376697179490156070149155813652484663723653060338397927821497446954044395250584536473778576227609196265349809888147892326126213471659037893
182 90119565695716139222481535691231377886885985511770562643237621396869662883848517086209453587721088195285690681804331868495624536688145172775096687173338848734532946772298027522350396301963440473571248115685536767
183 1342496403928624132994412296272232893972342037993031909062911283775699535980712791192056927850769541719445690849809914038443835374756749149472939407965448461231584803733930862199174635203733241561185069871433188064
184 19998948959060066125769602675525084732813717704469792604188567918615182649576474095711008066732444592147693513964810314702436883444663320946141451071820281434910723578395478142474549052459993669588628387687509977615
185 297921065782127843090516037983974869977125661549501072136057351582519613023042810958614399776738513638434420465896282131410049330983581144046913636899626949159417529487572977321161058907173957434538790289850999989044
186 4438081302095110128402996086560675715218062671738388960369912042073607325573619405064096520768795272452909234269994299339452207608984071845812154177535292784030657783232157415038338615154562525493415669345170332291525
187 66113369970321234970977014361788921810961623336875931985508656609555397772303071992456089926933786125430794738905143895631073169890747549716386497115354705925399380344558045491483122527293649367959235781617532155651761
188 984880039662441854661019365511261502120496436989119798550658300310965442219710960339463825681629975874739643728159808866631120773122661039751685499435078664436576660477943691464726945988652396203477311263524046555944679
189 14671596576621762105676335783955611833895043580088899879795090688325946160104874778678887193803853528305288691838178135759141432604339384864953196828287208559207547730350336223802270192253671997657906022825122794606415414
190 218560370236476964808290411868886369285579100835693313181075421555081905027486937256269801649736991877112407321180553902417145326582463507698063689276959273918450117073350946718541077525233997789377817142353996286453173572
191 3255858023933271811707922543802369506741747957338238778253531692034192453590055903949474815636538551946285799246743963116419604783149389803635276128244360885593003989144795976984676042683383132634657614509478801728020912637
192 48501983504791228689145103160958441790867155637216087694772357565031902941927019143071160990927867546539398885362176948554996371683749932979174328056369004851499967405033817402947817791452067999787094106095051572773031923023
193 722526101140352825592703049934600809846333866423670841582974003027703735789886370378945659861975654359491468341294693585191198839024547865147657139431858917027520954587413437276693564384494115926903730652086035138784421647998
194 10763352941586598727333127799965163238452823948837817914859447499223185821280645757012335190731453929987701364002017851831227991522282370575404140195838743136818497831104403848921417446121778265514948919389888591809557931674672
195 160339905177566352040287523804084010294179922053349440131443682000145055116135551369146416894726158413947830474210649382741541082224822420643295368795166042203249461498272961128783232365120632721781944663377449113844464611850463
196 2388557295470540158747828642415300623579288923413012712826696955348493439955823855350989119506822450245496751853952206394258222248200805093651096781196773831019162580692550996423671855455027784451172758577574715808172839791448434
197 35581946661546199715995406716381843347851257544145685341252583404599827849968357851268090084348848829128597897358962972455534319949407606096324638146439298650670092982057516034329133941858587171253031016694171711150187729197779561
198 530058429256018734017912851292641664897411930660819156912913660577622521096840453081221391287581524405084459734282623948987380648298292869310731350332808180340107183489819748199940668327059671259950291569503511109785123508680031469
199 7896193569673254203761979822838285432187903841780882420695328395105955634379666837075945083600146862949893914089577123804069743580290247351192058974644723042318153861223368273271291150261284272329285384681094628475309170489226997408
200 117628301802996514328174657340983155392488563058374535693230943708284864741243866042341187618762439313957190400142102593740277921154709936412257039904866826710567928564128356517417576588288391390137210328772437124674673981884308649275
201 1752289538366697647199049630281353562694084706447741277001121850731938021897603973247996991254677453875026764204647275697863932314839301074154975035646177480975689279095667940536376448874992169295004886184203930547375447056662442127588
202 26103570137498615352731036321871682649016153175658327699791618653316123397801752156771789660014148489730450902583178533264861605229245148784285714102696735946476099463713462932993721484575269863502026314807365454886094120584715348252506
203 388860607225011698194731942835305264669748951202050842183952011342956375274119278272792795569311771147712891211723377284012946601424046936656063861718886072471349229750737575094049200854843813651467180258731310728377828504047521069416761
204 5792792750374904196359001911091595740421428989659306481065917808297844843540451648015317384215511667187470193850106118134558440628107152259023247492599929402247397789673763621700928330919546281383379235099314080895931071726138075334074876
205 86294284443625382794835713889134236247953359679911978703327333649632889615807851515239420527914039952222020710507707508688640006098936992134039894344854250730732337957087107484313365609526560319255512266804703556722998829884280984951712751
206 1285511815894912167808511818388106388398661096025249765955311968484881982375379636614313713245055972806439544394465923402204419164803379471025626523157144293953026693802521355461858505658584290378310722563506538796506679897006235478268546311
207 19150058888141216296733905473321176181167992507369566082848628303017519594128828813423114041622459360418196687448307020789912679008941025004844016053832697877380476819771424636292450617972976064269254786150625550720132963353930145884064931735
208 285275289487697217005495360964820599341322000717738482338776561120449225662403916075136523819028262687486831323483871864771751374653950198618658738475334827088400217641472205250668067035481457140064721309856271378837002921950808602686150968573
209 4249699244668417935559532342312845221256300154390469912442958632379602272793540310625934257503161891596449423808115304247008902766595621128867315995618856764494316075189490775621311238239895069135367470570952221042447092353203310062630269465925
210 63307073327548669834789799234165287524363350707790294110125407201909952305356309211922104599165153921551764081076358741574860874111339724341896607979579673759720288895027614811582498411272699866946988898844314565935792990420477074588028951995728