1 336
2 8586
3 187224
4 3819654
5 74914554
6 1430057208
7 26758514760
8 493042858032
9 8974328440044
10 161737670836314
11 2891047134413940
12 51321708535136676
13 905714517532142694
14 15902932976899644264
15 277998507169027800234
16 4840823809797437554920
17 84004043423586563971218
18 1453270904609003606081514
19 25072349458470095291764182
20 431481510896318139890011782
21 7408809814380682171851730128
22 126952374617973897649677401094
23 2171277213212731990561361336814
24 37071353097752004217475034872010
25 631930246801399745429786604265476
26 10756217231112852253366925257026780
27 182833677340209303119209033946027970
28 3103849371477900239023013087159168478
29 52629624595755265454052774388084206498
30 891412681523621754764979481716897590820
31 15082618530374037534271155193408483521456
32 254948099487861882560963594685400222763718
33 4305554763072261011004867167479360566741420
34 72649358997347230703279480820099194411239278
35 1224844249086732186146979860369298927285105402
36 20634583607799525820181490509933442065871917880
37 347371446393002925939583278985482107161005149004
38 5843761837724326485001409114338984210182254810436
39 98244004232036565034870913278992066736884932081232
40 1650626482091340713350296497719055796170832959023518
41 27716207462844620333803986213092997615647822073959604
42 465128719896226463076519780032845492538960383238773128
43 7801500643105533786753177482269667236519322588794362750
44 130785411180905725659505747861543253533549731045989003700
45 2191424160863286963505048679560106074230276801844201573326
46 36701919141223312659083111118544919326990111904233940170920
47 614405228543164070767916502528659853762582772845630811967826
48 10280942128585837740916184105579552349410610077710837029939438
49 171961174355141709532775431564339713948231154987617680880919134
50 2875110289488160496975083958988098404265728649771293495362074982
51 48052054523239378982145901032067643549144782601807617331865341904
52 802803213030767499066802641875066357473913035330824944682784756866
53 13407626982128788857371290415727062913018057795759141459629982126906
54 223844315428690154717386691110322177809893011755138990868958730698822
55 3735914322180669755007445757385442009679959931846726686098447773728416
56 62331775975128215513534707212262182202297349870179150395106848528778044
57 1039653582321772061723115016002229588195118303186413841256357537207915870
58 17335601921081078104426521235820629039262984172423865641568064088060174054
59 288977908631926525659725584729494254699724961476300620016151114521941681430
60 4815816412889513182348217608928764916698063948155114542584142475780224996832
61 80234042783090825410103874581486790457689389456283782984380412248842918217680
62 1336394344751752155682176612334927073442393496993028358661996772144179657096134
63 22253654075776743240196855014913519137474429700663285079565708443179681750586280
64 370477785231850963737548701662840480104822326427706731747731909729996904989305030
65 6166239314707207663040623383856998694461770842765053185809292552721395682543284442
66 102607481930324239628329646226410304864911260553075127658030775161870710438633327480
67 1707029714175441682169942963045903492802558558841576839563581411598563442880559358544
68 28392873512941412188779426612458430922241668713189356747791943295996917354069550887064
69 472157102553364696063935156061336373246708729100814846373576195651263906699162562220276
70 7850100218340715629301662612480334311892203874822368541479407302682795197761602093015394
71 130490184165234599924975792161854219025810999361222278914110693016021708385590601828660980
72 2168686756076441258976110918737649119776475654774005396699876825878934327327673693796180652
73 36035821397390904388602341094955021692319930291106537001465910572078081828704899811774095254
74 598677343486637108951951786327521761784183266299563198737055472248839980006026062147747190656
75 9944297656388277757917496003012827749245486393204335745801376825646853635045620293256450324082
76 165150661457319634827175791987100328976397774667606294653878163431722110804930720297937316406056
77 2742289911446918904690051396163666533189649027404305928842206441115457103016744415110273622446418
78 45527638410443756850205085752756969892766946783165819364115777540962931669866898116189846726329650
79 755731251889806692075408491411683227407591857137959349398970654246802762079919169322385344071037734
80 12542724051573087310868373984064272345457966396067345760943297405405813973354982028340816690111954886
81 208137456064235436488967864048777568473020611434099932957407531943567821021100377622101728737327295888
82 3453377915787981859452959298960663711969091006382241983545728731284077823372609301917313381885286042750
83 57289496782302378737875064599838170146061403395524413269615634342371366992620346006482987497461775151430
84 950264339796520493829808287174929850359576640254055852113789521271961655000027056648138498275225275707522
85 15759913079440893128264393500043101145361277399531358064869272522086010857823336540753830525065768939644476
86 261339197202601976027799164263814163736752325546882653326530688479514078918893577844670016337119675826344220
87 4333092659190925146216864351820046192919338148828909540881319023946784754230471154955074916595607967750311226
88 71834881994167011493547127822663735267159401844063940664314069123369516280101827077545388521824372124562976366
89 1190742962350140173621323960603795357419806161335021774702416942287918194764830589801303543151913313412305073930
90 19735453381776682301077244576571970654253724092305958626631958886464819806030241542757633919790295659210327005596
91 327057269121657970250411219071353001881981269921496043554637433997701538696729919920552082530426872391700280741424
92 5419375582005539499510239177035425552955911704940293534354063529418860599937032440044912324339517991159067216390150
93 89789289672617136965521892212956790610930364571346066391606070870090668821107750846815972035225591552723016529360356
94 1487478592074897328317307962617730717043877555162742264161208199725255292879575625394671061179847118862512741888881118
95 24639327064917449892527223075797421535886412035351287516286872486473127893769552679754764049418414094893576175036792634
96 408093696694686130567268763266166310962843124285075200088798018388624216162385887446964278981146902541446097575563957368
97 6758414474074536504961487697055641127515064743267793179737378984839769183463051640605760782267476441031079351841440719060
98 111914042803106604587470228841173328634358190892232505511652641663570968575358882260133212477201823016016213763462510864172
99 1853019890836893560098004538014459311003099049742458143036348504497088382349283653301965605339380251558278231969397966079704
100 30678363757429251592266291113180510186547156946944190981354394823500134201826067930768053908647010096540407074742335324152998
101 507857386428098758872242065089811276681082131036139580080978103398129450583063278046048177635020995897643351152085409906647092
102 8406392289791011856412358496831264171420139444435551818389271673701773201516843020281370342563487492182290790836890545154461200
103 139135078172447553610791403778594876921794973151528879123936706860165972304618034264288120331677257714119971755632275721593244078
104 2302626542063658725278056028930918454770930729899897380838782253685001827880008423932826504709246150139315328985539013159264326860
105 38104039875904752127561009859627351030731646727264661171643633752178593829334677080848191286925953907754912420715770318940885626262
106 630492499983474410386007832130353545309518899976984861919500219524797757436707542064052721344943671134889695055809916868819905492584
107 10431600101187668280668742253080400141692432966530207345174789543667763396809672357727661884789993742841259274490277208750190441128850
108 172577723758109673345678497637032855629198015272038124610169855651703838240508835901820962052664899464721050494823464173818007064647094
109 2854841647127407666758900273393890897229085929674224596681518586912667847540813061834227143198848376538486698027637194173242753869629486
110 47221899464918734711747796599337117524393952968455468736038648232680403387912464766399838373479097509888760091041696083723499743656868262
111 781033505426736091233026327264756606951868666382997841963616058935586976867464909685617794837733709016550625365989681443932185938162198288
112 12916988940452379888960785969774997210737217806021594182235662884587623273964627883114856798795834839442311515918073694431266142767110860282
113 213608696425639693701686017135560129844794398412181550640506713909173493533987395627168399295912187705323975815739212405189992335630508489746
114 3532182903748242625821377429481990695187955977254636773212897789663102132922702814135095784005436832607474849455196852024848064734434595142014
115 58402929106835392875975437968735144134409182252956349466561147919153878684438653831436053581006254842121723347771644219244006010261057902409176
116 965592374252641854452191182607901864511187640946825283909168860986816644367864249203570276795837170282789242909316721639408663942870287814801788
117 15963250455546576063967042173896883841805088805991607227134269177415992312764326186390264313061537343181359260293879242882363955418838528353644118
118 263886798740264617813732916562917321569797446172269567544493391975357003613623826777320863528408382947487011599851145588517290845954201025216303990
119 4361976885313873019338107938121647462251576788113778150011347601986517863474440249235970904290453042968629146167557659515978388766200384974859927934
120 72097286820444286059350425218956211283915191278767076295451726252775991420543501072949009529251769532747531302134966254358550516313038710868729151576
121 1191584500697731730472070712460617576702185018516319076763248852531465477398521722966378598673513526951987350167022902274133164848401258361966400964816
122 19692534526040211464131924577968337731912259983646640748968138149021447975815227013646557696124251718381968907137875101034419575468210867337996317312134
123 325424093293965788189741335387715122555392459535241772947003602846449654711768164182290855849160632094944837780786088290141461146310071327085982783231840
124 5377365665347276842923876077637103940037478497218499791856446038082111900103098497052416261304124182234559086746176029511018021230986816372776519641918134
125 88850865839044109268469373088432247813459395253241761299465783401986046176704505949826951000059072944443701979524452656718721845135538317175182460246912538
126 1468001251003245169085432029340218858558659098734284191805357958256540236399121590225912068550397972780650433779049796386514440497519663498270660716711761208
127 24252933869754448819578022992920330152362983221587842360769660099894562709986709501500284475355065271706936328569487864301238742447240300580939941737467784408
128 400659692700780342900684202498881935011424916913036548621605396902327445663166179090421859598747583063017648583622128972476351109765378423680851198676568645888
129 6618520945406741501514232310341569597149809499522357438372412074582907850279787289276054161623330198465295016616013450945190280057027394618817554397602433028092
130 109325271380529357933628193517934948916661715866678892834383506410433031215452381846530429510801216693075768749778280892376015761619025616308559249594581356631146
131 1805738648521264175984713020510589006168889806654430895867526016400045700721829767584072715878727713086608133627488214752071975931207989497404272670426310571404660
132 29823891943925880541770877048400210480663655475679096032669802790138382134544027762196792151114309280213066331809782036593444760040672500699962384337837711365004468
133 492548735310012024331835173218638941889404027658729121201120176278175852793678645248213060109555533191667715008562457634006096211020965875764778373419310326280309446
134 8134107944484930210609185563265820763275876722668083353191173120385506246389075584463631221304383271685775155071968978833647001109396565736488896024530950021154320792
135 134321905231601599747169305502097812079074415054809349207486128330103753461342353039949758102322125965618692987016597407152126055079508100592165544744992801136629006906
136 2217993619068902630272154838199412233645802280439971124444692336031215215310975181307366132334638223569968532097090820283353757137400796244209301624479203405175362259048
137 36622721981501797402580881433843915907234965596203497639994775623845005097238921237677704771756020758654665226657587405150970821206808057536811309790188669006665938916114
138 604669635093052697019481218951992872948032342957208620040611751157546391341924620285404799436161863470638055210087634680560307125823600040539003773789781580673416700205946
139 9983049829506479985882071485105490911232213322036445212318178053784130722409443657077294030307706816324762282256852962844425573123499574323216205960568757359868266831620470
140 164810993043675890638828664878242643473244049901438176606023744936919898889796279696181308377593460555377545943942596549435077133335219252537631750718619842798101118294974214
141 2720741523452935573215331727067818370633776114596043027407023216739121426231909464112812297046348345761986678913567777876254456769032125805572296019253087642897969661557169488
142 44912462850966779779886191913702756275461626575869956238356317667847165321499362556542338862016683579948344662128474432473007699127087078290016825298873583555321124670460486390
143 741353316280403820151586648787955265340957965421526704495745175189272381207180276472615545159222285458109100298487056641356722136344921508970717547508384937260748184851403004830
144 12236653692522000727117508504815951376824283893679286934821390329915778014881939875088705544632954216845452626178946293326122706302244047896908559967081922712183548547574374894394
145 201966557324756241216883660725144478762816990125097777843503003656441327847888219729494407894291863693913906895432742290936152025131827784443180062630828915563121609383359033060468
146 3333311466939911238264724868760122735962681913190049091665578213877279126947974653941592332671324160013884079646507991938811836657096806803171407693462831232939130103342314718388060
147 55011342840958210273356801920472544499214743326722577346457666806310107560484529325407446196664285195136347766975796051674643062218903877774508386499916221126931860416015683015821234
148 907838889768559077733179013785854866258994744949486516095774823356286692944643544579733528733324424991454814454037296952180634641989963863191586150278992949167757768451318153993020670
149 14981171349257505261914144857286689387406151537948985721002603399168515831663040805863920414697842700474890644998598377020351848601525013825626078077579333834970370069033871668223050866
150 247208540772948125334193042542687515790706477586769942733933359025878737787418270519856327987036696131862583398374175691083634619603439234121718495974240604587724635999421059456623874324
151 4079079190045904070281877300508847042195140551978672633249968396632328849917830237986219076374785777790978691681974151417737269746396535819484760894159936718176166079398810228561409882544
152 67304176950800937010730648578705121666246066969560048275841845615501237075863138649634342847825280524008741637861303634013274898947833991291910687703568976327543830037850182619365468325446
153 1110461123759526366784645458883644215716550318221588327343558493055725085113518776157626854877520170736880981431874864271084927193359530495218681279136284800494321112346059169485320539553564
154 18320882951271135426718561818675048324866816141384841446573586730454857047824071743248743622559206147287361115149007496030347577174377849591096451500543455096221878323213034352831858669198158
155 302253526495369002274338006757919773646625864783400043617763405790918048828634131449842661300121524342578567578055040971122533428881433969915204939785320363224973669989932248310608160097865082
156 4986301320824386020352267994776897019935429983259607059961177437583465448887569902867778536823861695005116288573040321575834796977401988044522420855086799940961504581401555404925780703134160056
157 82256088613408476479352797979101760257875571333108130057990550077838205298276693592023733437825534601910762484689122201067994409212594463776283509095103755044539322980485604677684088603323468892
158 1356876135087326379676199136895660923246730835007540950799694064074873911315330770649503487297302620351436977176322048972277895633679882908670616664447544344527502664566987486878488148283336074772
159 22381809055574481405088542513283504613196046525813660154732850383525852402846475899070186993301275340056829677655027445649668017554379170308509987566331480310332947826167811930210780168371457164384
160 369175791767431091896443303391467591302549095058882494218350829295350745352174146521071088988250079032153658568927301420269542229590424593412791275644301575845549369852542474646375685411402343346606
161 6089119536891626804015957861679698620972907743143850254411548230894318179323736071890898695575968047168816017461162511407653796323614770342602311330284916007156280362003363458705651996683500229376948
162 100429025140903514330324102412508378968609595492928778013764514627137082274930683937670753228229871731782719021919748751972729357144621309330847360144254035426144188814664327909368645093080615983034264
163 1656333015601260993011973418517014400286400076145451206111267093175205887810240632461188091779333369742786996891398505018239169055073203966457229798871531629054320110748148731029034507130541351665013726
164 27316177962398063442335950574860229069163237044043188254757612513775170410654366778770266249342530813266282299611964209882386730729116341945303830956216297051361388866462695168062373008724079113213507044
165 450480779860702109110093716324353196514586964950730621288148586932419879010694580819981408513925703646956305336169923117129801786358015931405228277507564217513653632249391022680867422116673710441829410142
166 7428768902629430136131058929966753583007740747927737140713586882950791433421659897211702900846917661961450960836824010943848396881682005429525031263691546878554151392351014451941007820966257294371423162152
167 122501630143284816450086837626325825474139688834327672117915815798926454249786982895112746096663994690735619237037280876278322971025766095853696929493365192498463130865739351623827268778821292714588870175442
168 2020000652161172844034464967093294040755008282247509186854233798971899731826688997247326140065169491940846146833799755582211763252248065164616875187061373167202492316172811681327080142065205228216509027374974
169 33307800509530332653899363782153006596944225704891898519767795400774569862448270720187158028056961639384020131784946095289991354962302880139827516172079660270110611190710219449535184577505668356279815175495422
170 549193491532686760271859646854520288282556884282999056426001363642764459884960189437903374696619335195421741510590671626359377691996375556012460293245383277532168405526891592174589000197219573256936002865743846
171 9055031501126470388977069138289999405165147449618056136161090486594902610498381703950186994677076790461214293498547412845036487860475770528444231033276334326115461320280495190170667865120498795305279035994059088
172 149293148811558898145708624951435905587258077507517180412906775026655757500756941722541213349955872050127026303212653081729747756907663280764210814630710551071329111194355485114883402290754023716403708078076671346
173 2461360849939051903557493347762627832953996559339831881169965912096616111841891764365393938003436278508338297179926790482216072708918779570869253079406127871339406074320923118291549828249308155471293078988352559082
174 40578534933007234581621230714613368064714752640602869011175767782544243362324140371351275912523122522485871913171976257732791694528465210976436820346533961716616557146243616553595932575218966962689651429722015782326
175 668964797708579593472263831841530721348930802568498162317983506340526446005612146121310022707218719245539584888049238900260089751082421206295125493813659157407258168389452791625336553792825222906172141071049261295888
176 11027984696199567667204191503809767915127160638157602654439125309356404449923916530598121836038654261087297835751802737232075321423003602995898996853349969035358069312667962298629786591274003439224073522571894326076860
177 181792176971064914073593619331075842888685539750502165764906237628701762813998242980019118792556272914807286470059752437464640162774069505185123184524878370023084319254604388722728300009356318850901498332856679785138254
178 2996681087469602061449344148181550272555945327397134541474798767810395722363980105183961118636750158647487293963679471880740149118997599961009673489339139541927476842690142866360640483007088203986251658482060648234834438
179 49396060865342969691829411534855776009356160755649420766417561144698933940255725478903998989649846537000891163579122244306898290492265058441687101266925955116509003871375984215824034689655546833478188837032274193952055270
180 814199274063556782817410698676438906165339945766068863683073964658897440995321615776836716235245467323982731885963327853399290290454228171422895635937757639043518715008348235013230028010334184863557574061540160059512328912
181 13420103206208206100661943840325933241607539809535719035190610082666276710003300127106150882461305794285196361156534304609586199690433271523412090981472307737552994860984840921293095325600212237785595713163225404808981488336
182 221191226616313986739202859074254759335965593534756965657739376618302046938184362483252792105726756474318893294476063845358608913970051235421030333354609243629696143727339329614964095381776898386665289157708189639048772624966
183 3645582890829820531648746649409895338222876470294762862915818912989011122111631563399949336371174496185183075579748792864266458849393027584407446795414439603539890219074905750028916860722655210091934917886601848987880833192984
184 60083225236313360872020758208008170615200243513588019093573879130638198459631372376330592239970961198444919993735402683981133775304340734125952488169959643895918473709705983374955833932287895435690565562938027067968742087150502
185 990208876222124885892385099868224200907984767127104261449029936119316860382659182111486652334039904439114999101853587599237614443107579362378160153848184366130912384885106314053940822472775144414433421341846177913968395408158042
186 16318785970120820796254681650577985204930208848885583387705472029412949642423351491108124107709791245724062613774104059328525034480037868084938068555628155571372116251779062076522822691887070484064365342319617033875509223830485496
187 268928274521670884491173222326599474150785948410988175382086175212203943914693743253285469251576323595167673970560375119789769480548875071714378451972187396194419095982771023649704486172897620477452955466295373033976058232287290720
188 4431725000292894757106077745956098242775434115961823485167777664817305272333465277465918385502070333775370297372077802972685593394278784269184984318840660475376363780456142074711950715027644873573491096711264785452506002709949914728
189 73029275194077712928689613342224361390145396303293779767347035698892749275833067623182239469847350777991640064243776218370962058010586019750683597490220574771489836802281229132502001642298697101209538699906751147029176397343367584772
190 1203397634562992813784868798120666319925344850555635204694643091564914782577883967688948297199523734954921529214188109652811966686725551630701896267802667380974096145016766744531457904980891108135385011934150266318764089305906211790194
191 19829392922378896729213216374916378556588335613434195570942024805922600717704971430537083248382040082306572736850207621191851129477661570934513529219368269355743078992265087692073725738414551067488611387038670037363370189294831018797044
192 326736692806639100725204277226704515416848463360252511023859243105113659274011205037174415977164553455576668102135822200737444450793116108962299281242724646478087220360508655003142237322021597832493707337361015302779828911175379831572412
193 5383624319680930027202475588398818045616215586009764743912657505108698587888986073595630726377610616131914484312378694885569486972104817709388017848709840601465997600473350577855549255215736076967661659346794057620812023294829231345227254
194 88703355882709216775714735766719822424105853319200403364533938426161444051986439799374284845379387000445810706102304269312083066213828244042711526633808288470766456454535599953216477604795959448479084758984347905374920917935338768563186096
195 1461483578187646821752985219068965446379541603539829156553362849659307236011298100962656143834688331948263541531191873026267853398531211875038695537815049827172117171357833318826346051691032356952654127225851412243411282681979090339821578242
196 24078893727046171741118112843372350152390455989936802473838064319169456111073501126723459999250587143271200758925243693038080201670983604889642845389050673798043159556969305359305460470466247087323056248493570659861172179685110107153573355688
197 396705238585169028050409152434854842546959009609296840336839942895418522371854938380424781522238599176224774411810664571533439027416211140030474675616423408404793883978424427466434885677358825702591456880866416905712378245525461199759155951058
198 6535642210700213187727906631806659662184504291387298426026822602339748263816086633974932158067582509772570290285504918602952252031983217277615284183251005704973177398664040817436526521100635131156887321882542226133101950946259760482631199165122
199 107670726037291427241168060040391981919342404675079843696597118098968428968454225984258419984224467389964091345455398263304886383617746788852620441347025168461103935768231357410493459587867683630017264117159055103404104394360761036274123897548998
200 1773765332010066359544930287144716136644810062979941479163989295903295774185225263038031764286867377966276883294895057028443975323586051325276816345069103266225910868079868547516531615045754036344833656289412449904658860758388322977210847197965382
201 29220250804340241286328138830953919091378554769617397754638377832070408226847353309722757814699511537192009105334174817894374138376455845419707761240073956778634019332390297183497040300283647922165128197284648159676054237466395859621277808413344784
202 481350113093302245201611691124944232888057437748702231160173952680001161969079862832139206281630450931152867293009271747775512421115029952440337104945441605900426217579357124921998927361820314414840868328376631973950372100119536819727688062453223278
203 7929169170409117518119217062013518317924355116978270138777054836711444690768500760891681787437381090005500587554877560894849134142084587486213819094034278524032228305468820093168997167177781672572375079762861517593502590762077116633014416645332785398
204 130612234331045131273132775300926826791545995019034411706783884943158400889435866705791945849924527868242045959579576874318935571810783261007364944419227219042031469991155565492775088299047214640968962840673384570874587250207881520803136517582295402738
205 2151442309257415912921258600531954375370894255490714335572648081553480139277886551107579727834817952846870508510213120011318623925688806758757585620694422915951533116836275581127576175177483942321288229322513414667878611393792519581828608800093407128236
206 35437683272676106567925841131600137555709074000509601299367812114674649418632041678778751587951926980231164227811531183434537970805120013026471975693556514129334662930827230678188728849858941358704626072747366640264990663951896030479664779684595866644380
207 583701499789424965009730509043726597197179875988189207706410601477285225720616637112622367206182394744362590465492436905051547685353463030002347398257659883666211509777812052914675586001593478113217971109663356281005203556694413291447618055108017743642410
208 9614047487386998271717363849698752702620819658504598696972200438315161200783987246712140661489506414897600054203315349830438761442909703851020276249622828468622981915057725303308233557943830186506535583765396858129442370278952751545739197493106454595783054
209 158347707150123951647263242612646316559669791372286682928329905624418969649126625751188105116711777856771837675913068803336672215256109934119562972145282641748633177583263040948229409579184832474267261099791028605378216615473027973786315092738545015697331162
210 2607999191895253916540336060027236635292546134096513379514900200008636779441665865352066294028600723767092271827999529880490264558498583310024392010090077212706190192689588547617028426956586112952669486139761242293448001215063246372182456920957438317999475852