1 1
2 8
3 86
4 1094
5 15184
6 219934
7 3249298
8 48427802
9 724492208
10 10855670258
11 162764756218
12 2441054713126
13 36613379378704
14 549186530733206
15 8237716581278546
16 123565284853121186
17 1853476648287687712
18 27802134974158431658
19 417031942214928775642
20 6255478675460289381902
21 93832177601488553749472
22 1407482650098683432462894
23 21112239675186306495307666
24 316683594711356813302130794
25 4750253918405375699602233424
26 71253808763802078673641698594
27 1068807131390671342261927155578
28 16032106970502442265292199948982
29 240481604555614384185410340228208
30 3607224068323909126288816195944838
31 54108361024803502597915161766741138
32 811625415371758241035149267076403186
33 12174381230574805889193303658598521664
34 182615718458613753000856747853796502106
35 2739235776879162057190556985781500946906
36 41088536653187196475010409898093583485726
37 616328049797806707301978691630026556880832
38 9244920746967094061167827609397528093125278
39 138673811204506376380971938817032242587036242
40 2080107168067595463815638727669971570605854522
41 31201607521013931000446154649929352595734131952
42 468024112815208959980218267950557494025740983634
43 7020361692228134373327927667843444770890307373306
44 105305425383422015461675720348166582043494626273094
45 1579581380751330231201329605061543346850307379840464
46 23693720711269953464234172379793336424026511203220854
47 355405810669049301943731075933338857209987600808143058
48 5331087160035739529052700594736281631187185991460650562
49 79966307400536092935251917527338068527023171530840391008
50 1199494611008041394025972119103818632171377027012436715018
51 17992419165120620910374968290958480088748365128928701271258
52 269886287476809313655548496291650870611338222526320569081646
53 4048294312152139704832832204977996503441684513360203688267424
54 60724414682282095572490429902223074095463181730374790750638606
55 910866220234231433587345790392309709929159667675469079152744466
56 13662993303513471503810131566778019316141681936091205390317286666
57 204944899552702072557151686879092765680878376377412638217099332752
58 3074173493290531088357273818263096049066302829130430724246639418498
59 46112602399357966325359099585651995206785500003465830156840444530042
60 691689035990369494880386454001788212367006468205514498983566370851542
61 10375335539855542423205796604288618934655775625829153638900322138909232
62 155630033097833136348086948000943793246053885512929002901580117263695974
63 2334450496467497045221304214520865891430919150389510423709574360581296146
64 35016757447012455678319563189450259539242991262207697084689450211852667794
65 525251361705186835174793447695386599803101770342109340539888267631273458304
66 7878770425577802527621901714675832884272453634251117166653592974216484886714
67 118181556383667037914328525716245207464863843595680001997401598431890617131738
68 1772723345755005568714927885723620371781975821906062153253618270899278981972542
69 26590850186325083530723918285750990144709872801900305442545343936618168560660608
70 398862752794876252960858774285732915479772391415569675108214660072899582950940798
71 5982941291923143794412881614283256121711059972537676308301973084231010804001466578
72 89744119378847156916193224214234758491196218087760901982420250749302822049641388506
73 1346161790682707353742898363213448956050953028637423188162499672946847100265586695984
74 20192426860240610306143475448201362069783977164562327294698454660424096422123682902706
75 302886402903609154592152131723018518164020441506835846792162802045634907614631387391226
76 4543296043554137318882281975845267946878118472718604509341434181764386325380788686364006
77 68149440653312059783234229637678968751771856256515121883162566067033621802455212315523472
78 1022241609799680896748513444565184272313900740579862748505090627116446285677540957923871318
79 15333624146995213451227701668477762755925575103514284314145436465860748887673648540009577042
80 230004362204928201768415525027166434522915379115766223771773924332037801109730142700819412962
81 3450065433073923026526232875407496482892592537662564001010020262719009374712255349996590961312
82 51750981496108845397893493131112447064221567385952665638003181238433796609173475013206683959914
83 776264722441632680968402396966686705045153030855429265462784070378853532385228296446851922996186
84 11643970836624490214526035954500300570973395046113221604173016960111625190930640693809481499554894
85 174659562549367353217890539317504508540509290351091393031965476245136732220532764395422707088366944
86 2619893438240510298268358089762567627984286046419400643464283322472117818786542132704491945446856174
87 39298401573607654474025371346438514419132876162042198526812407868801695731134852361103392332097641618
88 589476023604114817110380570196577716283761968162847713547219677828627143763167864229497640836645354922
89 8842140354061722256655708552948665744239898834888726290768286859348821492940536817065805495816048717008
90 132632105310925833849835628294229986163513933463323846610902681038243400410534303601844447677968895582178
91 1989481579663887507747534424413449792452276670832828030792845705874436314636982578524005017655541588447098
92 29842223694958312616213016366201746886781939939293255341073888543017420287558745861993471781775686817963766
93 447633355424374689243195245493026203301717803442687697462800757964716924449551152811964032531845284143887344
94 6714500331365620338647928682395393049525709334789957147657470781432620664745344615433485033807994795267054406
95 100717504970484305079718930235930895742885345177197421809489671033820749876998995422819764665183585238743607186
96 1510762574557264576195783953538963436143278671796120278051436303022574789409132592233195011199491627361138557746
97 22661438618358968642936759303084451542149172387756788800525274836137950316763051133207353813748003286944317932992
98 339921579275384529644051389546266773132237546562633188210331685254455846280002978705203084462997571487852057043738
99 5098823689130767944660770843194001596983562998089864187823870352382094874113216643543500739771396974228438678497242
100 76482355336961519169911562647910023954753443948984229650926755472131202505207295997701549792911606844904796402578782
101 1147235330054422787548673439718650359321301654018815139442571274699618763928326889368373287617890459530256468425168192
102 17208529950816341813230101595779755389819524783676578294884577629974716047154133101084856768861542496157210362269135454
103 258127949262245127198451523936696330847292871619464598725254633918803427478672765012490048383192347644940855724026393426
104 3871919238933676907976772859050444962709393073600137966999992155435965460427087951763966434336277635615116773499701174394
105 58078788584005153619651592885756674440640896100475203874574275384844545445787862507962238945464981768022724558503941846384
106 871181828760077304294773893286350116609613441489151890240890324256848417005436446410755466349616412487566809989099233289234
107 13067727431401159564421608399295251749144201622245671880994564867949289275438083145240531048422125330772644713853834281192698
108 196015911471017393466324125989428776237163024333218335512662707701037399730445598659384652225535364678175643590015120348237702
109 2940238672065260901994861889841431643557445364995897356617797909620812207827886332020395385237070155591619897431739071964240208
110 44103580080978913529922928347621474653361680474926350101776661705268167128115320957326963196665160258904637775499884626211599158
111 661553701214683702948843925214322119800425207123833580681924053770693183766704321540595099886992685468176097588312294902871332818
112 9923305518220255544232658878214831797006378106857189706610727911626915509856805776558912046217447109110634097608577899181039447426
113 148849582773303833163489883173222476955095671602856247077307077268645696186159741158709294068904443707399917210360849167026121921504
114 2232743741599557497452348247598337154326435074042835569747567771087284898970914676924361027066825394378386948218642332773172560853706
115 33491156123993362461785223713975057314896526110642492138719712240738432781037954577928066836816988865890433944625548873424056448112346
116 502367341859900436926778355709625859723447891659637171384059767647474167391582399877872354483934608965467849674726634318777830937707886
117 7535510127898506553901675335644387895851718374894556498820388301183090630800679454440621940927276949932973283902287766924406388931041312
118 113032651918477598308525130034665818437775775623418342029516669471384850497272641873033858502908863114932910543906007377541344409133495758
119 1695489778777163974627876950519987276566636634351275102709358842894576473453007254872554490594969213186875897779271195908474936055735610642
120 25432346681657459619418154257799809148499549515269126399606137757561688279050057402546243928478136251918859738833086049925704751076787389002
121 381485200224861894291272313866997137227493242729036895276984088632990474524439073978837127665250758204247345777095537156724287870251488409872
122 5722278003372928414369084708004957058412398640935553425509036130080581749152027863679995279964839268674919198219933373339711415255199870582594
123 85834170050593926215536270620074355876185979614033301364103481679045089578317296867045485340102053639105982884866220082293121853372857673407866
124 1287512550758908893233044059301115338142789694210499520367362213842988090236240531751138178429276770853582504226367725970841377391438334207766294
125 19312688261383633398495660889516730072141845413157492805031771907989985880298738458310174236431390948086197576364372792585104913231909348263176624
126 289690323920754500977434913342750951082127681197362392073044402441708420531326563063370639089352190606627839619209220978859615909105582932172345894
127 4345354858811317514661523700141264266231915217960435881083309240009782421686131087471279339775053046766629633529806312747244856311859953110487304978
128 65180322882169762719922855502118963993478728269406538216186867201812826172366435780981522177430278960767815482979993047434611775567212224032004060882
129 977704843232546440798842832531784459902180924041098073242484174776104360803751816407943585558773835023668750627717556884721735037206661958385078910208
130 14665572648488196611982642487976766898532713860616471098635643378173307711014050311539130139960412313550577710727458912961351870222151507392193623951738
131 219983589727322949179739637319651503477990707909247066479526428089615613764092513361009082490889843137689044912502606273677110669195988156181112747243738
132 3299753845909844237696094559794772552169860618638705997192854671703207501550063010789122560604357120793644318386792158755805763874796027870281869662479486
133 49496307688647663565441418396921588282547909279580589957892608119222979879534664549029970522891575133771459308786348712789571077929360410461907489194878464
134 742444615329714953481621275953823824238218639193708849368388045843671711167985330601287831606626648609254456680467555586609083780338198779212544055006060606
135 11136669229945724302224319139307357363573279587905632740525815226504237472309065854264154962416354863255084346550467668299459923051346606237582439170415626706
136 167050038449185864533364787089610360453599193818584491107887200681610821602888338988596157742983950630602434431381053250948544895595011636447139389164163654426
137 2505750576737787968000471806344155406803987907278767366618307869578099958079784580600816838342473667327294313622900503514482749982834723102319398354269691328432
138 37586258651066819520007077095162331102059818609181510499274617330033164643473395544398436846137043443564602406184905354781172566298420954480560974175127231787378
139 563793879766002292800106156427434966530897279137722657489119256329883033623297417410707960505568476028399537988121195834933489241940782089008203200351988353237242
140 8456908196490034392001592346411524497963459187065839862336788826581146272751218949149111013485938424509343745257950416177392303875815079602477330278380998856883622
141 126853622947350515880023885196172867469451887805987597935051832305551996478489491593132456738686776104977527130990346970050747023095653426177731778314788468139566352
142 1902804344210257738200358277942593012041778317089813969025777484110757620851928218166878279660275394375338483325880081472977945066609611582539405256737270810923661334
143 28542065163153866073005374169138895180626674756347209535386662259265031834906340095857922709111711137850326908324009131146943454173614595086588062464961643550733959506
144 428130977447307991095080612537083427709400121345208143030799933876824015128315066387435185148341051408175151643335526174627203006326890904912533742079730889716385570594
145 6421964661709619866426209188056251415641001820178122145461999008090747936045292438837153234907024738662496717589606247166869791795985787083466267022284048332347793637664
146 96329469925644297996393137820843771234615027302671832181929985121048852797399812959643548114735049295281505013856515823789290462527182271034765393999130593088759776186154
147 1444942048884664469945897067312656568519225409540077482728949776814149287328351102442720849325785913136445711739875491161000270948540444612790944731723469531709174323498458
148 21674130733269967049188456009689848527788381143101162240934246652204212672321613984458561616833704057446712335695063685074380215166907566228428887070507796447618791542264462
149 325111960999049505737826840145347727916825717146517433614013699783022507587807931677675366535243488016577356470729396270230053314707352555078284595279202426615906998276407008
150 4876679414985742586067402602180215918752385757197761504210205496745131436103067983746761919949297597255211311187226179366232945696222668437684207427201580733117446660641599918
151 73150191224786138791011039032703238781285786357966422563153082451175926733411019172593348066462162997360687104504529560334072120646655829817360110745141366778163537515601299858
152 1097252868371792081865165585490548581719286795369496338447296236767633606895567068430006271146566775657266329737951533928425383616497594648787305621933704765971059751950459699946
153 16458793025576881227977483782358228725789301930542445076709443551514477280245401408909994802141394827047715356388602255953649704387232400847441221354263184565507973925205948838224
154 246881895383653218419662256735373430886839528958136676150641653272717023312762443234514469203444582866098899442427220364187779424155906187686030439134449699941115339346082428435106
155 3703228430754798276294933851030601463302592934372050142259624799090754661303566048951330946769510951820184000207729358624443815702633797364467646381563870945851392280412173248870266
156 55548426461321974144424007765459021949538894015580752133894371986361316432655812006016819386328884524228120000730808343303245180034775556680506949177561194862987382329219561712237366
157 833226396919829612166360116481885329243083410233711282008415579795419728829097471896542143809303863462697557969410838937085841774720786021737341817008331170909982424976461361847274352
158 12498395953797444182495401747228279938646251153505669230126233696931295842994208535215667552085880643513785302668193325219304382439188478312855273456711344341777211262248408050414478598
159 187475939306961662737431026208424199079693767302585038451893505453969437191972593153244662127503532887226596689746565957161603261360444840299945217801564505684956487384124617367591697042
160 2812139089604424941061465393126362986195406509538775576778402581809541555586057426392035741611604964408106532352332264176720500614892570391043481995187594775679026035805117065084710102642
161 42182086344066374115921980896895444792931097643081633651676038727143123322178147755001241530561995126474890670788594471670228564760027764123439273274781272836648970829004960466593249517632
162 632731295160995611738829713453431671893966464646224504775140580907146849773878805170452974432596754374259658837638499858756515117960139420182376393879877664717589244710468375411890447731674
163 9490969427414934176082445701801475078409496969693367571627108713607202746310542999440927709334741174631905860539717173312849503764360732201163320714506406365106417655893724465021014165968346
164 142364541411224012641236685527022126176142454545400513574406630704108041193151475451358423847943943526507691755225085336014965344839891275488177875650055973062174874178904716844198433216827294
165 2135468121168360189618550282905331892642136818181007703616099460561620617889645843130913292808838155511343148034156918275658074554413640821462502618505474850127911540910704004163602815586509504
166 32032021817525402844278254243579978389632052272715115554241491908424309268306088648126431939489269161226132379811256226871146047039717495835364826796175779578851270071158221784930923766740970014
167 480480327262881042664173813653699675844480784090726733313622378626364639024395982694765260696953917889080818189609998293494072906359120350103880131620479512035948680754039702073600864235685293138
168 7207204908943215639962607204805495137667211761360900999704335679395469585364951173847372810357989588581561844746572193583022906250300616637792006772723636471569415266644844667727693263008908288442
169 108108073634148234599439108072082427065008176420413514995565035190932043780469265261279183601998527200671506957714192381264538984611403687356554448806614801097221604168390454381961498999092552410608
170 1621621104512223518991586621081236405975122646306202724933475527863980656707013667837383180937208957129728679832320505804513489958001355762297561297497712371919299074200860254317120561746535557503698
171 24324316567683352784873799316218546089626839694593040874002132917959709850605076956494271496657408943375334079483053954934520249470071986802755714727611674949431801371182078755637519718320431306621178
172 364864748515250291773106989743278191344402595418895613110031993769395647759075506469248346101636509684590373673038384520294066278246693828393236054783940952680032507253982796688911194368642753619748806
173 5472971227728754376596604846149172870166038931283434196650479906540934716386129319560999440969636565436012760590921870669236765357734531600048779162267505749544082907370994310365220514388183947881880784
174 82094568415931315648949072692237593052490583969251512949757198598114020745791923214478225305162638442304197040484357259273570595424365240932629274220645997306045283111001975790045075990580901543037737206
175 1231418526238969734734236090383563895787358759538772694246357978971710311186878764359180600434801178975231298729521411062301445635462580058200622580922450299012453013812865585257670552631855254740238563026
176 18471277893584546021013541355753458436810381393081590413695369684575654667803181041253359073766721087702088849842040521447966772862023443038053551510820433109379377214118229330057762736136288695851295296706
177 277069168403768190315203120336301876552155720896223856205430545268634820017047713473767499762196508431180998250902260391335713804456633578097114902892867969679373606239199653843597070380441677228396359359072
178 4156037526056522854728046805044528148282335813443357843081458179029522300255715691258846348832200453264522046535449249272420244452999514677499479970526092220154550615996494445607256053913016375758096728129418
179 62340562890847842820920702075667922224235037201650367646221872685442834503835735314028375752700210217630414297977497366840036447764032333084290700297211911509969367800756118525017031421103208394154114399310042
180 935108443362717642313810531135018833363525558024755514693328090281642517557536029433056694370779204049090646198864145734929724653475613606203920237291813357607012322386198615621655879307744639474925753662086062
181 14026626650440764634707157967025282500452883370371332720399921354224637763363040440093431979299445169455783283021544985352651647457951913648772656549824288863948251560438368606035829388662809787821646998201143712
182 210399399756611469520607369505379237506793250555569990805998820313369566450445606594311083854564480791113343666205010206264889629051539653937055475733963072020964317168863710564414533853085747124290828065046153614
183 3155990996349172042809110542580688562601898758333549862089982304700543496756684098878820585274261983799971606019559185187988282111447571906701722540629099756978187496376188338592696732331262368648753450468015354386
184 47339864945237580642136658138710328439028481375003247931349734570508152451350261483001101074037610730892829222879333452198002900225138377569268503741042281920249551912271928502702570198123036643756085593319299776394
185 710097974178563709632049872080654926585427220625048718970246018557622286770253922244100526495868868082955480807603113919838492570650644484397408963679071828480964729178767848992272622425906011018578354549694007072144
186 10651469612678455644480748081209823898781408309375730784553690278364334301553808833656877922030301901487442645514607969283992591636815649293386891946844664213648891168071150693926347187474813343498830063916414946857474
187 159772044190176834667211221218147358481721124640635961768305354175465014523307132504829767457306168813727724890469798245588255574231734908118903969214241668219358070662151257312093902912923411498081208155498996756209018
188 2396580662852652520008168318272210377225816869609539426524580312631975217849606987572328240716110058948869249276316698759376750011298523603105434252458236289483178660195390395352418873383080787570827906034994956063572822
189 35948709942789787800122524774083155658387253044143091397868704689479628267744104813584325899649574373551521791527565612110119394045484838865980309936132158807339895151037309168800883400446409227031730135375775131014601008
190 539230649141846817001837871611247334875808795662146370968030570342194424016161572203761867992480108473755580115679316600068390176445627377771308561463962217248834315224652300658311666337535724314689413662973410013448623078
191 8088459737127702255027568074168710023137131934932195564520458555132916360242423583056412756792219449307557943437874816107758845392162021224504011736375311109205707812070254809800713662606023287081948308407094936211224327698
192 121326896056915533825413521112530650347056979023982933467806878326993745403636353745846114229241812543510336665448812708176066145116843740230380481848876673567914788008209682535489324190916388998290503716830449211813747266066
193 1819903440853733007381202816687959755205854685359744002017103174904906181054545306187691323768345725154828088717586896640333344592578455988900633555253411848073011764459485814064682794361191730356892730924465344399829404086144
194 27298551612805995110718042250319396328087820280396160030256547623573592715818179592815367887782202099837897378473407888266750819401667532795213673220663563100981486707145477274263956827790425254047567580734139371206581427726906
195 409478274192089926660770633754790944921317304205942400453848214353603890737272693892230508370529199660624744426791168260920556050562240072678250710349275472237673854237402945670269476821119234081041086990753784172137205363424986
196 6142174112881348899911559506321864173819759563089136006807723215304058361059090408383457575311819117791826348910979778320177992414995930314977247884879316283987194092023239943125356108759695807946602118671695091111779279440672446
197 92132611693220233498673392594827962607296393446337040102115848229560875415886356125751863375857918025699436196038327300461986460422205698660670627051326153509403627812996818881142779248293032543709289977181546697514699563900062592
198 1381989175398303502480100888922419439109445901695055601531737723443413131238295341886277949355761676072020054156707206053456733364992065332183732196723839879568702636999645721537744499451296357202152791141871527735118107186203299838
199 20729837630974552537201513333836291586641688525425834022976065851651196968574430128294169233860506522326882306228209273876102510747040963124760617560511604178778344904415873064595003145798367139079896044359837012902539389995612396242
200 310947564464618288058022700007544373799625327881387510344640987774767954528616451924412538475199429534465073780673938441473204652663249048072954811828205135347018101876268005085444870168046909507421725085788520169009903714154243873882
201 4664213466969274320870340500113165606994379918220812655169614816621519317929246778866188076962799428127726146380067514959820078448733628485001366906876236118407786079063432160792354303546926399860560251224265236392610205360294889324592
202 69963202004539114813055107501697484104915698773312189827544222249322789768938701682992821153607733993765827538441279497347537721037475221536260837739607848397409765495167999818128526591181430495407538051841969787247633988150420906287154
203 1049448030068086722195826612525462261573735481599682847413163333739841846534080525244892317299903028563375420140882661095803921704682527604819682416984661777748520371785565451083782359525444136569992680954718626276227978116586837416037626
204 15741720451021300832937399187881933923606032223995242711197450006097627698011207878673384759477271013554050012330416742791869174166406705324827139549074909332466755162827850996514930195891060120775769329847920923543576229899339848848657894
205 236125806765319512494060987818229008854090483359928640667961750091464415470168118180100771392051640402076672226236676736149658217792911351809857945600965614424194151319881958471730632028413012685362526280204051226387476133520806978732605584
206 3541887101479792687410914817273435132811357250398929610019426251371966232052521772701511570880232192461993511629501206559157263187773222422491710453775558139426305145176620268242149640163317224354896847523257853312528380349072213451458008534
207 53128306522196890311163722259101526992170358755983944150291393770579493480787826590522673563200744241623037283662899114865024544807051909528790949837474455687835877215770899028281676061351710642957618954477247228324394288501623486348007766098
208 796924597832953354667455833886522904882555381339759162254370906558692402211817398857840103447997336862275061530712926005655875458558717176394486904338257791839052296139691117842306285783468608544009810237971397080352537422074987277038985557602
209 11953868967494300320011837508297843573238330720096387433815563598380386033177260982867601551719890248204938789935200785028834870141000761676668476598123034196058323117205460489943390585169138240936308425245655672874955628388201418810402882658208
210 179308034512414504800177562624467653598574960801445811507233453975705790497658914743014023275798001328628204009115454880451144279194147792250524956838227586428404529046763940127988733855204786149392430183067164771867649725525308489862144175918058