0 1
1 2
2 4
3 14
4 48
5 162
6 1186
7 6918
8 39696
9 537170
10 3056574
11 25758438
12 355775778
13 3541870438
14 26985605042
15 248862069474
16 6053773511696
17 46393386523698
18 511397173220686
19 4891387087110678
20 118913797103152638
21 1595618257378903590
22 15834334311402100322
23 170338150162097730138
24 2058831425352486823842
25 81253527398021675668662
26 783248266616289413965666
27 10841305477522215944927138
28 120194057127236204082638226
29 1582424766873404552724420570
30 57968433555130379873030251446
31 1018619868411307212787636025782
32 12174948244211284413416664312848
33 156156103899590357525943867892338
34 2074847363900834380861533007693358
35 30375412825537375382730972328286358
36 1908373274753469171875828399356743438
37 22162552100424122744032277031432523318
38 370312373300965967286780731277023373650
39 4746764995601423251485062751595547659498
40 68640877237690402871974724355009215973246
41 1043864880049352585008053589189630464232278
42 60040846873128880753019607897055516964928050
43 1293958373480496572637741097551160816932238698
44 18361391711877380260669548913825980743421190466
45 271194745980490873212467417356887477043756108650
46 4074223577266955805088831933917218423567813252078
47 62277281866203477397819006929460435755628041928278
48 1103617201331912543001298351381482394920820424144546
49 108063823366999846912710108383840533949748149207836470
50 1465421192534009695193165371269457637151137482176875474
51 28851596948882930687885990523204699027515080755140912658
52 420801617111019774072945150877399034718801068977310419778
53 6772924605760649775261679092403022303202674013935428705578
54 107725291362063050863653204479401324464068912084944357735462
55 2024709463602341891810324687963421543509633094772078371500358
56 173650045818463823379756132842949714555528677335980173198271378
57 4495385892327057915582876464309034847527417820212071412027722058
58 73477448474788044675349076608253606434069305713575809639311425070
59 1239327194153811333826699165718720626411262439333317801908016984358
60 20772637348852828459396641425874420930500686144265493495848953408278
61 344706385957467718306072941216017272823254843482905868415795505386518
62 6127470409732895116462792550439146340132265348728974026831269456571618
63 129188021409688097872910160715105578331946054358095242148546699665804458
64 19433045530489514520594716692612235263856732434197703883075728524764047376
65 301635047191205377140019776420939082476032316265950429585715942642507601778
66 6844790788380829428733171942133452146878999823985503216591251372184641692910
67 112332362477470858957837269964578830702158640865168725981910635492836655959638
68 2003761436059643129462468176406947952032527058741226539196310856362055338874094
69 34272424654480982942835412897243007613694913731665531445703191723073835164427318
70 651529704325971139781031854114078765758528248922823696193332436386500400665539602
71 13935381957894441048103557184930302161528517920917160497760033375211157941057949098
72 1834312719952036861785537693161606843388578394467179710325233119470488524159616833166
73 55276492185128892349907866847695270256491916081364292479515586989164169170288451940198
74 1026345462627667982605912677048568366503029663382712924178811007111858717250081881707778
75 19444331031280821660315456654435537288160621682620197237577928547991807153018022703552474
76 362459908182715392696056743175140206050474866884845785231423260520215872604315248340306866
77 6528457167041991139288310389225682975626145643907992789135110258805072870603584965260972378
78 122422610865153761940684975263315973625779546319476453295335292841093470160370278534165133886
79 2490947628712440490837793347511679325737811452322949775404385830890578961036130867043110635398
80 61885872967864399707615795132692669228722631675760814334985827194162323187851932551471592532606
81 14159001596048878307971461691845821282951157002288524833981700488199524507355497465720142508264918
82 247509442582713631127375735356484642055381192428533284568251659403803214211368995203576272341527170
83 6365921780102028121377845053101814121614463411743825756425230568614054809165192614066304095392189658
84 116287148852077782817896606228106729070893093607185243595980143408964735230953557549876515353312487186
85 2287724194165427330174020588533531910488939051132495115135815065746069868723915447417883814997872517338
86 42274706736530682602360207856842470675179029503267257635348364131673322324847022142949497969757905016270
87 845196487211775219715266348747324293289369047292546803314007776355779962570613169534952539305567953943398
88 17578616472610128491128461562609494721594385869566358139188401588304502946132270904446865224354567738366914
89 448534347075432914556172057359215730312744682739398426147129160579027303680587397472810422386256990907968698
90 88305812796834005856717727026938135614930960162601185699018425792407847948541957150555301793045521185378619406
91 3043256057266061354667954597408402337489456557517664124669691116301402387212065399664221172095395359935538974998
92 63208633822925186713879296882547512945837020776756758909912830830200053957188765868984795497882949621554918531214
93 1332213697378750736895762916045102526815183039527508460242164117686985395268499427314531849112623522159717885696390
94 27364505388484459562937716044491485262155791649840546899462983118658511721534711916246823528676250456078153891862930
95 536138260067569704865681736240109460085632270113419383463051202081343140791024620592424855472389871275063245128014618
96 10699861138495062072677083402887566827272139627535523221562571330149387832535428462694424046916170811105101518674538146
97 223771433050192280443293093947469287341066970397652570503719673353369548847949791333996492781457051631522775013479154038
98 5163345326760416457752626779237702665755771700516153661552223624701506776175557564978781713931115631300249209775146109970
99 151638792726491364823719799991743024535635675224282511042959848635550484774665494682421520300872593688199428497676229962258
100 51891263044283385593346683513230157092230132144152337706341431132808448140893554437444518643330716960258189447979338532041138
101 1009060024964834010387016712105587502240763000656964809375794969342624401496177576057150774653654229395342107972310366795970650
102 29009878453068324948022189793514431275535065740453535910555810860436522212045564635723924547579961932485902977615318490256003542
103 584585575033239466113911558569562549458894187770392361601480546745279890369150317981322132582089429206972015693382825759034472438
104 12601680639261862222568699173251705494774741470190620016356455414653890746529408163267724132247714449190234128776469656621130112322
105 251813005340879757789775419343851730722313970360385261367323532710652120655607752987710131874767683262717810494287402143739861164090
106 5352131625982062665527391792769070157006215210522690262375524340705675864011153347856584676343497454822469072503728971355422115332878
107 114111250103308306246603819812656167743786669174823081412639894498760157972957966562484014836866520204240562390361640354726918826951958
108 2739724565620573324988947469643170451635940718538119506521789803322306617149989463384495026461842214946053139475251614331559349906296006
109 80752764940101078254140732403265508995738727014917237478307610351208926120720482972835536864860856689700055666412374754948717006235651030
110 23822267622670150728747246095305014054065603785120431657457109561153287946141753332946574616755957298164104910961050843868651925827183027202
111 922418090794126322388137907583591601712787937354153079382447533648410519867259226893551280529899223213522826245450553461947343790412028197178
112 21210645986424877161067412030511659954587748147142356270302014971771510345182950912795733524819324226659770533858087976059736296659235206442386
113 492284018958541818059011910260223899593362327924336729097689747078784214877202319082453588924213412577073043426578228525396169384281744870215818
114 11073523757347045423336479661565815425554693484920018378536550008195019780300164636967458561664625909722430620249946475128937639136142737016469118
115 235076393893938766639421687517478324243231848761763837096393700594192700715400703725739910430160746216894794173638099097586858755462299172418679638
116 5023620098739320887906555270764188865803480648975292079299822361691768374657812733745369054343657788884483752430664561664628852342486559388426300686
117 109824663705896591535977431763900359780714855559485596386320709111587686570757161449403081891230982955353476749146541578264187965665621107477929503878
118 2542191402998319353648042500689184178356755485119754266919464888816936298085555209421837105802126636664585390739615228937267309775375775864685658032770
119 66667226781534433910682172069261113831802442318851870960311922095766383944119662358487426406622193462057110736730835231443784462400105623810451912985258
120 2314918782524823721819834593188780239725108249335804534877400794940723482635189471328964279936053408736123449082717963380128963524718573342088096938587542
121 1163373922935212179315255664731409592928135987499251047818277798156825550398008350837007887782337994281631497006755870488582175185257396975402855274983748710
122 24913129236287606419495380346602181538014620640737645432200861801766072379378221586562604947143907785140158006258672515026308855175081123477318741247717764818
123 791631805215711978508686134017479505786730967375135234911966686121265638402298028525294363696647219431850823275916956371109315368876224308409958429320884429978
124 17458232698202291327629618869165373332400233948461533890512567654876624360600204301191062139067481891224326908753972479428798402174116696964742362921735562858818
125 409935368269876749006942271963190392292239560298019249167201598075705088728107904779054750758050838560944320335322823361324939574127622892266484879251344034547162
126 8837486741854830011714518414224375861853200895751886883249799285187035538316580132767497320591311687242824445631795467997836321837764908236453353264677106328430766
127 200558559861510916919100522161876597502374205416510155539037823648557702867354219629224853052921819037890972605379733035178031255074958731616532212054863940002066838
128 4463495618629213140555537468276997984152702052941785210088498872118708845819408878136349391307830677124671043175949286718574935424414141029715727759402506279470172176
129 107663825729543311282212565226880564030390559417176676094923014323511245500764358076474548598189681492522254591341998546372998144553506777833991554411005837814673069170
130 2871431398031813983918336783004871295028862685879942954738326127946895337926592632916322327536363459806268557128307062860577610715992973047146873399264968379737308134126
131 100125099005365427160963005090536806069655286710554912530560791977997371754957900331811040305193792978885170388859906423383667870052606177257798410190666173936965021940822
132 43284781132842226765317427796215717141380460710791030388053974274624341014833853140446714762411941404746070165797244560510820498201723026882344212889914798726460073018575278
133 1859585137386463714379630888831078861649474689696805493037845745844501824157652344262939106343054181026430447564260376119379720008906972001147203327098267412785916068512459638
134 46887327180690258531488968110699877500125431518635098993524813626675956427641219780459482988068509316766075783502562861415171134730168916971427088470970798095778386266235038418
135 1189221693572609326290495131745703387053086028464634402885196204454043771604239992075149055436198101071492069568729407887813060035150067218454425430722053188713668841985987711978
136 29095394363433885131762294186508160984836083353242087778755594735489816879526181744256278869134049074889600552945175960626222672383770412048051272437366951568502042102995962318958
137 667110968916709664710609683825262247447746166721401795538326916840936399215219545615284938348001191303045793749874792077011976315657424720165379341236292195391564498571319163261158
138 15258716179263345343647283733511672486236999148398099556318917407066657443425568612885853607811952093568394067527414456722547276405575719960539641601445921922320245171633043658534210
139 352221316306936409398434352699114712899985614339232039159868227506917105206162879121935165274702294145707551138658433647594171040040933139454879520014411513629910185565135717862482458
140 8383350755515513556268832015954582478604798872385324417560020959215856115140926677193618424760250415680907692844775273354347430841600618395614395917703976123856035958483651418856096626
141 215266916591915061592561724850970193416753648828222066060283246847752230882950479556893340656561725889703674756075399957939284550909328012816588293369847645170809610057804064108579803418
142 6406925372683877979409270744446938087693399678574994347842356907618167180249399990642980012197012413267786116061290187388704362330977543193050608740811902720827202430577450674373934208190
143 264191033535819124733483346848769085917170395991159430165973427684749079459754774560378997082725842787980642460382661462767719823765389774027030388392534698331907583713582142143764655183878
144 190728468841844124810503555649867433743877687340818849288746249337426888809303620215579317311716836606202380851982967144744707531063696100108390484954151272075707026286726512691275874153617806
145 4460612959891626082627334968640343608703237377374375828708667172908275459829675903432343857979898663593197468788922361127036327713573714331200315100191211173913710476921373775997179716599509350
146 155201359340823875162499489624875242427663794486158201603643179540758436518829714040969261083598350155973657694871468595882903184149196885145418394769469194883733425642072175708289605975585747538
147 3720449083622735676072584125940828930784342405519486584551668527248909192278296706667312872462129839068186691323600199000623081055664722447758373329429251885910713673554858558276854479013165860938
148 94617730741220500603128114973200080365298846754358848185930976510437920475497826579669597094530034063677225368579590886072187496185227159906635720564712472278269383945109026943269420793118417533026
149 2194066647037345176430067312094677959324254721370178717916844851780149368911146950510903951804822966780916813703893383660820195477116226400179515679159454168136886474192649186648398620462042691702570
150 53171392986830592364791354403687760244902845397090442541124461797505641660313850225504119526348889707922244415693445576639232987187176407635501623628771985958314909546883034352408132103773602540371646
151 1245942000723863681239104442846257382325379769557540578391249103168847766808781451468891840028107293763286533488107508468434881600260716880395068867006025889252238320625356046634134155385280762629994422
152 30933566938482275343585360888312311163663972997965400348494308594507785143384181761556002960599288632882489673936895103480515632055804653082071802274671949538442835436782788880271219469351712889451572018
153 809317258251066421599906390802440563096712594812615801482684513577974909515745312929575680138541035966138805871334456063636947500273388825028128095223830338810786057224835252172241425933923953627763340778
154 24602539953109975351501958855593660151091227786850558495870714110119409048956621982410242172968026766777206287737582457858274254062704302970457298844997598855071364067651762490428912088322258377427925576318
155 1006251167565480748600766044084044841735636909823678053156792712120222856585611010778574057107900348191354488019534424062155352677299786446875027839839604546854185686059898849362436803092753853427042401614502
156 628171897469529653471947733281657803377703875732837690133984222054055363513033191149195246598508682585859723381439057028640172310100275786612224492090287451570574013270800077178790066922769330572466516590139486
157 29615272060931675272547946065018700241300710114156121828929101366125345140161085190129159794420195521035186683678729361362051319298436317127392455937605703851665645303387230500740507937303810756916610312559065558
158 812661341460686754692290646711916496175646299226042075226241432859513803228123765750144380092068850988611082262572839593362978241897493462915849357081560610178142879687694902249192405434911361316656018060067818754
159 22366509911287523117635739727881948133948778437676016161650430900470201051251771505286680809564394377316218341095997628824451824167770026392412571993829395634359785996999526344810242297635638969238463552567706263786
160 591866008858932344498529065647246455849344295072739082426024384380106798737770710748279727475794343800119088392983175630579045748833748518878242860799745919588645072447013161456145204995878126963533400942848571950718
161 14596180502131687877023295856954732308093363315554686760789622463757492437881986340090170479189468206236199762556547664239722993998289799046660769374833147601731337899680473067496992080863348830851126598252864334142358
162 356935170997203802360748347277067913932969222032659921540902198204871405619027592764424354394755294395726190261191196871109084864168175797986449454462677347883084846427803573341242441940421490544848432136151761490808258
163 8721754527067960828564834570569879378845597494950559241894198747908341960610785483309300988456733028391509155148527969344669115453767166406022821986172299903234837020752233842735921043056507819773890585297752679256592794
164 216468443418607020371361879268477733426652444022035343920145164219203035097262550372865465546291919894918377486556667102053993555658765093181345794536752837636013161962605979492543545253936779801371286347030439180077299554
165 5623488045382322479490725800658762909353169890231363373012374701155631638935510210940313507518995028976473297734445546948246800927865630514555089841631877212641382383716264925149247349576846081073231272661479827466715507818
166 159767980420142221906258540482301556829445015000341484737811320308989791648820911722028068759669464336194369001382869448763896165960517053423990824896774397091066963121098294643198446664622969056768331959093555017421470611454
167 5416619626085003954881265801437603895465279886701489910507285607314044383927152204240927706700645593412180570367155298546212627750335712108921954972964082737663092564141536062540049758556865570873785587391631406607040585890614
168 266313323741725884770400227685346614546756990576898948774794196709685765291643396230111561176713803654704568081652291118897588939096088347328785013015954061630430653584130300444612559011178079534069851261673880964978360720378514
169 269442500580103691807429926159498688882514359477287600469148632888460314264758447873598479972078219968572348766564885631424602862057738497251344780507785911219082531342755049675165042806183707411621065308210038240906435552433106122
170 6833740437668220480529133047303042093431177292965583412065362894562590694680446339475887475853319662953856074992786783194298076674354331375079643723496830474966646410474527748840375065888404276479016922455192670123866834837489126478
171 258349366672495957432053533943070605405385847025130203902602974747044149613790926744304175350081588890860038124209722071462278528152249588262774214588403848171150964656334745171678719718357372381640758573497443045353378535991239352166
172 6691643220321872275170642477834650580892800091303106118364641873828726278547649646008515875900967115609296243897161532921647839551128764237485870293445722546247507962524802947629870486002904848539588410550538490534643821159730271390894
173 183377955484041286027292762519036333920648587216040758010819293765684225824904313011192366139967391111577360816996897042389355590916240051818702207989300753955748151477082338395771402594865868746783964096679485514476989346791738736758982
174 4558173050558241234545127461568530526796195370084126927102012522478530680449971470974897801286795270509387180755569025066139216673323802270003947547188381607724885340763118509959195291895127976467285404537369872301546081654662968635759922
175 117808556056116335280963530220927146082703169631472396185145129402650989528629592703491417116980796548957145635762643950457539530321713755078611039374168720264355840347606008106098595996186963279151562514820051507730396447234836594593576458
176 2915270936557813473118324556292598260940678504911169279630074953909340670529632584753686173966947073451548709080829276391139213507032429160793583861749279156629200289852279088226089573861487298331904142898354966029964038004329180940570748098
177 75402362505142000674446386545781066548985994239217436484469402111926822095607752297957857049193679995145971084178225233693890500199533857002425867880058154762299753693474474996416997044369591196075224214710800873311265307912554785953433772538
178 1997937717423092286670742332556643173429100001652812336577638102576331354373435406290802927247956837273395461774628518283521514138834467182028189968157588093596513296738053213610285969211528058588356629685630872437000247092026862283555879553790
179 58244225513862229324709496943777001012747860945101165118469110060782258316941185451650693201245543076267765879777041311990633192341592661075936146585401753568540718487799173025161798709751775573588275198406600475857496332755577321301153357884838
180 1992952706996220465157682944841646658822359591579556486905230316262471173885316266919402234053532044104057876510953705205726627237785355090245638136341822921491099024823573648990144734454377785145514015787078016787996715498063395558636007688465838
181 96950147070505919374630530693572020540743324340587539418907409267223706576899586140194737659954508478360082129597275551510382702414688717824645983244964149545292352855529003352495427528640899348637128145553333885054286188730286268936083556963314758
182 85152149843555123638897525358558866369729620369700598944848938401840387974739471817960030516571568860870306341130763997439497248153057813455514606284985024925857277992196983125151160299785262476477186037439039646787560017373821782984193951692391126338
183 4368021942539085655681063284962197934596278450623301368546469204037370152327877391134792417182971586787030679501461461395021785612852491938113343723544258015250177505790246069527011959783339221690475021767883876873492270132684311477565879358679711753594
184 129584672963228046126722153065983292984648715814866818674519538832186116949250549115731945790239074623956008417393475116968767814694461112768958353004240042437076883366871784937026782214995990143603636155579679471696112453902119499319726324671236522115214
185 3847559247655466349778621985346791448034022817690861423161965949474250409986609654362439210975483088728446150502705977381499914163993484247407557127281953969130921679157697259278657725738773708004183060140844829675937846573294274965284275409717398241614838
186 109546148911535894065892580019854078165210977519459484504153737305009309658706511849604685558844474499107809666958421078662515300418779805760008284080403220159494090759469939339551440769588216647457994077479917079871696954679106993340647348249255566673771698
187 2894777407539012923125884236574663027524544788189604540330825900365362016721559037733420270827643650593548662860128824161510849291495989530080277052767071456967648158688239141873608261075081424438315330847009463711352835748810117269645630104990555633791444570
188 75499202937453964846299963277006526809911071322790113628072625459569654469006513657096264779807384761973069042047158664856706015076822463304843685024822281615755000157499362658952216898590973354715713621414259684247486916012368018775138642076193231599385883058
189 1954411683999788718836267509322539373385135367935866786495536053057521322272492028587774670257529519705984136850121037828404801967740127295736287859443640075006512366112316061769962379563519193392853321567274935037132215921331495778989233506107263842141583631914
190 50849022146912915440642671049418628412104402947019277799570398713886699789385047899186105062664232593669328383042205621253292739977079567955103348249635154211880945873270176290843077595425975471798571411750825919465844317726509499630784767460534923718150375845550
191 1361144764568559622685631239170569852591684880584979429115288878949767371318781106682148269096346186219495100026731506133203090518254994181620133378106434236253028126165623579089040555190085978580547594342407971083659232675185305367759182811692184579072480827475574
192 38468343525032584910149190941770348870345428985791095393097661015003007960210934304917714176863193943630259482148730492242042922777953348658606171407631100435865346708536811147643142341593306453361926600676389395691716483901350117606744019650323350553454002615016098
193 1211852368001406722250128797370043184162542725354233802655429146449768621794735361552987514693371558520802024887178636617408882650159009266701010921236405982887445331604271306460930581908676342280917186894343608379387252293257730862605702009193002294246375911842753398
194 47050471909603643067665596825805846715814330563085226956956661774063190772119516590875979964606607673186640173281810405518511450722838534579124910536103325946082316684368919547842711743241459019060942431073454779419075691153423078835624415306109894223515359709409428178
195 2763560033096481460950337069759578096628915301985767773929658111717010810631115685052384467451491718999611163134115671600329033184001533145862214586714154335301334325782534873918905299922221433322021587582629721153013928858380612172848301078483590311519298596607046210258
196 3818167620506589824272342464901050381024668836185678449513034400237086012586020515775823157528760087774260423852391850400320774711450420366670759189055051933057437917900974168054058045040315477333879226918645446602821487952580148213129082277038161740082036058113371571360754
197 104390724125084734635645329464200820519166945687323613997598849688326596145208626426667853583555043462235860759810904296673923817362628489519855969419640734373122937405329883260030808363758062199986813497919924845707281138295925346361219649532776543069693192385901569387550874
198 4260139944082646499680048331472234930438738943553295042721152360761886635233731171740658652605821263576941792570368391480898973071987624444610965489057787808089920205855851297920074649419995223117037966405985455656325686967669686202851557466457418031421747954616841775829307158
199 118606026563705478934300721568499606290363162424790449317036994527362007349770491787581660283054060547749678651191459575131738213036920323394223861301829982231017555293282112717967315761499811320428124583901099551548784686478294967092516943745029987571328285306676686422513531702
200 3486081218686099878261451155723792012890538623035611454313740151609863541203187058197331481210903039393568494179332882268199150916528645707222559686403214219576133986323269198129691080249637286196992984907560110612786692328273565276962920446502765661136878006583867224598894132146