1 64
2 5912
3 53134
4 822258
5 11056918
6 157538845
7 2280994876
8 33428704605
9 494144449793
10 7345282532056
11 109591410991896
12 1639091300052166
13 24553691254621886
14 368195437764913681
15 5524975234934087694
16 82941212914993147225
17 1245466925194797229752
18 18705649160837722840887
19 280972819547642740989576
20 4220741620283758667512352
21 63406606720155897255798706
22 952563675296868113003984740
23 14310750597736985764012168060
24 214999057878036904197861272205
25 3230088448513651122654530420945
26 48528254725475104666573888235865
27 729082176844901567988118059325198
28 10953660922478458306068738179296935
29 164566999943724453117353158384830917
30 2472444944644029981907234322228443474
31 37145890815541800151761422901684487099
32 558078254823166308265461583313788732994
33 8384545710921272924202894082803204121745
34 125969105564242448953406983167416053018878
35 1892555402206402321254810999001762775231038
36 28433687655308932254238972905270317020074800
37 427186770548013721053662470573835431885126775
38 6418039914225823430762690885463657320461871463
39 96424421261940355647839512513208750822463688790
40 1448677361588693640264664770845489023096937886141
41 21764881625574387993048938590199348564251360634250
42 326994876262358963667453822356083722606493513381367
43 4912760441086312692077777810802627811170935523634676
44 73809154072675298405765872641491388744822345070673156
45 1108906346598580401433537160049233199379309579325584811
46 16660173146165857626051685599356304855354983297412634189
47 250301903557052879353810442988253124553857514934561679546
48 3760527720687329238111196901288998248589794303003386605608
49 56498047120270845674428555519580520321850890696613662655928
50 848824836828262393006001865118218194935814767965322289501644
51 12752716959492942692770918562849409061494191613859632181300528
52 191596408120184846000040785436459099082133412883942222027492067
53 2878538253667638666296262073494891139448704292935107891860107918
54 43247065847157934977704400325073436437010350033776179097006505024
55 649742521933888000430941018410931415499956196231538407060968052131
56 9761710685894587885226103821602512452315379054070953103026671901511
57 146659626388900118768209093604179763106079327733773090683115520258111
58 2203409494988768665181350551275389326011126604031126102514250991697801
59 33103953161228998197613426726652043816407836869968463858554111111790170
60 497352724219150637959727921749013392284523954861708744889359859646975123
61 7472211281951402347186958332826915648467771309984771164324442633638537798
62 112262261214770201173757881271331868851426546312273539469282173108534570147
63 1686624590434323146311728513844808095024047738815065747047875356127608810505
64 25339793429035740074783921652190050948917074252937770314305676865672246687048
65 380704238908906858081185495737914306097150585079518176107318919042736896494838
66 5719688202239071535643957661092658416020135323148591723547337661005841887010263
67 85932411009123844196849235230444514923628725273595979328929058732896203786554814
68 1291045770458377157177023690891002968483780622055603730279200136028823342196062364
69 19396630000775348027110989349319749163094507344737975083816016128133067960328247309
70 291414343314420241841144674545871810375794187063363064652705828186368056127084132041
71 4378199691698069874953429263011292064730462133205853786423894870742982793658190576455
72 65777930908854962841693970801795028107132963530211381151967102799185672488288953929465
73 988245511700727479468598422554356895893304877319941324256609526736837835439744556941722
74 14847368682817052035956723645504124300216231034143489096637285756830443599791659151980407
75 223066388051813207602363598382943689183119364224777950265176379947445911019948608227349046
76 3351342217026518909876218997697041919739364904235162287166156672614897010534047597142238060
77 50350457340150312238944943897682439211368106320289399459292169390450521779630337024501278480
78 756463646559982984138656480349521040695165057191131823899988554436127592146343890887859331391
79 11365085419204631729613439850292373541878056175521818249539598219573139051639446734266470268222
80 170748676652468514498253000654268572555040178419647799439290626492133611506153025614634206896001
81 2565322608953134344024556027554926691965382927877052823306302177484984476270195926091335600063449
82 38541324108768586963496706305993332349420477370017263249555498132833252034650452017879715050068069
83 579043609904224759618892362896379059189984982537691729110246462067747565998378658004675034878507018
84 8699532512808334713429937264093736737126002745764449151708947478910357831486383761480730989118817498
85 130701495788766701489364234607683478391629861587803380428699540894696362058423797516071559880340028593
86 1963655055748093243441458654453108603247891685765311596955567466065385061588117270604533093455891610716
87 29501890201752769694031994533780895482814665393671776676989050082724041375403410449016283269410150949952
88 443235446535539636183115331277397511749899403043122107780202948307136751244948106567061224927643647175046
89 6659155048102214526877014215963982125697626518557704425528618955969373671961038880691167044268875529164398
90 100046930590217530659987888530334667513830486374671068987778934620613829937959717068587733168919403395737825
91 1503101857250848843541675727828831543808791973678676320607040111837353762062462767590385912010396212636776847
92 22582553806921731971872874551615208562521883531764297171843435018358825938563469201721159975910164041173063072
93 339279559786617524405538048855085496989484965938303363297779089031412921532668430376997006376778680697178831515
94 5097325159642425239584364396179079860726399336207983379297180887321833686343545827230647409880318862839957805445
95 76582048737227032220627795374379928326273911694688844385191762552041653570466676677485008335573004300444609989216
96 1150566229367723899700154434630580554635395049994447672528310823869826180333214516869490129588068200944573449975794
97 17286069907894129778488812102616422946275409740689528811419336997753737861781035106961336092736866722222552671637560
98 259705356574569773773282442849297240444669935330460697320598189347990778497396266078555312531414751621884316463163756
99 3901804897984537097684519188256340617937863438606422094420500413107988915756770647289655359302896031595198152103576573
100 58620590898612442547109611277710090303272161269304411168560213850004635758426779145642324572689479915083361004014513568
101 880713866312877422351938066825680408577185494804209296069676008255640848536211158587845793705424883440662608050470935443
102 13231816711935205526149612576862884095726023405146078116485634447865687713237055679085815223115043898951528911555513386557
103 198794387365816173314914293722812906961436415565928278694497089780544032216679327437698108860956454114887045589206816778058
104 2986680461837377768304423942114345127774672432395289300679600239118498187307110092873369808952504606881228226955620546212453
105 44871790895717318842788719030714721040561195287770150359667068199402703759896765891065044462514353509189988469622851600222896
106 674152338663744143475986516641434073045410307707318801544740980372040924004310128634172080618741614665064628169378993786767865
107 10128442985082025524460223539754821155794574673379877609122672604412311942101045158812787476036177449237123957354130308057981086
108 152169400621519083780145158568407751660895214240349983664695440184769838414961659039003917507490088779849850413555732793812874458
109 2286188165310074728903049893414154819699226734226817104693939288837875328700608861859043070783139809695185643354992587471449617111
110 34347617233531485193813048156929491285909548858929331515117224822573813075564004944810527591888775247340368268550156697887903357685
111 516037493117360657193236551600673432217792761593970676626180401130230430333536220786399905313643089950697878831215986426502069728424
112 7752930647045954863018143498266754494972484596006647754785481316391933654793959841415583776888009107661447763911400504961219819208041
113 116479779898927353369835741413220987415016165756948177491071765137566056047259732205153240038539390204161565430812233406131810639129810
114 1749988455071774130818239860774554188674960173530461933200524042267818178056290054860879191022591555983503392918584866767446355957950494
115 26291770086978818236841352988361325793233343019811753673614797225861085841234127693755074942447831556466371915272032563919945545962514063
116 395006705503210255475745444199368189826691112555057271210890251186715275454559824032370612092928964377501312078236125837434070146030193470
117 5934567998895402015097944901865850375637028118052185623486500806248929585528826873515539761062653034142252666955806851277987982934109077428
118 89160758141173245174310288196293744894553337377819903508684764665173008664575583216069349433947200588431826066439864398873643191946406261492
119 1339548353610313931886786069005423217379033700438611363010942104577712130218850719349659735524765167787223987083647154133284324266950931757920
120 20125331245153213388227059917607523566566011121966284600897291446003759662738241552910529663791470863660658507269647271810518023935099878656166
121 302362327298986458889863330918661873639854012276252055055341762577395001708745435630489978638589273190512669428460797018428610390050926441876209
122 4542681849854114652829274642670362510732543224507089476989409859907443447749681158812002632290644321066085935307139143915749042303253904566442862
123 68249105546103442552367056043097988575987325107089670322151908189161781744601604386986615017072903475484975589043717604755339639447957154993257791
124 1025372359720228808042536057244467758660478453004203172487640053211903995680071068226286613426848576957883106147966933706188550050735516192369251323
125 15405161249593217579720883795250336360590077413080232276368603801323802199514920491161926298835842170656163760280356642162692598639081575406967326794
126 231446645578315148705624789397337848088536170021928418270641242993412614580414921993313013685877041097229249115529561144148644193352676455223374114997
127 3477246935722189217594560714062466494977061063142072709899490824325255992937659947032237080186459907384090270730694690345375392864789534942558189498873
128 52242045771616124498865788958602515571646093714965719461165646123718977042578113065883962896474711615199238806700468332872511145979570554561121106873555
129 784882810123693527803912389230137555603163541218916920874954027958291401944084451011260970705171166879768289809889527983992642801533911500370527783112006
130 11792054015663569983349320173497794797545031591238108845466240489223326017863401431957264304422763980734048863498653954690909710810588559159203133690636147
131 177163439069857263942106051253561648923233260101695856335286906076617825894609249483429765659314455216583409941764910553202218316927864109397360364563094916
132 2661697792544652322238253535278539499324078144363442089106219684838577024100748963059289816124676588586492095069272242947366228904467554421081233873354318726
133 39989261757577050747282470933879804981344495050869586489879146064728705979403167293271781636555562776659337520057952498071449816910431038382445474610323220117
134 600797378423338567527620070588902637103263262265995575965160907714790445761007023334779890567754486054893136766179480932082814790230704508097808680040319424475
135 9026360429171041045734342605363307902011360427243511550608986451768320846750838034436501182239935257688944239356869857358795085935535892514030698650133380120086
136 135611747859350906182279217920957048502373007449270906101771192928323773556016831218716882275460341795743375510935818235675040338207105118688968181243547580229556
137 2037426524431077703640231155274699550922120087850658247741976989708993266735448230019560648171579536473720772633155506701434888905162716137174976225010947994509413
138 30610230367066738447089996707242657263001589599032640639459198685336656016061323322602598767243388821907174536175858043834511191208368986877224993581217579784430813
139 459887113419481345861737286380721140862123825327784394307099272525708974424261057364522879042837988756000473750739415604738400243393393307307226774720324773754249408
140 6909329154113444489948916286264505078855664164287426364270395642805789337571799119345703592950854070444567500631132011916837041643779194660035394835366543866691413159
141 103805538287256854381352668425391396156420523330227903771990092526606710992727210223979150844495259528126590964901987804982224233110282237198152577366338005394547667786
142 1559571058022606975338198780946369425964591602969833306315922641349317027223479887285642978621297153493651860440216203946338007131183304208088886713166652098685282893793
143 23430945257381683268922744051996198208988166403296180092907984623763456015218282558370752200339636860344094190901932604161602280443442002203009395407196246276747177065074
144 352025765565636033884309267094434633106360335475917730876909368028708230487696192582957606506430746772390073080393810181890101918484932527997109673264765482810310858912146
145 5288823744019960895764989006745900877172583242613178813096921368120094142183310755049593500884031000902837910882760458040521250868210499029207908054411814395916746255878085
146 79459117290361905455638206295429265514775403644473193198410166815213538863217143289882970747503861241167570896686054085827217974647449240265441450546328166408708152960984103
147 1193791214483637966778413725016100295523563898123916518874393524056936129544140699448016651873661000568470503882652329710716976208572203256126099495358410976226799313021606573
148 17935480689655020441728018243332962669972093793500325346965299278868379342781742219874641046343916057568485323449464512268605895059695017046702910961637451209298383412717379267
149 269462083207010462754453654981879867205136306523078466202807489604965070866084781902329286257518729915724695402189130157015649805437249420779141935087199243720357875928510122779
150 4048389644117112408834564520050358912161314357375649921506083323886632453622533588676908429806830072967117018332766970318233955256722881847792299395974312805815350072235914918535
151 60822875395065169449626393798552988161435917519604711952201208535387173956210239721496499045454978834710304878536494774882473020183493194974265312985787809848106100185759353375047
152 913800917532582880504449285156542856626837557145097491687545598969314774386287582879692200519658482809646086605547467109324191546515019005950997788438143145967010270397914487965685
153 13728915501932028193672192749482971291404471522725838183974083145317229460916943329061793688603045432808193995717219402948485040144813894468593579719246065256539045747815912830256331
154 206262783548221725224906304008756432157349057528458975362308688833220123935385023634818820400501022924094300761516818860976620854628009990084866899123127571384222354839299634696749592
155 3098885405119831411359274608098585999940979913581049320416181210082147657475885935584461084663624652984206583617553286063035537444695872481002716501455926005491481461969360458776989033
156 46557554343387478118501683783763259670279305534061645028457105236151034606873403219471598878687210654322676353289014514778124041501410187555768104855600647714450577387864701665161155051
157 699479194311691125505192076477657198348703926253752129056938782378953316460938487025592285443802375549707522470997232883039363444063009427107833351410854012592889834813697685850366946526
158 10508952847185437077011075523003843942328387573946750045051886296990220678551983166003884804332439709396120569496359461218217017250562142232158898154463890746889287231053498698751512571412
159 157886168512905312863865272227700734375343424074568274817707331174826027371699403655861126221237203552915908842074943376063502748956400939289200253040621167928974070248331610343595405071725
160 2372076701663181616415045423512649837483552356277940490942002753670885399707255615744126708079973342482903343270761650033153735026563722527683190749628258681247123442150370323080636944692579
161 35638003832573586924405698410479350769210765730143373685086865517573868129122357765085701904470421500350683273287486216520051136104671147119161293688430668948325785311200476130754902271197290
162 535424219748046912216590046250235385757806821809319963592491383591461447659183635255462232347789254849997767704944811389324559991691805517599653700907685963815005606852387865113644127159370035
163 8044196202447694469913843956606627073325137976086699686711201675234407063978460376272084807187934181537433870876057147211144106574901179378526384011505999109412410755828631779270306032199367783
164 120855744205825965516268450387926272320417363249506413630307431007469716046298533318851001367722917915040121697438645767955669146960859236856842475938560174771301206109373804713215098050251767904
165 1815732801631526254785233357930134797456679125660060104398180968597673101767201329184254608357240724993080719878262383911268591552092609913276568125783594699831639627285341070142547226026519276312
166 27279511028502209842488971942131126934468445273691732301250073118774900812412718709521290119264429166827865241604424083028808318904832725710910738440489175982544277438537426480209488172559554363723
167 409846493539962697162948559332694523242962789662314302731157020156140652672165328301049672229718038509050115333119474514808147653228812257838453291859039581380379007874130061336017306604171529812902
168 6157520495565325330928445151921979308239708695497009445160764219547170307651216237066795253309294501773574999607078067907003803372625692477768422463333327911771940566665363354114800700761209762025843
169 92510389257752878586125177357416501187801349361137629690872665080804266064313998791595678053115688432784969873112047837498797733349111807864854384752732945267735389898481569265037113063543937935562955
170 1389873103432557673043427035408507266573285929446235683624166534607698396091697254516441940361265246851077621960624426602697417717968201359309245507680949040947190692675828510183748186320480215562254615
171 20881408662793602218421750098633671626078805795467801533205847595819816576465216408217283127357617427655388443570181887890192650765626792158395339366508134516966246127738368961596792351386771253198333578
172 313721610027364494658923009490848820160644342213028706898346936976577186902013859746025624201142621246178876458922660958250731541660490353949401236844714562560992330316941627374942151858171683163922673600
173 4713343347066823805586447182531494517295297420684256549265682961958643604087125312675277508562915319222526786055123137041251717225003770284678162745890347336060235422678200661093755469242059599764247107000
174 70813118373966410182717675346764629627015548619158048512749149176886123316869395252361659402638714517504919621571923476045863923658806720874297420592578995602268755482837594128830208911829118309191970384304
175 1063894005720157810149539738747898374672141970628797302639055663102296503760293753332189475095421262199356894816014053325143475533237290475960546116575152641489064213985265279330600793551940084290776672614867
176 15983909216225135418899417129657343527557161320043304752230989180817128350491196973220848897280652513589768367825614718348422533606122448517487269664865236237820658596969346420314506455833455809255964259915767
177 240141736356139045891413126410601695567527644586955255537935625946158069133603511489506544325891828484917773147041959448850336529731136005065623607822106253114444642235914382736750797016808589481182340358889058
178 3607881699027858870734471615564638840006401737283411273269296585479692297032349808839142863973765392084202191963661457030263023717354862692566347072661120998519910375745240617996563011800504333424998755082189536
179 54204698240691239553979288538338957112011682919600004689242102832119936285834336923067977858947298557603773931145420187305027031691432784793964330732421152097230352313513196357700031139161304412719304612302359428
180 814369637495619155003066496625491574162076171799390707153346059608794698137986721245381571496701983661289361827436555739481322780458673985125220893564404277061128791537894758412938055350185569579208808321218205916
181 12235063158729777154185621087011406584417623273863964322717739489442722943319855358709444331469492051947796287411246785144161323265570739872678736641515689574585152362336415691837896863359550175772390961282281099445
182 183819194141937733412835872182243206936438135256376707950287056524738627283423514067610976961056076245614244040386218323782723876826222062803853635177506424963867551201487895312106065207883417183698272509200891934854
183 2761693642004816743882658764985799989801815668788764934050547304124895711348585571773951881954279396300497986799081579085607043968659734456423508330037747883979864578142410373145454371897766294870411145841816428886533
184 41491596173578074710486543065746021335418821091449233790048321020822472023511526019940894008528772466079185462531338249510201166638119756409682847454734357701386329341752129968710089650359878770805301254144061792706516
185 623368402217683826960113065197824413033502373501336633555063164420198342795713097843796045188651444047578910143565743822677732466418862384865706611402220986424928644817044259711738860069557531177281857215557145340730582
186 9365466762420716555904115744310981690794754881412010586975702677162459162050327512502044081598885132509889196046747167781927952378420709804675839427408828750683985392359321362639753099787223272772028347848067623213564627
187 140706470469091334397634878956751469669363292005742364896406524658347025983788883091805307741196757354627484324892521229874748135424963490821269909983807674568597786386825530653730577590917317830376517063228799394456215864
188 2113969472542546385648440150996188102012523259922589342821974591557408702846910137709804505152615120396269628215370225591399332742837938662344043936467831694032055405594694233399152878466967841316215434115617463917342732397
189 31760209149894620241924902942720379219250831104945028227436873794031497686672537189311742760820042501105297591279516755991861602067464306904271589516463578279960793785368945721849451363884303486939690990915280396028433870931
190 477164357549514394613726529556697587076084523845139998901839890936748089174623660621517352255011100360588857970939324899467837765340176855630903235380253914696199389753502720451611935939491558145057070007360875557696516268458
191 7168901912486186256345044582642714857515198962695669979249790750189575625587168069635292305542819178361270903545928190592217973282165122137831114623641056398856772772005471988589926895002934135683379224228188200018034741746283
192 107705351034135305582882911118349856544744503370777764331154456243946385004957100725469110004296468269785108613077834165119009934325562803117614060556358387635383662518052179928997372808268081417981010656395078245267895996042787
193 1618161718907276792920661027589406643179974603699202839631651538251276128206588134299436547782137826402674815603766315679021388349211695860294176258927637224792869758395404899150667308075935846252791671999888985355322623192647593
194 24311209456130755368103385654476845435178664038977210366177620702335621301809755124243816881348997704781757047628894319730966263788314866052531463421255078760705393403870487515876171625355668110741027933406858905738970320275382386
195 365250826486600803240945703916133515130729320942784627641846734197215044628182109384698050156765371638036581635659989935553945444316459223541198435434943802447395986537537079890810099689253794210983450848965228375876515788964144240
196 5487516632600207589258698747852542704325440158370975297298550326127987948511294218181272947133578851387903977799070066694734547329122210086265711378762875039422190182371862586862323151356562528128787397761838664765889590540706209566
197 82444272837719666912757768952620933201737700342217524492196802207594404425086742771889557011630724989672948087850504864488311334331059323119714151367581246296446782463614989732323732099177410121997074058231602417290306179533825901294
198 1238640095113413712517501580141439635849501754292148599272918650624926776610772817182686080735145291843026116266677127752729892128741739355689764035918324928909775709086647942682266339394355447635272292406154408473538365538868535325871
199 18609288825222440343195417057640139199264734170169966405061062086042595836357386745697132825137156476290695771696681052662271168562573954054098895091833827988929304222353599768779009498476921883994080907276376162713642572120723423975795
200 279585354895878758669196730729556042907608405804849098076154186339094116063518002953720459272408963784329351457098483716528297014538784059810644994752536993535395453749949209395326844087557170815547383058357004694621049450884795053300853
201 4200481351351164278382041918042296616290410233706876394338778956969630566163316274918177579567833585038914423658066659153158898231954863655941280835415908112862565874829853733567184939222383688237251855712201667370932827740358253075286054
202 63107896297428653608660833988060259644473462198368426748325101480776110870869042478029249101684417565814714715733750374994873602246748914337466187196910496709233803171421595484078431375337284486108353753608168590127774539132269881580722232
203 948130997845265622155266929966132008950860867724848189754862995658562787774191068755478695925325901022331910855371512442553982772481324969268443145958137224089859450943070808836077570453136760523001925751190222001013361104386779647596517518
204 14244689520916372470454638908922251978963351748373913421072795704888537117303305245728632995191833598925727553745013284014375619758676012772735027784950637099894460851405579124749390318141954396374084014173121978876690507371684945412865536709
205 214011755768394030435153604766650178691946358073510145993270530176765480324224242565033432841873916835212122891790954127834425850399829174017561167218940353853974893239726910958388053636968321907623537276873057994445399600720004952428717264942
206 3215305713741124623695047648621133708989772367048450340496624486518106511977891502834509883978948617453157884069788886694779087191939540033358116867008120942458757228043213634507980329760650781756923457503240723621789227917566550042701160611160
207 48306649303902871537730040522513408345705129647007994285606736105852878660563272943405511382391424799508288175852662746472916719952223510208477519783792605885152800115159479925572769016232755170474236833967609868040669654605624964267390944172601
208 725757540565282788443233015808526479244436871984209739013740006788407788546684258596594357879264731007935103656898142352246682981288166780658162758715975186187667913589151224634467050027558374797553193271941790438623586796849444087064900633601147
209 10903757873448948278653707905910924969079501786397360552725965579390019890544184254611860096084702744774129627247524190837001650684270791097849960121545403026829786355018325398785123023335628442598118531342660708252436463505274641642759770592211849
210 163817706489410500460488235684641734802852922966745417600979256013493303072564840847381193980147838633281623466801988100535875238008986094717865258728217076263200612955663096430063514856458091882010249520386229102354110449308081054267727736736583377