1 4064
2 62040
3 914000
4 14319916
5 218943540
6 3423714364
7 52813238148
8 823369058112
9 12742490550076
10 198298730064604
11 3073521685701812
12 47782924139864764
13 741186721423015216
14 11516722220527152504
15 178717718594712502292
16 2776114625587160607388
17 43090253124822604807464
18 669227578836669919218744
19 10389015506962894036613548
20 161333906214339838734545796
21 2504727683019792915347328132
22 38894315138050226896575602196
23 603866939804327479651684034748
24 9376733436221490810061267512832
25 145585729185195208062069943357188
26 2260580079833714672640209709883908
27 35098976292837329997958270681700736
28 544991742882887791974599657561680636
29 8461920452865687833407073823095711368
30 131389591297443603768016130605872761236
31 2040058968571075961338535974051239214492
32 31676166091248580563842515094547201807648
33 491831192870034455164880139325156572392760
34 7636680698972172117744297091069146505446616
35 118573911805194708773729481770155971230681548
36 1841097893563381319737198334606395428919895780
37 28586570609304172668745147758868264193329684964
38 443863333399708874323224239322958342195226254560
39 6891834879510590309932823327222389297160220308488
40 107009355165195933491078827510468689067562280477872
41 1661527764732814403842609750243810696999634144924752
42 25798489470483705390756654084318981911771123207321192
43 400571733882490240690822621625585242263004889202434928
44 6219662855463786432335993868103999514469156114974575448
45 96572388145609199633614068373864324015662729064987155656
46 1499475696228981051345461935242315557966413573975427066136
47 23282286299180332029440016658266097655404658972715407796428
48 361503105000520578670634719099953490916575501073746063692208
49 5613041702729189098251294964976501533389686586896712805176908
50 87153461612824447318315849823287115891251739480122844239336388
51 1353227782639419326894130401248814327097028723888727633548424276
52 21011509617026243160106223317956885612255756696362084888517479572
53 326244754700261433314495654164770083532733743070001128371140966120
54 5065588122088451405876030673122442146947203424507930125800382765888
55 78653158512363070376145980910144768880223804654648555356559531071712
56 1221244147715188155643875486696822636547923272731584001407975521057984
57 18962203160847695448750302177025024063413386963039223705557412613037408
58 294425294214812109648003119743866376495078749299886100620961757450682340
59 4571528398581489545731077650610920506393301291609643807744761992232099828
60 70981919722706087439021042030849577487751026467890651587049938047242801408
61 1102133105892982157268840607680396587411297363374131060981449044957515575212
62 17112772011314758176617984315491012017554024932309388432572623757367696594184
63 265709249927816452161318023616736818297039569138176110223894767661085106627832
64 4125655762846051650594486433136501535814905947367008515457993990820713409612880
65 64058873716368944034490548645105942320132504819551195705341301564835302683529416
66 994639294649185537165625747176843649064498210671952266210281097411575859185317332
67 15443720160781477269012939542699165838504339071661368568326990061790358672157107752
68 239793958506275502430984010616974018125137258495120101647983125319472076247607795760
69 3723270149796682280070087827361635197395933840730577467653222629568768149509307285724
70 57811050557077541381116905147397194787819311743281871280454180003207854473316888118588
71 897629616540434627887849385933233964634834919910850671570299038249395710874111650494308
72 13937455254554313190695103040181071441855448789585933828880067915208942792472213813740464
73 216406249340217888079959902052647066936665870150469693382643919539122963306494462160931360
74 3360130236671913064171838628022374393259874903575111255726070984692369843662160153238902108
75 52172593113119395161541689773055529470242181369223797560212895469847891095618829882722609304
76 810081539409732052112161893049112269001008241958458449765170563079796056946046153126541073664
77 12578100125654130265035472921017724396285669650162556299851775853670153128348133196872502560996
78 195299602781841623577693745043839588341642240574175092949511059954270603663693438036941638088604
79 3032408268900210438182383542698656079250044603124440484219791306837261324675012654992582422761364
80 47084068691977293955580269350592209815269620385747454882174281758797336868964431378878743795993092
81 731072245987358386814835601778805416814884849480967614978858235691175683282477251478761204827770504
82 11351326336806247898616421060307164803792916125814372660367479257817073158826756000578246667765153988
83 176251540509150222611145618568123880907232840195857210813579302399137803677157131377844272299559076536
84 2736649851755724778962844632911485909803578110602384419593493130794449141869448469906604490686508473416
85 42491840857186421708395391487837931769014554481462544901655320301393377477432911847552401766235567862444
86 659768928224615728652762962531984644146993026621035693943869799602079007286172286025279525578731182096524
87 10244202883035112759279469522043449098126004343099589326536324307347747346258799573393043048889106382234820
88 159061283771168129154219950956926045009533905419887255930267924924036283458861317872852601877346941400057784
89 2469737497632841276376941646802073951392846954698800908331483325761619963263627757780526433695069119468769732
90 38347504577216347266505619272699868419435587336018299303613004647316720109884562142172266908881105762990036772
91 595420002595040934942645861023719926366810981898239124591587132592204963549260164140494865413891934089272052212
92 9245059969575447244222579229630948952560348183977193458445886137164061379912819235180537751005169076491012491540
93 143547636066424133914937431670356487561690729074812504524623349471055310243827167298225173053483665540753829111052
94 2228857777930099433980945704901487408787047187073696885508719066821828428028247598021848654523267359068777371650656
95 34607375853067015083866565976071999013731985426157316966057950105721779223933058196970671913986295953985185819170884
96 537347189806392963659817773492401708614161064843750562090954215052839138773724972975842623358164981373324190149911096
97 8343365981175617664999997543897221923433987976812135779596625121097328677529265905866873010062521219400436012713132248
98 129547073506460153474773064946350930086590484943782588689457773970997516105894745600186797764861587590184631881254498576
99 2011471664056972710563507981072386599506729041598483556896513747983367249348272410632990354459599116016271519953227078004
100 31232031305755435843227170353644071310164685693621784120612811155331648286217067037483386053944914272726413120226802864352
101 484938364735751577867935232336194653210955722369847387894974818733208734782889077950697720713442669296731077962842031190140
102 7529616479026239024505147308833220736052406639638546440244883729824636934149378357921003110350621964225503807833520360862836
103 116912021081242344306304569650653139115444302375338957106212431077614048667417412768913153539287041715867690246438406096504000
104 1815287765505741209325121027597115191156130101895521660924488169204286876078713243584564280184557788640393305388853350999838796
105 28185892614925711480500286279264071432242295520766332139343487780738752813999414603834568314316225467748623862493870375486794676
106 437641104400742652004588200800488018356244784640435027274235404056419174067047784460928959474504424528142421588729907248006654640
107 6795234015739195911204720004441906025816683185510043700763863378956922697560214325318873661365514345107824703548564702433938945592
108 105509297148681306741403910695506657800526733430071667784578006208185308120131138929760711754305452518169372163782159503952358254208
109 1638238176789383846429871502504710473784357410321536201392832526880494867580493490718519044287624308318117571727337559865743183512056
110 25436851504276074833290210528552382269149051734646892312376744230381285805066344623467529661967039249717527706456442163953862232038516
111 394956865013601381748537228266967802316187642577025531857722713638244490311626816570316604870672161073933611078367209141316148965095452
112 6132477724108236984350492484941695319583079351617496406864821192085744132685433452741801889514254503549155307391768901702261911486767808
113 95218709606121128272594061142009375284469690930774169399507958752953554821022511847138410250114068975804939046569585832278054053480611392
114 1478456680472511649677925929779393096465735535724208487972471713627173833658192382735704609779239176627410243513991827614477461605417710688
115 22955931298326715607876630284252551616431361191109841901520656688543397524234607704527885111231772326059447124938658469263840438099966034612
116 356435727021197199635791017710721381096629618702386997224709268631653278956807893608144112281916646119422053341745253998527610278860521340516
117 5534361723167230448636387596101935228315337914637464047279659260501168710356254317987942494046731465093349469883615183092552914328443741430988
118 85931788989939360557460532965110713998903139436889053575181680579427610821342498869881690101416584684857309801185258766980590083264922129241840
119 1334259076001461241465616822686361781353022416002624301940376235326650162306611590275429400685662036181117733539366415517674061333489953688145136
120 20716981489827887752572453822995410498240013841908920632875650703872298431705302218181813076534090696821740900309436980126746527202483929857499424
121 321671652656895742686526035727266196670722483445427599064435905427747161788036787189333797833835835965503437210655122951157405190860379981064510572
122 4994581482530532839080258747823004047574186395178768678759085983346964628900180226127807114246203339536494136150850219709165438659910864791933747068
123 77550645136406089933011913431841945701212126239903935302591818029640571022863472310285819223454392149996406172763570825422131856964156427210138162696
124 1204125427147069119000829056106397985935039084987152444626748811367751296847125311857787365083468278211869339154403071033176761651449441940507081849348
125 18696402096356292996495953184939918863362959626765405851639307037690210972221194393270567852182194015223956338744923181309749194976604669304756744097856
126 290298206040579760292868091266081886203732806147719678897191393118244108400839188249713391837023068467986200913669507520518774923478111017295402058411928
127 4507447368539519803911918141693953455048862263299189486362144354056513779396006041114864195360393075416245203390422632010661638193531059368292652139568312
128 69986935356100598396812880208678911857582379826869737820724660716248368787192872636706644271401000847085292843554320621197412188126915685311213223284812076
129 1086684040888989581962747541604752706191155265548130709577155002225128359442832607874236353543080873517858131503838593422457295919496571280544640393284363996
130 16872894901232382210364692020341793538869301763707445000432639077444705068387349110289466829396198587674674804763406901500884169252700482393306685702567137104
131 261984690706537587408833798935748455564368806056878192462734794944461861180319894265799883792876312013160802975917074525025693699271704277231024769601187401704
132 4067824671840236861608985460578929493749417822195207489749086303027620928272963405745562860397983321190656277128994183587306531410295623319277506235218169778964
133 63160933244635430237726300715715345199045163761031600328353687685660910741359594742175805806511471583557656274110740823159184104894943987079254552379895911622324
134 980697008882781557526340476100307337776527487593812947555786321887958249026745479211814949059025738847612827368505319949876387533129916683818408951784793155574096
135 15227238956500381545441150375382890096362747068968820965729736477187985170170542400947618469224530011050124599658008549370079855426563170023697239028421969034242268
136 236432663848450114766382256619264323933652886525534069621085007168645379763195681871170865454164197258392553624143836534584098512387843024726727710796154628389544024
137 3671079484216718296223445722065091272878903386075311513779477668605066150170682832104706744802230248375573213600595757622058092282992295415302747312278032115811301776
138 57000688314687972273593266299171598678874508563135038608771126385054476488418890722627290326229538295636733055235365780223927989704280940924311029849463623556371078192
139 885047159103242518849434855246402654951508692393388271545728110055899121719984527961474314074887850531150753909585428795567094335697655952413253939547765854687451862848
140 13742087981679290868019221502817577994118463070310235324055019419580987126663768646066961082514140062916392942006561996523973163850098345747025774409694542787447235836780
141 213372790538707514573108166261004295944939272191771302110618415098435778321129416292694247994112829642465645685654206552760482897644333252964671208108621144032023384122092
142 3313029854194808385250557932163110930418222933238596325330782214368139282382647159458546294301814118499660557424351834467916876680741944954447525355435835791758663323737880
143 51441267591215694852697196044545780507711561644838224905373485376651068601826553157187231667405755023447798821772600119173669458411426996563124140153760279762237983392223628
144 798726280127103344172898300129570878658859316830052315159112271401105124210780350548875166674599742213489381744179992709839607717466953053561909164401602602262171810354797832
145 12401787522720783702251196095757108781024858820249796289101040093688814104380405918899018931552488277631468625618516930120056596765317382683487397283932905991148996173406031424
146 192562004763681575922253924861537363523401770048709231669232365041663708729150905121266902187835055507626260873271579763240006699219693810023635297275815634682936122815503224744
147 2989901706562478269934746578738332338170013380389922097572185628300486245058574576797563748153688628374472446529322414008840307819968300680936200412017143982645608915799918671296
148 46424071175806900317651468288910807463470534425717741769381299525649132885324457741883300180193977229727638734718292990945947791795535161914450878271849757914986448339137021772760
149 720824493931017803069000349987485888207674888603850962215195819713245723994928689138378709461075731046046235178927333671919520440012581125165283551766099036007826294679203155796172
150 11192209943915522178422253125710173093303134038604378172616485673931249602434184780348186321666765735571524802822803399794352891288045893675425149332189701128355898651776181274626536
151 173780947350367481684362714909705000505840287104389571061389765265065187919596670126667160074071455896619639370530385563969433027889381519240317610536263362390170165248979716293044308
152 2698289061170522086376394534456279113040506363321828944590240078722951076784777443429090338771353824188437631392817271696420889767743678577241572039982053102236233739203660654568697176
153 41896214565762643896006263045822950338729242868906060131314559801485895973586842602874856895038444293161578949665845791293072595271220084818785348584355718459575096710713595504604887928
154 650520665187358824904145502310864780171237053326067342977982592850273284660951952853289400010284341592862296393361450164128921159961500572338431113288631683431423889521750505449072260804
155 10100605513454235026827037668382485905389269234231334143517171061591381352965585375546863935971834751638888863573199394833062541390138601267041564038287289415547287714075274788205559480700
156 156831653778498025583175909580661686383029016023637751629077721353813514474120735153242470525005081206062248979267610763655799449721159475214870427006375097353172167658821995594175044983536
157 2435118131693790238973053870734076845873969349011534297744909400052298394805495194930687443957462145003575704426719202704284471178210847590308852544550029876752417496371829700520988402607020
158 37809971217155172566042679362947638630832367870891972241800158525798865870421805947456158925590876236073515320715659004142735655675328524295979600466997728364970643576782054865303588002492800
159 587073745965549033848653835485672756324463077964064318060002743840396786282179425391493253193409777411667988935620426619711787272599956951433694347840457542934609132777767512526361149525658008
160 9115468012989244919107812455692550628254343938918414820074367009322049136890533291473714085047131759878762106628944817657925883633729340342220763636967484449081934187917502713449488596798037360
161 141535467506165956326327531064606583870126058417683896400372078291249417973521743986499258513337805936596011978859130842151386434242740078189642537708867149465835171590147172930186736754196898088
162 2197614925930692846282540506586377307586510803145489197047008709161298790164571736813639804576323280133119721323809549405017409885572224685639207764134139257273556363954096620907530994138622896564
163 34122269476115364250086665909149376557666849034068987722121500439574348457068142552540381568403502524314030427530189311506340966604998125463416066184121221222281466511630618522088636691309469219160
164 529814964606476405695123770529794665201923991229020480305703794430104982719670450095951523404612210069421519545096200435500066108279162684403566608415099084782741479896871866479945694428131660066136
165 8226413454633981326080602497425601184088526919036754090609032451302305673975252292396618154058214523772346944102693751795547891372422705750486999970463010560446180851815136227636222517418699961742160
166 127731156814055297976453544457214724674461024950122187041527090317162491538310919680416047792572231602812936872397576820143932807769213254387401585377270354855146756924838805423248790185962357486031580
167 1983276006127107698055154915939168935554886620632193164408359866085910324784575841719144249836011438152124235005693998321100157778758228113757108860540610149956490024490073726466321685344087139515780064
168 30794238575679047927731093756752679733816086674476829170740141127851452983493897905747894129851914795813570896239706385452081695896464721803616704250029324043536652228252345715099226217330280964593116240
169 478140776435664791682648921481545360163380272299588108677100870706351275066928669686825106361691847967862006741304270663827774278194929850600840668268072869906985610049375615519245286443448119302892588984
170 7424070626999066163576266403523899436407261298711274604792172314531276642956890300871552038826177329916332714689985571292136300285090390571061644204112022645837662884871639927117663013947952893756092684864
171 115273215318598608748589791721739312998664296848117971398331528512417665987601853368571925059906397376184522111089713179536033375457113365927139490969689738387485324308366954947373930548744430134934436399624
172 1789842101119557193854773469256348095144039160112800320913592905560477001629454975040345309367712510514196579111309588574612586623731118366906226639514524330666625243357126565350294998329225339453644983784440
173 27790798912704580401897546523431301671660850640353175547770639271856123109909303245065747897434154658908894723452499745821605581167215622542018284797246683502532628351707536351177235893825056112347828503870828
174 431506502011147173269839079780879087320095439252632832402085718222703650813793554417172320452562765321315869766694090892493842366055853033304428412655446815610609298596797466664814630904228742646311695768328184
175 6699982316549226492658241268423546972900188383937313680816284936101415689827873952351415654402456707953627964919270713860836565596980350874835719462912372054954451014368792576221110101155344075437656186144107448
176 104030328240367268784063958003419570757314596721106392135541165116322017515094714381489370431738587012620156311457830622406366757964328158243272399978972621690343319942643891619854971676752954875018926375126230560
177 1615274292152535324079219426358584322088745104247749468353892656093975925747893976129164124336032362840399531978682495488883796220769154088176794879036349322415018883068859643729682264926352231100853961904982470836
178 25080292286114801853525165967435893531704280812613075192023157101172789191582261257529183783591495972765909015373108811388255972372363946565017347128817626339697751946002133963674624712513006186807931149210199638720
179 389420585849049864370534407243311403227000050875842602945142973557863630018284984818613365824573063157652119185778286437640320438663975341873474366211012075081263982558157503823224013664119072031866967354294091893596
180 6046516163090104436674995544744762607779759866273937333797571407376051588986927171464269209966928928001060957607009568890683257796194705199772686984771124344493307570161232113538543796493725441612509399782240716578132
181 93883988261169323989738462902020991303286834826549114108663809407417287817851765114580274903854950706110122784825085247170904006875017402350876865262942191371274826278639089087133832899414152232977066937774713938677772
182 1457732521353061875523300024701306619881733529958995180832283226515411535195794227326240415337880897535440098786402134845632014692267416464267020109391282795995163858293848857201303523560152574284641317616917131437224748
183 22634148198934730090290455289073223984966060518055759675589131258487039840618449458535760513143791624087099729154686142315760986174151523976250694978159937561585925517928379686938738717628905271884298117135923776245327684
184 351439415110133518774268049499450007874003535126992170074123528931791290081813898595076636948228048024296343382928036043085765866825872574778594967247300921171090060712378305835596035931994252501396353779885704437444972048
185 5456784209744004938997255224712733561690229181682258751196949626375234915217482101081024255678777745249300414463612443863723509257437344075338460820285821480201335738140936023889061174041692122174080757930763231503315878368
186 84727246380091415493136360589544339432083714006020268809438484163116914516500087034760525534777985109097172579417463771025392445808388551667873321126430353332280273787138583989900352577072181608532681517522866158578137822848
187 1315556196327853279544915539456518732200069144436997129647298881721699789602456388079906432501092701983561784522764395901306010142698730363666400326859008220727193525539341620251146968421200385680573312230230433780308148208344
188 20426582706732147389900605558772591081447184515872786124446239221781273552940113942220337336461419450563042745079124813332336825140613238589712555568659925296318424348323082303842199773902333104126773753685748022190481566004404
189 317162643632888190200078912842867828382725894070430323013674951509722229003928345985929937326010681144241937871348238160482093945478972831669433900718391476766798907528644385944788884328078153386604732097272172611425363351461028
190 4924570299419172966635372715465383865878143124725755816532796037435469908672082977242655074413382556517119719879019249719702988281481914449008521567816369581814700547924956549873013690295385116979148833157304668866512840973148884
191 76463584601697694925196854701732748817532483073483659526975859951897729504719884666669140582984222942833882948920215669045138753143323335412935360136205535556564017432284690615127834998825828052990861467054910337207047398239738556
192 1187246686442990936665688491331951853614956426341994881153075221180811748951485708133399350825852729776773777454576634598298474897133655102375146747907539527653964537811184749126859594971052810419504321759834726764088153158412284400
193 18434326638128416704846493094127879345813782690504867832911495169306126771387957580507367219971627884930456152599400427287732872728876525657166711978232504529950165666288102198512493604065064197689528105614100860478836672389852293620
194 286228972025460000814667723504626625992669301929809429221603645928023594585159330413352738811270503326270894748329648488610295816949163063458372656079558530707898272193584643604352487489238021438172222606990889772050132803249790631364
195 4444264552484319818728417814880787955664773639728971306195985723068804800378560470631860842968659275500420392978187909862266383819445945427838823826860212882728455413499363460725640010181282396479783469010111042883572394584263400128988
196 69005898573788544629893322301341360429738000315714499024158164667505520761170438868507484562331428540419722982046217086128974374542960420669796557656961992785736354182307831933495051420089830505853407496629732494916380471446776735082456
197 1071451526285527632747119494781406270215381481473858050496146449199556656152382000535278768158835805559803199804223783100040110627089060401363556626683923825163526259557842009676972337367769718093960556958985907941122951623731750238492824
198 16636380322647525846069055233189343190449908653070320434443892642867887907796598955564598823167756143350040218092999411309456997973718152351607284621368965419814633629347041038561967703700890504310593922054047031911162439682541020768742232
199 258312339335842698133583675376657587954584751876850620835346062154991680922266257015646263170812717250341695044876659547388352922339600845602917259055792863365460070638341058952189661291546432492578185772606607213049458742387753060441936320
200 4010804235000612141516982532895532481747368712152631652493729615893854863601137533394141085266291218305495444003617103053136695856235123097236833583580186823850231504557038705717502716258474231252971062999169734314905892097551191580891145508
201 62275579451061557511920500973965066700683766895923744483111215550263211854370468866837716545371447794439263519624694108723990226735359548217592263200224817421210341529362039134883586187373060347367071910994852516042883483494399352439888293140
202 966950159801277015085914149721275253253793624996384332596484975760729863729208110112165922052518564641536791181778987720624841184103482788417606531064978060815189573373859602301521633013877469563341970738705213031771242309562546224346927239260
203 15013792240575886797098102888199752131169109606872478199518628910456248108594061650303166707577047876604648751517973207469101181849601151538727973046710576276639394723775591718723183906753457562462847206545229792288846948805627965729934455012336
204 233118486158069107159765496943428568856724160688415780471876016939312136079167153000347599818274963128625577033099645192725091475228259339356597674147361905505544557317760269221898271450259344161428737623594574871782784175905897912752108884652496
205 3619620394223955660541311761615030308245825040247973762980064893050193884165808846834774883263118243016874455606855567673552747934771723142155597327037699346895477292380575472565705306494065127384894980888455524852788782796866021490525610987894280
206 56201685306922566283347140881271556164399984063799165322313021755458636846754668751972070660292529094440685972181699752006131521845076690799800938728052407025025105812350486993868567465292450778125391633453843730091310773616723929665505821474244092
207 872641074842756830031683145778160947798006386744027315889040859070622349971614343728268512647175086107123934332369072033899345306543303103748580366443313579611639689612512785238601418222785639076822003500437487309164895508754337078066282470385067300
208 13549459261658918570318995932591114337921901504507003298423013843586194180719151569122193141225775002804679839698411384085018529962120162057351830961370954756707516863604361644390616008855592869707648587537023059879365000641752861210549259007959473612
209 210381852947313712264070792092507852050796316108268495914223660612597722037797654772383037637519639115545258766414274784144987500688238081108172789065931619483170534676972589049148511174591428895721136442030509008575189539685574679928079267835311520940
210 3266589698881173285032054946742435082950421798967301021913046545873415644679279679818159781981789346978548008493095543639203736761682176601720431425119796993823459749195489989194256687220212008885155588700470782736934727236714596775420843033113305378408