1 64
2 865
3 18840
4 260924
5 4870764
6 78957968
7 1368968852
8 22772982621
9 388437292266
10 6536987996149
11 110788354031138
12 1870242391300687
13 31643467601797592
14 534716690271693434
15 9041935800076605287
16 152839096739777780900
17 2584042696242325175118
18 43683108309796054943780
19 738508977685950828815834
20 12484820804717673800566356
21 211065660629972284123188234
22 3568190169860651185546240808
23 60322745246272463926178710413
24 1019794603732350127392784880424
25 17240313161050639398292238129056
26 291458771932197325718242402290078
27 4927304099563063417095931896266763
28 83299320873778406801242648366396840
29 1408230134510574647845818697660857609
30 23807059788084265796795649704941892403
31 402474079693727204090367487925543332625
32 6804090099760144582767308834662251095391
33 115027638342774587708679213520977779535357
34 1944618202067591576385562592076911854155205
35 32875055302487978930115498566639244121964143
36 555774525208555972386378057038500827732293861
37 9395735475800511892765054316196988488174613785
38 158841114601635455300470264279671933164876828360
39 2685313966697544292193610730210909150181159654251
40 45397006409929329409255797402312390805668102714998
41 767466380788436647883070843128738818966981792395343
42 12974526123403147719011430064248248295318580506318005
43 219342934555588672948662735588937217923287866806548951
44 3708137197504482782834627111737757757849672805670134762
45 62688508766319317834322025007487542011892217604467641702
46 1059790650129560153071600157384952435837076826514698891353
47 17916460994372101193384401727759306631493084208269960175545
48 302889607983245641736720089278932066690676487757215667326136
49 5120548899316104226968051576202306743662197987269589644114194
50 86566261565888600956982730874787807541965142433504860187386049
51 1463459833866230671816781973197410587209395060765618746113418885
52 24740755192588880567469814740059411951910874897381243975805562002
53 418258809251094707769517613071395721516419752234565616533965167495
54 7070941454872581753489782073753082696302171621017209021140508299599
55 119538936066310138357524474464886539792285301139008987316212051992381
56 2020884676681650963039234383264423676781084079700930465765037956539648
57 34164390372198951853166939946106287509707846187771033697113942654132806
58 577571586826308384548025576761329812506394060423441182383293947190133581
59 9764229195218334085570704438694103906576504425804947324941359960940389564
60 165070744391422558159055764011145443327588958583947807395797868114516385405
61 2790629972848471701640145054899028169165025074636237462043814024534567140819
62 47177443065828438471208742317781427389720013821530430228840433145696511967700
63 797565838496904305062618601093707501091905303534067113983725923225519881031045
64 13483377338820169553257689599764466742964410270339092373268831150375462055514828
65 227945400474565269777858302516245645230955306758295511920515077992473496019971746
66 3853567566333235453780838662205844321369368314089813253713994102161035069827236883
67 65147105216332077694851093447057278902567019534504580570905761813604741040554511556
68 1101354847167309702124864539242096276723124537899603117687043918794988359471174013530
69 18619131200857087774317369602646205771873861641838607101168215144972110179211747519659
70 314768711979043061261217181636528302269077459214096644590753117798894954540057438130317
71 5321372999207658161748842254662220451206323638137544559262108593726086261043953716901181
72 89961325630679649663643238097328838385631595606536268615563134402028984999855121273358669
73 1520855634520304595017122961375848715187396888259393135380034780909522857632775879778768916
74 25711069115941881046137768312011057429450479193849904803308685994116265821896816198833669097
75 434662607074632745214474019600331969864823498214476407314848797433939585973575787046212117953
76 7348258492750560628770252162898031430192957799762709021911573881138730030301719868590224895714
77 124227163775809513872474947801766486209072338962185863294392440678257608538888718932135951846331
78 2100142262960217510164616796639527378279677791610235693679679574358748796344370919375925252847401
79 35504292222523794599806474265708798999281473786965580810008686298644866601677867409977626115491677
80 600223512689836286641941699251478295472808422865311210879781299313769810727399202825673503085424865
81 10147174964867295035069804126517186464210041317588625620788190583878713715930893557517360175070839704
82 171544695585486885147109904512952735659849255380463847177679305487050969034527869227790885270086948779
83 2900076394208722324636500285046248857371180325067222716928962371259047920896554637900525305620643018432
84 49027707114706083360342900034014929455908463103231501022190993918568364445391860641256299188400504079976
85 828845774451141195892207832010207103951976595602889971751799692141399851491824139318521286276522007054551
86 14012185318359455937843683276730248537481952813278874350568144851149476429842683996599175489294102243019475
87 236885248677372870548159386990628137400009767773716603257595042681711297935365429099718117984788910002806074
88 4004701605495942352764657014945072565423405349626285511797963904809673285259738722288646804445804521209087249
89 67702125981277630590590106251094641320414268989058920554170282340649655663248638444457576001958846052843454919
90 1144549160939834160520475025873262786933275000728598161284135277634732226701540455408774930459795979371536145998
91 19349359607560097259244203726448869703693361537414343749262355006714053648017629631801790714135084770824465201537
92 327113705553063012307943175798966442228526067305379839455166233418143280059354317148415611205813202728754125652603
93 5530073270169009399240218689802825595215013353897642659509751652373091486857224424959544243454701915626179753857564
94 93489541570054835037374580991165365941477619621548578700009793708577859166427674007214906015157803368614895750561024
95 1580502455569072649809367065854439695211066188465157177500735065122617883632296454575255202655507938560217060740287631
96 26719438025996123238185399402531772998172254582396484334300296007715687819623396104880412249549636932999370148888318324
97 451709749585926421569726811535169439827488629297271776273148537570475113485688176122633221919682239032379078421408520882
98 7636451697541775225624976532316542093348248543693853330478861043112329836185401056974692605548278709023049538999365848332
99 129099260271325232994805168410931593421548353181858708612020738790224691762260935557546887324448944789698207142803664447124
100 2182508272522494914401733780800551356788648046525453809042984834459560925225699515199498549579347339032730386770020579993527
101 36896744021755874211361365027022587408206293636894634723221510182647743523824287083082832440710295968923644317000865597019519
102 623763830151963984847968691866023747466202950344695497873810662943694029334334601190603944761830051426660591241960614986821467
103 10545139581325372346464833020103476635081632835723256760164136384447425694769295153094548511601976868483309119642230370395170188
104 178272550305688680355482886895088804093726037433406292516722719376808284526986380763334936056982372530791154317428288420889067666
105 3013815222396503721436768715988582016118706856461327442242128651394129901609231790761452596554008997070343378387910298238076956644
106 50950537136389672588532528937692282674111173465483435176890318805886400778161776890930105435080631742264265675520257528813117618437
107 861352486109745208417638341848081564875760285873876317998295661729912953819793145982246512615269694550510641213962918919207838077905
108 14561732751538395952573632591338530743992453381815457684739987707987676369469834472454374392000048745346255643240085089270860001742507
109 246175711043584750548506533185328283961885505330274878674870367167303979354390996253637080472153791135565143236518830948356891199741091
110 4161763008692224182168795856678140512510773172217798722673836456787646073095707656832880813946089758042834371440554449502655335646306166
111 70357352750582474746170440757634926526109722330432522324351799605885398311578227151865505962334141581750363675703872912072454468177301159
112 1189437523407997457020724492594066525206354957229760453545407589061563922275483408980794825658143683605785309326968536423893463963596683752
113 20108227026481435717055649941309090804970621014886764634506539581850640803633715950946153581423412709952793625001099555924892356895589041879
114 339942860546381652561096738525931324539566029205396245734384705184822869820273667126945583062382827642573598696946105633049573634610178705156
115 5746958609740628477707062354874360036807216110340020910112676001715154328061353542118063507736581338420859481380653330051348906568879448230606
116 97156131501004638272575341839801056273969447462499441986209307572348375519287590983536389243043255249358461022371979297948860288766246958715101
117 1642488580349549541940334855236342116392403438372045649161452407562170063397986164302282137902916563016356779038155230707812660601653884203807777
118 27767354410882266496122387350140559999671298903958793138831147938177765580031255880643454842735383600796563116147351515606766294620131677564755367
119 469425468282680786524091739988826759302860698952173647134782247930681478913740041350712484300706880942427145977326005662217575527030665364494491299
120 7935947624381999033709666748712577060817490925658314235038936797399441797935575845360140803264670864831043841388002413802600915100465799630409511725
121 134162436749190503830467701293929595614167816173552608418281398386212965994750792776903537911923093036987755132239001957715381832898780553577957671416
122 2268104615405930611743496286873466261901223028858959121766052368884708954889198847594203058365922611638575800524027557875579139725987738052847285296430
123 38343806739606819026982024235031456671262620171489229359614847939867187996582172039520667446195966177990952096590098736743476764653571562229536618480051
124 648227381267059403116218132654106671355696124743420850781029825699426557861112719913324552542826548845777616238790602541461680510330035605327452787324233
125 10958712072536863434387402821524103654873686242071442194816655916005071644080431977029043023661541172524008674080643187700729432453041503109246892944780687
126 185264266458513933653146197959158353456057745204218509917919747535154100752135026064488762712428772222555210626593615797430360816087631429202593778354381530
127 3132014802398741836832950958287071560210540194516965014364351585696291498419545357435841724275589151570389511702176143882961317363187552095279407971761087069
128 52948779114084941133242077227191999638074367404108847314260673388113528872205017346202953467157332047140194230959728370185992808915922934877970460492148012947
129 895134086698748071132972127788239914640077469284660688050327154999374129456567248325620611995465131970519374729185888145263759731533623392826004452725677466589
130 15132833024224665572291066391067255688416172893848930818070301844786537351664132091935334411581224098726259706183448317859155107658123223497876725412813363616471
131 255830538398583050401875798548838026768217948705289983534084384561828063012085282753651116746228081942157354267752557189488324081595283118848945559823317855846040
132 4324984242708393049590588416109053499402370228229589054379912093840953208362409069444144799359698863293188886554968240570955484344632324200111625256165332094547032
133 73116715528827166860349275756104109843640829261001809213064060772106136479223799692797411256342472761891491895338121470762063085785258279112504631385686014857491711
134 1236086373895232511431740366166359491460454107924901739956031122331766329617209871074058216057403586832020558762475350592214283536067344563752128825219887295956366711
135 20896856658270807749171253222487248040907144303945109000887323006085732039436037184552083306479237384002489223869913374313814541510270723562105909285332330026395086580
136 353275165407922166974726676727178033686923748589798165698826649674316253057901650284166298137292426597247081300401550918423261501203720532728562099481331713595662709869
137 5972350030194546410223496785821062580165906001074376070052240392387060441535009436298708601218225809573358077895147533301561333702333906991522706391735197698320330594676
138 100966522348035183367035025925042634124293006360693816262233868576248143312679796581966660647458343753825462392504227296700794849613669548892455838511192854224370543215146
139 1706905754605313334319714726267923688947518284988190846122466413322039483769885928182055741175682094122464892164312588844705977078034131869469382369563777861735106496236039
140 28856369292998944390865828131382744123757027456673685172581702853262015758822675935956045169328181497835582484561577866882836561961211598066451995885701504214472397714761759
141 487835984223086034276602825796597552763847889649674384610521893276116658282742834736099319899640513982542902723463156361751633232977483087912709831794040832358519454441601625
142 8247189557580484626575233610078355057078442766220764091996496201601194030264180806100882655647318874113246768881057735831994038543469054096502512152013309502333199684247648268
143 139424187223468535154215670994226219628234816036049133013832771381331504520911919918886128914459458356071571738504083641189379940151995361361927537797478572875914255069501161868
144 2357057982868499113709830692833829698796797007700464762657712238928601683220578127535229254408012611960455409072235030111216021452628038363816176218209352903337773998323872899723
145 39847622175479697109372896804114716286046509848969456293877247026626556462097525353870118930321157260353051782495150948039567521401731930784687454677675858250040251507010516529703
146 673650374568815573458973144713391842770140638651030138652838466498003094095012168059122743380266773942211590848090984606196262179598951213288971395349983813331275203451465129242495
147 11388504567681709886059912024657002806419394589326699149465185752100629173252169317100066086549273800474692910339942025216333244277599095307913428229508566459994274337812661514110681
148 192530192492096794917582751245856435928954099101464914229481014297413266794229326049736102760345509009364187431617570106193582259484472904934997000221556409807100238103661127428033444
149 3254850081566901616894776827084290962155125898806927917270160845604536665089489443297738055543623945174040352883030704435309494400728069219461927437246903924711686365744179655708843428
150 55025390648331393818625384242547567688046413355753611559720382116837839374199790271741748824680947133253674820080005944535477739739916964544188303721810792354239053623673627195344289754
151 930240576408938793667634267955724467900442962008834525701895514000968546276039403965113007711444780440885093774420685535909205023248877309197100493219976187905752852900205488897585960057
152 15726331422671612562730568324289479369847503038080070614229694924229857419320120337488193947111361442687629772431856226424375128523415259874752622991360097323092176438060381831851430585856
153 265864020864841777886191974945826312917059306100197361563584188447087476203708216829684043604678771752092965654518708508403363196933311594129137692030309303164178597462237884793156975547823
154 4494606891504336360832787864194854696734649514177805503780747808146098824492101050223933333235682100805716162177629725175261351038125077843540798264858647523865640796729303178968145879203703
155 75984298452433982912686513817589106090326745096060318990126105796299904192715052175357807790757251879936861604112464127991657950525688755878336427594482746739176210962472255717215954183140514
156 1284564757425569624885667067992955744888850765291074985929697874906488595099585748373613954312001103389193492616926346325978494959369050571353247537556344632458715617561865628417564023919478682
157 21716415754667734882075866229953546130181666206998247079384601150113526795730367453326676091578053929046118897964662859880405384924887222326204745190435929870017065509155702804311852383312034744
158 367130353299379424282229387450380013317245039747279731997618072899742123507456062886077077244188692450911027922636651516741168341856844275051956531685712774543475870221345551121715649120040747838
159 6206581133664126008866510009216467218429127440053472244832702414889484914877479555891849712478140603737155918707770457612210078340284284973116024451757706631000463058486280159146780497368559623393
160 104926353875574750386462788087210667672474037333453068277586648057553673713176771192560153054939826165987972291079194507984620153185223553731074321976357322988704301986016092009709798204368230695157
161 1773849322279419394769218576638804704794489482373554352362717992082659053984567223963717735841400033394326867846982883881875418489955372511758013009978698937552585238532032957489185976932251782616514
162 29988094524683776191024993011141107060984864138026420167557861251225814589994344571266912877771996251907468852980371034423693097498936832455331622283260975354619790877271284140237588323244831544500604
163 506968546835632655924120917687513442403377898053035602902897578419002344989100327556983736959567061008914930256692569573641382323628649847436422933770372755771058906809461972322256583894217604392776108
164 8570638166725710014836304328581964543187579391571581508286191704323720029169164949272723943547864038835273579674850937672448479703862923323600305652597854364545134599437367306078342660091457963941793760
165 144892299617851838692013340440972169497458690209607297736783678377935171273858482899751325950656019357002330169878584734033936134660120768305095622607892752906189156669891959354223383185462917757308513952
166 2449500034904602852183303678958643150956647326579439801167229254744034223964343029257372044340112378352518007661907726574544721878840068517679866262157057034052184809891334531390721724021307936240751648557
167 41410416128549032444794603117970441800264685411710415873267817635191115771982097622062763086681831725055582574653657075583220882760717972559653390827817142753533389071656219563358921934013664464559294086664
168 700070438662548767637362961596954817773709605367376578962269687716407147345614660219249039470760305393324323834827108072577332243999770671327941274732941476335411611189394005323687883286778996449679752542208
169 11835153203188684780313525060047190047279498446246179542239892571619115290326539741683580436330824126093619191507972456805232008182889576866083464254969001825512526438345309161650663257418836919773727558032233
170 200081082712971106764798492651808497242408981915359285615979182443350757241916486099586552056573860282868501807127388273519964453382600804834941131113886690959657722222908222522456004506049247567379459198422868
171 3382502868556788098397470066960203179790147172557867834723646731105829999742127586567575324428348121047207119077834095497221313295319691645081844425254315063594962095624161325765385725784408621229714637915524899
172 57183445334550698775741655983629224253910875182295004316913559462210557686713927713786782066830856999524780670657419184951405065768970546307078384654277266751529958120120545227280414670853447669557497124734966754
173 966723916401210781514159447540256553486800881654077839272782709220425537174275139758341344342744844416582707059379064818553033800123448889136724986933530024769585390200976759548488930807177952901026226817822020625
174 16343106384627535306960266816059088083239832703044045377642028528931443949479402338690627758538626653806254684636010987918542000301875867970751178753685860580160440246389589859825371340505570795541925820359852916797
175 276291009012755588398814302112804774611268484910576485706733029357988646181434205886179298349881025782448372815694169474261016909715379627783902528676077270492016930828533498096887846048421415472544209330843534351446
176 4670882013782248803114862486265152820785348705954325993068873712547739724415497203223035201035525029954755664721406671776574119551779832234560451206985225743088510564435233436564325464884100003358751724536049431772273
177 78964345834602526657985008337618093048871988313511746131578031857134488620476742497646655855310268101465255802827246980033284743230050585413880532654418584704236037789581378212802953101948166051173553387205477200025260
178 1334944426917265983649701018180601318796635240962203476022720240711841759936480781709860979863298266654741141420243886924233538248037997848011455645993802857729322694610957449859124003568391574928958220009623089245029059
179 22568117346152367146132384497337150323604839792685574106902052497473728047880804351113078761054661357315376337491858104770633206634717389568770092253511112020078256339919736340485236128810648398015985947916837496851953016
180 381528931302298162126925165007359940386930904844163656497777538859727771089261676272559437582876401710063623135856231440072217576099414226113585933692879563356893629979402186894272149677866535698533827431782805917990365531
181 6449998605909011586825203191470322759977896460374223614036818333421297587296174253390596242978632978629332015055274528701698597031583891732858735193282648477959686561893777781319915517645764655906750850715770627200632752331
182 109041487035396410956163697280854950204203971219364209327228018799492530493281648327153341914849679212241588501169362101436815455631565438808523640321673742538207619049653465387732378286991733895081136116926338050812473274853
183 1843418366633094010857293147610697544920476371516944122923153116311823527009003077959345331843499235908968844256005233638460865515816552196081374568081602632265763122974450729206861341753486350871298374628197847984263631272853
184 31164205173918099603506647074495178671500466228198245650390267537843062936508655259103589380335728283711730086901571405871770054205267627226691525089372256531157888132323444685522480377934211649461181843398088109649109459490182
185 526851474251025844339474943252888628618331658435754095879640448745082136990081003373433293015464528773114907227206794185405600441957541581486066627719666074474556568790739981443755890418629846428322186781175523004727417463447621
186 8906772188523033256854010988129496055986390884000536258903100792360122471702834637866140540242792274641982084710305149509389579959418882903314573811524579987951752736790729817165357055379843898323039945341790658941519094794271341
187 150574867292578174085060012688265482426689445982661893118071278576536849423377653575406518426051141383545809193046869863885342544773828136570923452530928555251392089636233465657652603552157800394484705839863642830394280598992518919
188 2545567595115200433338889443150406732995309145034179779501028448352537361600318047373929312785896179778782475916554515671439871495598239771164751457848156279895500365377389004417988533176736428677093852939187413711288354563183905272
189 43034501692169046228232069264502160054744451849441469587697337750713971788041960182596232659263453497317526215991210293464283316312209320134954764321807258363312332914399945586960049486123813279154519462639456081610234566151344881228
190 727526677919345966018975692284335723392913547903451355264712968401276961298365460431034715897400334223920966004060833660808346580776728774212251486950588575415008411005164988126902260060703105357492878943706073597641686587517271431872
191 12299319064281744900605923844336617211128343130338898596380485566935443188993936575799863528471958707930865280184941462792521022210564211713098121684946674724437516402399649091922814593937305203790507265164575948442701196642080792236917
192 207928113203533435317435718127434741084998342655158521654195290328011438596983794923283810044368322029124771443825378633074165082739941273263027536563352433534452811881212542258744789913724913633519056819143577350737896109590505636630018
193 3515162102423773362172913600583093055428490263399424563835201087217338715357049798410804155207518252054893720066942608322613683951964727905026151595517420642811239966046943992004910765303323190956667287961505815412515272113804290020616588
194 59426137312279252274368660836020369885759317860672588849440200802724502236525435421065884899284989891117565093170765554935307826381210634924805947981064587827652849885982673401506690484933568647771642043797445140201338059760245005622214062
195 1004638105714343379525068729825740757767196671475631736801373437105489018236868955653629432260385252575275668967698248234162360396888865538286418603193064167046944175104748556035951864187981732387471169271008126054463490782080346080454366869
196 16984070799512531900135052933330506090343010541327060490502714763354973167870421987865777022151200061178902515270190972317164995472893044757097555476232379852368358631911066899517026949820838044899062950627487552350872661519123864862337407609
197 287126935840988261994315878590042513439684671353022086479833590972837019653433871475048581813321097389243966089020955483823663658653581056903872980117405787891034209606598975221586430690472998954377138968359298984343445023442572484625228454456
198 4854070514578942659166454435145663419469434864935186157121536265963144262054744768763961216155077893389491987525712802781460063523599152457504276285732190941566952659093616111053184678860400353088901818104857531361243723011183350948139653764660
199 82061268447323194008549305613226117134994555692565155095998713404404928218137680348356889580404395229538842020713516086261623161237587745785934438510787070334070422688261215193633282970590855275160014754842935440830655797190459149120650524865448
200 1387299949384392912970993882167443418780107622384101209402573726755582059557011218304419997828389765554780450311018530592071294608219737260956805745582781254908521521690777490700482649430445940898054461358166175373316215980951589369700728071609585
201 23453222037353467981122970788824456508968160005251719949024909326585995794060397378825771956447173231735339644924967250543763125356944959154219982299671775073397342467215073921846996641289714631364509059583156250838961786182115205160061421422976697
202 396492210770630944201950052066198787333696368316854940863810061665214923571870333804627253699346643403427323321392303067662966350081329393692129514564142332036506015407256485821216735737597144524080654666279954085456510032385302525747538697359554358
203 6702962729445170869184496377376876909208817745647039135692877238745883577591013910737224205196251506309941522005755908736511201365425402033612458567785300104985021283572842710298190594047493209678023349757326960182692942112291797242033640368382587295
204 113318012641420339261173218733716708875961646365242583521240398365285008108608845751837004876313167266283735510838846598217437028762457300047238263890046537525195155150364975125523396208669598293747632270175787072113569059739282948825466883154536542024
205 1915715856898997673238770355678705082291831421452481437597575215304386053829599861627491094778861860977879154056707134927367589138166002804391225465726823599059472279888177304448508178510906358535913615441502856531003185557845838048034988201723893149185
206 32386442003597259663007240995298832570487756014222073005566885268314358338515275264733895571070876639268244095495454271592827050158872714903790562704581017196383757900922177435956348708771921479704057820724357403640232755325090184168588687640116750105711
207 547514195215887431334444567389530671140853301259141237260141921727786398110918540291880230157905599564541523554911353743642610272878084915303385196108217379272537410230778303129575645432401652889705786644321263866500905622797090151147463068050312828830485
208 9256089135373510165708263702608986626431930771486691279673771202857852764100615117465299718086544295867526005624884642569644992405394550131449235752102295845858716285806719208805294391069228498368656408673135982706404675168844672226906641663477508416583607
209 156480301023423520108004811011153464687710256367670793298774863110877608464431578110525785857820878319527528971955307075960138485471139209617622045362089354630470657547027459377506025877426961301802177946908817343708444597051018916499846301189591974272730799
210 2645402853220595643760231970495534842338092687965880425821969420724036689723201111009291553950726873672763507336793010947697231327695134812100042797298474815984555840612699828505831185213259649162944936319264348164213570521278281629080242450930371327393228922