1 88
2 7744
3 242843
4 7034258
5 169875850
6 3903047802
7 85072486586
8 1811059364020
9 37821597590709
10 781325885220314
11 16012231196353370
12 326488652600242878
13 6633121196128165894
14 134436194716739170904
15 2720029462045283755053
16 54969187650041638262945
17 1109952031788722123626072
18 22399386622026311431596772
19 451844511602158308121630778
20 9112033482106191682647527035
21 183717992101420992112737311276
22 3703600874585419661590907437396
23 74653668447199487146828097388912
24 1504685331916914922077028922697751
25 30326135188122270250971542068870491
26 611183906336957799627761340604153146
27 12317283436520464276328893514600127387
28 248227281366334501847235762354052420383
29 5002395700718131658656816447262690549735
30 100809683100265269973330652026157863214965
31 2031530569011656935694218432966018486255237
32 40939473995777572252954709685265770805108840
33 825010677018498718132239333252367387627954598
34 16625539387431322069077021145746022412085459777
35 335035715383806063273524487426512724512684268600
36 6751587269258451051712299036129657617799128986336
37 136056798689751358783050252497090026106418578121429
38 2741790782026486417659301244201396324126287956933261
39 55252020200819655662917946827628578318046088289749939
40 1113427282387856864587084014243127224124532892866407081
41 22437550616474789389287634133664874312488852405697214252
42 452156682809443055394844961686829376642664886013830811317
43 9111762812347076149462363616963947246877869602507162830118
44 183618238978499425516848961554282181712043580063500062139746
45 3700234097143096564113329770645312818197552906601816098995092
46 74566294708081414750555873469490276608576404296645644261731240
47 1502643338450646835584101741856507723138680461670165166381607569
48 30280932641841857140521471785557747049089571035969480349273439580
49 610214574639990611291626258173852451002897530324225731556499135373
50 12296907325751027121195369928789050597644372920904484637813577295122
51 247804517794747575380889745336202786175890216059363409172269590854281
52 4993701019104718619588696577220110014469363318792691317675286685359472
53 100631941561094566121157316413561282320767158807374485222194143131671380
54 2027912281930287722675875426055718202851448886642696767402667238085449843
55 40866032689871967482809686339516803674736419516399686580821644949891814730
56 823523107908742778377738750852426806684534452721200182651448766103997242066
57 16595452599564551540861069569063243423930364960176778318516126855297714905928
58 334427830986402502570131746869948985744206408103774911176530889510810881946245
59 6739314483751968734325682731866369962739518984933582467381122286354186655578069
60 135809150681926947594210524236082935678407057774570874631869930491991464911355651
61 2736795477867150013489690771929633629476197081146032132446026452927461274041241353
62 55151287290671033655876511127342436319500684054488994893141407018000138075471652278
63 1111396344344396766649726002556854249777874220641704498351793618689345467373772251034
64 22396609304277820538539099315917076010067656411766773566382747942702983555534110095102
65 451331436205322449759659041588515764919114107460722683147639491167750504036412085475610
66 9095129647860919579660121110881798457581920149271409660329216661347430513028142151793743
67 183283008166528851380876636078116009588004838277256756260812929425762478366864386635649974
68 3693477980210523728159397960093310057280189234680834989117554110915747603732237336405729700
69 74430137995134847305855288522837123935844061386225031982207054517031709940206119906651506945
70 1499899409599634958845310409869433851249793139941407975309351476650127997230526722223992263996
71 30225635736949014047098564594788533794256024842470907514885652856580485859504717431756048713980
72 609100216886653091130194145980259768247933783917741343631302999190419399049107955377626131578581
73 12274450649707198706949016181666907662247631905599442668380410770085510757121477861705751245433726
74 247351970290802729130299432734149410902461631462515454225792663518221159371494833365410139980935623
75 4984581302464954947181735992820499214816003277094034793852900971841979517138723764474189868989709454
76 100448161911220856871730782199849559072670828901631598079897659570489851414568135017333373386421941709
77 2024208778847239826743043782748336277221968555548626898312827346315447409566411789106048181289620094444
78 40791400284448804204733021159752766805325267808456766132726747817772359087961689586090451565038575116275
79 822019128932150949292703673966280158338978475090483839944028337705963745622516068100687303034034125821835
80 16565144702512192879946436132485683303652543836796060320546422900882887667916917998094210471324134961207325
81 333817072324731982326136170784085776353465586792215527357801743068269483761038939925264103578938214858442383
82 6727006601911759352882393369373587244076568649362715015828852363400094123387005950680024703001207536061754040
83 135561124861025658228279836778224874043149356148954991057645755082440868598543655046756610426173513200577030421
84 2731797315073442025898784330457133890862180143022470348697710027181534869568663649935588281397326407554600060650
85 55050565405770200830278849836680397996010603531468130842262673006771447747673448818285488879324150417529073713422
86 1109366619101929250479643881244269301620919535086005655790626373650241402563317184808421416299184497861051967693760
87 22355706730826437157513175250381692945969340538504700877405156358135870887910423749248219536785103231901439228984253
88 450507176643990127059355581406731941311832525620069715320019668354243908545330266988572521166528724454050403256807203
89 9078519353086486906491047456111805085813693282900211456657367089982609961806515834967183059809261644752762628403196388
90 182948281220158292849670401210385955521509849210040676489400021053687269359891622174422774420789933101614535569958675270
91 3686732637743465427798296149084777276848686520782916062287924434879815187303979387245907503945705623864509905148176418846
92 74294207365885360372142810986676236995941464335766214618065427503068699306864940526604789083278512267196932494773043580504
93 1497160166055200459765869554614255576877879579461440040253775225384822560947947842124437850061395626609353257506568438182286
94 30170435115937142582352850097368002427943435273132834674661397547399272691321555814781661574146377586314752284727770639053270
95 607987826368209970406666334105072696452433650200259803756003004270548770769219674791570666780443660823628004238936893798864397
96 12252034005856190718059908070597044601357299557712218257607328138999719751662617040476212326357178164564920784435499265582155300
97 246900235120406960965676456495440360630484987951287598470013444255229378343948851991320168999816464542269433160273164306100545756
98 4975478036820237848948870590241066895211136520780276671774844279880392501043227129151263075832932293148796549231455502985793484765
99 100264714947751968996425664906881010507954672341397399222826912364537686281974417183346743890205782500233888050383270103888840618126
100 2020511996869088289766134090860439513664000464304506811332123806104945827414152318159140860210438063886108683892516895543741921814361
101 40716903564920985453907463713683484964041829339021070958725587374955404648256880649811580705020925634844336014175445923911396775321163
102 820517887784899922119663390415848251178216311730862275585561271252190048562238114859141363140787153105735641720290194541736632418313217
103 16534892028357017860035098055374103409556954871056967025495854378146926700578720496436538709089220588339007318838418224083863222339247928
104 333207427235391787839980239434035305908475774390490603952151539803846320701820617157402048056421757517429349462870155365644715718475978611
105 6714721171110124571576200969086513616178275770972248877924188147265384936387757795860658188555609279699171389937401989869999369151763129167
106 135313551621113234230004324478090012105132209344850661073395743056856146189820919280329897405527350930397913069501370435138663085059992224978
107 2726808274794317014051382997457544930440401033627412590029842216729129086038360970067191287681266716629693259752074959252596793735150834916122
108 54950027387549454600882613130305661844728187331663853630714753582318608825113001118572338862332024944881262900165786873899832388597908446000583
109 1107340599558726274124411459549463607112153933825357371459688264514298543706790977199816841524123469825379417854464193724384377058937247198448899
110 22314878840422775775983063982496065555905554505015707477340588285828197538497375171217659345814740839621006084200643903442639057996989416854476247
111 449684422174335554431077334475009574823698183389568122782111135961348401716586310246810187728950732632497695227983437396070915254750951386258129630
112 9061939389962418411349052144846471053190960202795600021067220166931714376205496163669669083002693174064623780605194467985883254278657472581061863875
113 182614165530324520301227319742682383931348862847741183043224332132455181320647600377529670641372073920989127261875422022975473886996674274898755911566
114 3679999613468509879135902083716305706673481486684858457042673310888138464493739555203793186714852458474207590461427049892635990565192998601240450569636
115 74158524974228028089570729904584875305493557984242116010958810846576867678374256102073822236246118638139004298796054013992473148318942899385968092475666
116 1494425924998880924045544478248260302553118869102234574217589397681498949857974313455940355081523960081505440347757911174247349361982663853879170785808153
117 30115335304806729136553071910608152193030263827792630699447787643134349690182972198250032937504554820076503553330307729213289025978994689667021023920402623
118 606877467360329518975655392722090649767983909679894883154042218921343156752379032644959074002540833594379490820838847445552687842326028149226483061886517496
119 12229658300729700502630923755560910036032874903714369965929577944550353883527689052908790636677587844747660702686647571966716996289826991386558120821900669393
120 246449324940587881103854502564489122462409741063466061665654385168770796268714250841039303960953765717689938294328605887961654536698219139239827884694069179383
121 4966391396237742265351728334621452440382320244755288434726319535603357626889560697596701408293567871301141622408219508968112614593934962632575859897270511813330
122 100081603009342107892521510181140170279545229143889639971665512917623882393881139784542698520892405717300531989244139733197863863370069783428174001853547223160407
123 2016821966248443347671976083444614458130384565987462509735652702768041206299600528042136743054980447028935384207740357435072897035291550752663022921471124382709961
124 40642542897344980936278905053998644670720667264164525572786437305461466834256905351143700978330315178577312253587141202916877308521495022789697128800506106003538823
125 819019388327629429779374442768215234612181862829552211805027131014431590834300640472442598111387972081328680296218992800955755625089148950342602702271004067592013705
126 16504694604145562284147103993550123569823184028387945279930997307469652549620586121852001971172038594492550686453243877420757863417931275885163316764539144536685744370
127 332598895530837485370611785761906894499624344038006877011479381655392377686154629396287009890867498180061334644328853122031792708163569430229348421662505473613681086342
128 6702458176993319801443603971550330120332544370642087486944179530900820823918042708759025009419840622095220099964875603089686767203719768505787717885710903701519309577384
129 135066430520300710826881531341734109596240935879882404320796088822154019198187637666042709845119043636448452148524350590959875208617051048416373664244710736460849167017342
130 2721828345921717744664805568220131973602659354297189999549249293406114254813858514037304064917998515249503401722571473389351319723147831001498230448026865323420208880792407
131 54849672980359591590692944607530523528354978574722694304816294001872042482380871162854692449435958996216605998611395222517136188286236720723504546128403262647455971012823722
132 1105318280103956214177885547102877959049391931529913685474783925529795354672493823311840631687994778342729653004326811201746742733526428921957756216828634852958919869852894875
133 22274125513372536053953575813950431725954983201622453211236401506322159566645280966115618409419059692490519704994638464935230860720120916613839789518231664544845423492441849827
134 448863170288662218583434070063460038479817871736647580644507231564996896570292057694463357533412761617117853900228623754667397920723258741353687800389130779753533702349656372581
135 9045389706573610582111523008669841662398500632626598954003597258770345253058505113985103375806125964275226862652282334091923243935044542247195436291762897112421597177762240931520
136 182280660030918306832717563496569831323265698329197829049939961570886372369705307184935011757478546987131842348480138791409514630876709052436385038201014071875132593366316087777791
137 3673278885614017691071339062874892463953334678499146752439742309165509019037510565656981935185669491467426941188563524872064642180044465835529666459467973563557846258286362287380894
138 74023090377273656149885399358059779943250166913187810782863116106236247904903699670318053920186391386209523356683774096081144989157164812168937414010439246828225643950408331848105196
139 1491696677445740850762200247738356806128964146372959070845741591238981435313177207586185239130870285715826363131005089383178048676821950005543115453783662773777769312663639146165631066
140 30060336121630287350399481870622836917763833348424966580799228400493882695378653676292453474146684467382313642082622157806814425988049576616880425584637675922644196788767419674823058249
141 605769136184362885541244377712264034327106608604115254101132200781184670503725678062303711917366327297948305007620724500521778975821392873988275109355394275529368724062237455593699879835
142 12207323460016179712106600075283007950492455616006767322952122294685553185445926816973894747339702922270410928713958109514050214286914800971343225669415519920460407983607895670365588192595
143 245999238251234153589070027609851014216125032922506393991517016717204572375352610778777559260197598226960237926237910475592518606359407045415621764712060993046195904281054451416264328307486
144 4957321350450007385632319007820962140200133514339204132227805274782171308558257064940692648859613670279332594748290899069460189263603593500344805937840318183633218262969016601785564497195545
145 99898825485506130208864469772288220746633302983973489112043176535742212706783995959139852091280792388068861342623471646799154955306635552571591370440600682107300354543219416719572810546451060
146 2013138674675121038932433994124260905510403482848902554967406764515882504730994831144987960883538432899129992693451834945758216009032275767450858255692243660311371642097596122704005301655666050
147 40568318033535787083809814181459034221118021225867955866895563271227108228789657267714540794125877319801188561217656913584105455779253475656182009725186537062767311376156782193959876580672593304
148 817523625557340791158540712736669191210109545435878440335010987807823460463997210244614754709402733221700537403162046368446734180300629605713537342697732330074403518599343412261187292546109438279
149 16474552329034989175533154615273123299074052465791792231841822449188776731467670086117904871275956664302980438018978771651500115205452454481416092770355541681745214223567476177968375682475941409813
150 331991475178567218548106917582227372159701608061583364576088565642222797653205854367478522905893951677814018987965782935794766924191690616720431024505556873884113229310596788842025660425211818019590
151 6690217578597921510753134259420359830402028295995788516719400700699825508559173021298586330609611416474959746985264474377370687952274167947124719763990382604892285285255543559339292826414189650098783
152 134819760733031612959181290748736327345347481727818981640703730821761145863641531018087509622474570818153682206436266690554108941446457575102756160155074238217620704688455291945425113944005349618152201
153 2716857511818194151488799642867582313630942979746350381995156358508742610657809947871918250651717046154005805674918119966184263640846714789434338854422076499061798348648092279986471740255224574757197252
154 54749501848911712381828646829154688200285937625857614059861942052710270165223331179388403583098704667073542446272346590038746825739314917207977677718428405566127581146501662264554972386057474335389813968
155 1103299653980739694502769511021390654480165967014305262899192608638668268247071014334477006407006724696196670526721394820319692137496607393550161937337213461636522772519033800102566184957001717863155867650
156 22233446613509531390869872214360750480433697994585792705429885931087237836727051016296488581474892987604602157057025992725008742676300389757918400859185097735244918227217846305905397090726399377639139836547
157 448043418242935389186432133454244567731021796986741863476732587923123292793926346450566108595721498841701058268685842766625055325382350132126966288621988374169091129698076933987514125779963500838039754877810
158 9028870247622252245550259052716168831968419372111213621260553596449304365363530944508428598167722601876360592871562236758397973679534203607308585398050463098407411015832301462097314614956896612772727296746531
159 181947763607581352345039135143918584115780741559111907025212423956179223986345410531914895763719620871761480682210455262050765743036403949767307157606743392840866804020987483685037819739625366767801192234687031
160 3666570431723557526934990321361397624990432693224454196951334609996271977193202837762487283187087803368138502153072357659616836140248683990165507104053006370318571865792674525854974650111605675914070604628146116
161 73887903122483363135387837805677899107818819861835435270412082515723390901621556860807860555420016649305907582360322932478832826650795496499596539998952518221703059100971122626981865989211106994882973439211244434
162 1488972414276290640324705203638694765028772583721182441123470957474895703258374393032713326016209015539201199625676854140935526508397654610090026222859055911308098888039947505942757416156198895004494130483358129578
163 30005437382633511692473636038471440344136064065684880873448305252460177204600379997831721808019057791653392377534837907346168863533876401477301335933411067636622556008951517577833751773438440686183519988541764343307
164 604662829136925786269252540828616422881755227551098985981764722699246396177489056366787391839592075532935522101528560603671946880626101118984373985418894046950689320410973734304718871861660326135249688577868391541000
165 12185029409085777178363438727317869848223028811213168780210229683207745225240335122382316349082857366661919606454576348499186344074883305719846632964046555197295586049171365649319213414987777244893487975316823954319630
166 245549973548420587577502230351897791630045487519049340088220514734158733022455842241799507059884923892427200023074111957566873353561376415864989710622516341821414519892694897363468579752844384447888032799816177004117151
167 4948267869150253422237150585534581425435967727221642954742447866636881713023599898907268765651874366312937440584256494400604662934224617634588633245974525175358477472207887341543889945916918705234771486506539599664857694
168 99716381765508371059795263139660313022472768994252257512763547933886105405476844222238086670699528997681419475101011299283854189485981873047792444297669062353793855487312319869290939372737796048780079033020312268945818297
169 2009462109841709905563582582127118357849250361884413064361111703755863158323717524968251645923219378200178557415584221549770162056667714700755090649567664722272549864536307642169665012574268129130350190119604715810447239364
170 40494228725477162440799555860045992122057932406304634703622709693606961025377539807684768286750953651513078623303449074538234794495247200186255596369347778862423791110992396045143337208074090347453256777821849154490360581156
171 816030594476065704727959704492886171840656837204868778499032284116390366288263569775483892923610784910140668361179933973625905678351451989855041807262008012367982557949747734282068858189900178820387868133920004078916558835248
172 16444465102307353916521583899277976680431810702859553660144971995709125126643873814154355203661549142809741407217625169955060020013540790990997915639589469802755130513888758153952841433852430687916943300969005810712568367499594
173 331385164148935450581336064922790298205356157827067852709587105068369600594441739177986788324412219983484700157899850939438120718407001238604138535525378630830661498229213154325683966925912567844078059788290805849516965096825717
174 6677999335022966817850942808665907172462411888344001278634805488320055337636112841545189097822256916708205116228510730865427617012571017564498724328812565393327129093322970352335061763753996375964721168631093385578053844016906081
175 134573541435078898051429595587345609305043756738696495062743845384925114044955769071295296376063231295294453401238856798639214322698098075202696439600805333046603816691382205859610976274092628598081719579361007255661924181880312009
176 2711895755874107678951349204939844195197583026352537186599445946010298592342473607997452917009106986673082171579307165857634143723350265300226836110809942952596326852241889334568289092984351514463397940808540436230848485843648455152
177 54649513658492107687817330880862178642256720863930493517541486876864676925756819623849881813529646352642324669900781500840441473287661451120622658431349882445505119865339134945573673038303762982777488869986817829237221815218618293875
178 1101284714444001188006637419875154020171496754972336661908575752066159803109849347147175619126115969574324922796233529069455875654244308787328858840350320724010631642535130606013527349208816554108526994115599728331573751216865768943679
179 22192842004908514582761303502402036199068362641601413852438936704096038833691067576735109606517304359645212786287011473774133038027330858478166378954717681090894022997287381903721780319613509465758231103023744575729054463112735431477112
180 447225163298020019002229855273577202045034174634052147787182360580543491602746904141855928730350405656654635923202970634597744570683327402696949310685208246306303108208484793933939977906279555555864200410076207374284093461488647233058332
181 9012380957909909369993511631763242170864331518621715413609553360373096774389239578994732151172859633472988845262713994525603579622215042669897281777118620415678066646478127090367345616743017967351434185708129887985616527705006188837905886
182 181615475147967218142827360288407806909644804794424187714420649882344821930416683339888855596127828626117225589186743245101840581860899583146035484402517686799665110008158650227412511131211141042870883111297817685897408072422848696403800642
183 3659874229381373939457053573723699762154915371284819760728303594830328519155722256755000680229508928097961018190430658559915149036238251287199184916372995034661952266289588475154908788711447807076533850985625532085954513017370541132233037555
184 73752962758139883274231410961249066578141507297073959144638411736228135904312931867048657309923680436747104623202056619344639830831142765589536948097323986876169805874119750109370207959253633295219742749305728556587725345078865386107220463135
185 1486253126387625482676913430842583704418854437296850010691489468903603466539952221302638404918376112997065836417245084699180772238298435125566025325643816177717565226932352544838972839429658767922713461849789027167658170873739108151213035134739
186 29950638904376710509458358079459651968035304583667051447686702369072988107517074790327719731947379010470741221314090851106901045050278516410008670105026552144598860510358476553907170217640765870398830837917520359801410669259603356248923298187711
187 603558542521382788148144051257999651312884999425947007399814778820864169709749906641289044904608267950561147339284847511332181314666835267507785758883572826392136885726505061447368226070702307745640336651286313633958521195797102071931866664728437
188 12162776073444726592599773272528153339585032938770783798452841050858481161231520013855554227964369747548983807003343749748990116839126308404659503244896400568046105456533997633476467949877988175135671447769813386333194182976687820452288630819047047
189 245101529330965549496346184964606832357357550271373197289979320119057373137597700697273354970450290822082982671361902503066180029637528149430624603083902135115387615812791918149006654258877666120890639829353379858964523421576536914071021495404950983
190 4939230922087005541736759758057047392482642277016229665188685853109475536594748558678805940901700256840938383809384533360619693059609439831413334892510570235179902401588222029645382971921324961985318141710018580408092048913382519432799057000120201391
191 99534271239727909790786277174645208796769420555958137205226510160593983307839152823654066227380255413608556608851259193168673284486530171871185017099894334257608120264165758152170859566124442707170435854309962393250752234035174394076678570702688358047
192 2005792259463266191076623466830260075044757904181988343695311951046707400762293374475990487684459106140154556885288961960807433562213223258138428972035941005610396475433031702477622165428445546482877009315641973066691271041077634718869984127934057441720
193 40420274725605681965678239067644011665373085346374251156703111484372494442382361704558996854195186138424931445207790465143273363301001408671965214385154741565258067964554763750522791902054815467889234845649622858828828655952408994045956308896220234606201
194 814540290094961679105777679881977091288989822299684862076053737969533228232537795679714222064350313617042972968093265573453751617683633400916076380749850630034239545827520030233267695145393736349687646319842432056378344479355689459772606445637164884901404
195 16414432823428624070205258801727088181847303747327746241330322576024810187135263998147948325647143229465236107704436976299384985029714763581144076597037587494059854808366666073088257291399392661109180347719903826902524798489320190905549832242071880696320562
196 330779960416002959027290737470221686945009655761786169904446588733576428502794028151663834690612794553939730735847811392346243984845177659295607212799667218777317870229607000720172557178997506798741677213280786683414232964135680479350878653613990840368519026
197 6665803405442183926996080294128810335411067100107580360859821576599907755555749485847892113618870233892186152138966529138970672950332744369203924405941641886338146490526979361204621858940983995868729425227332142808016973041529548872774141567100026533648422410
198 134327771803720714301188394857614570685140838240620713355638392872707794379205791831073923413726638808824032341569718689051925063919971871877530443669576523798301789613994393623157899852599028364216975116375845667319802600688771399278314502997449043645683874974
199 2706943061510152511029021968920867891962127973880934529585177753483474309892203080879060366647615389579192242932174398465536378227918987542380239205738226066529613069044484599136377427177977568863595010966166092833598669960653690634718418823960926585119671255511
200 54549708074998333604930914192276062535809655620031558288136785338287793665481118159368253838363862490040980314554914064114108669907230793596034636785276968663113513559966204876128643737087902763001663032750745370296711534763626905730431691734479855048790417717332