1 5
2 163
3 1880
4 30071
5 457357
6 6929744
7 105551542
8 1604683081
9 24408630177
10 371223947273
11 5645973938300
12 85870216988266
13 1306005491430390
14 19863143482191568
15 302100042452359958
16 4594662801689083927
17 69880578737646404675
18 1062819071059741261987
19 16164496699339738434924
20 245847068740491025305287
21 3739106903498084365201111
22 56868363362970728338388296
23 864915295317521460165701686
24 13154562991190402104543712854
25 200068756357393177531575731761
26 3042861043526641198791559537546
27 46279106737038273180549129047160
28 703862479995227952514454813503190
29 10705098384030791698871799263730905
30 162814661484101019720385387218800552
31 2476260660408882033773188161685774604
32 37661638100616544208434438228825106799
33 572798739284420794179637125575680033554
34 8711739910231116724493638075137452417733
35 132497519736733548857810896962903504970147
36 2015164928852927384112488459000683344189811
37 30648797792952081761030525986728569593163906
38 466139913762771130833175199721755196573126350
39 7089557661303450150977036248484084935506039000
40 107825625630775306072613538157519029333980645809
41 1639928201180684658919007214595620666183050717463
42 24941793653364389121544047542815219348001080783283
43 379341650566851191182046814829922908316845431203787
44 5769436226386725967722989041280826326685760036036666
45 87747797587223973707289111884676463484268496989641093
46 1334562976221780887592585028573594443782180390361046852
47 20297470551685490009671871361248172799944753636844407195
48 308705784692827135072822952128184751717869886034798642724
49 4695129930606084791491349616328092124731396761482932145066
50 71408590827696604437195751734124523885514063140459317621603
51 1086058728802666372256062415079909688919718000510891237319996
52 16517950413761315738535883524953476409615778562867762798094380
53 251222773350641080333600447291087825835604105744479084952332740
54 3820866407094153107422278813626020862318741645555501933375328466
55 58111849917699064265211836562542236315484257834561115721266144146
56 883827577584804479493289441274096448748576364298806773915786896718
57 13442201341133165271993241685658451373004192500079584344335469823723
58 204443470059322226808836341805180922828832466035928637562833338995965
59 3109396399382716267269424929383719021910277688155786290434164762003772
60 47291048061788376457169427852523083173270999226240015464689395922794570
61 719253173132367890135654879807648248879663634334821334464354333472736108
62 10939176615097766836530380887342192637513313845415156783324965684268908338
63 166374775234087368620160328219420701497506050900408397599725247851768404167
64 2530406703187294847906930333519343151639682723960483305803812879143892863565
65 38485149413583321924959942168642012905609301980186725417505470555454440811262
66 585323585935902658506773883635164038839879145697358955042947773627364618361516
67 8902231262533234478307976844027145898381104150670479787132553303323463935040310
68 135394717308218137243331715489667959756827831031047071234154141294313445258960777
69 2059228628683793041201436572372553040934853679797337718672880111463189144926680313
70 31318965979579996773378624257379852239948034902541248524103360291961545668871515863
71 476332553057521081524921002218835181575377773839497294151126214110758447332667239236
72 7244578293237089894822668727067457142059455005771902177186296806002941220422080116215
73 110183346298618732478207674883017371549235196949490566885236585745597598129794934087265
74 1675786955452539572908345672705580179429279133881390220783791011817239256136558747561370
75 25487172194370869767107074611308737889039191886457392950113479247355773121571610630105012
76 387636354580699565430173129629784250812970793809143070390678925526634007152376388663678942
77 5895591015224548551025911529866608407039302000186040091550191174451507079604104853876902892
78 89666495435892806203362786849413889734557247264145050269326163537231842980556049529083974768
79 1363744598801475473839640275160006165775315148966939449212102509726187535631726101612651786396
80 20741296085223533556386401278465675019042286143400305249100892052472439529088111559400407009801
81 315455961235696760995725311260200783729302172047665733557351291691176698367014757561517094877208
82 4797793882805224397581723268668986100623785064758546481160995796598743080717973945581149266205655
83 72970014742198627138357670732172070689820666948794958702068555353539587622450846341818699815275248
84 1109806544745400479996570964801311749674299620877884097047508535565691489304498325377352228372229897
85 16879132765851674794201217678318152285748344028494447460757031199642942510488634013204509265164921898
86 256716023415240703425737584423855850680523964863931993706332780488510273774745631867054726500674788341
87 3904413668187005483717510738414478390250648983953129603009467861526746107443899622105980965386834167988
88 59382526612557665072094642481097424831004652975656896092305638599160645953454949737092685033924837521576
89 903153396788648031818954017406833667196698347600042054247974244606330040506945660251951565679891307370087
90 13736129206034480234419263808377340478119203013819912144858004753516537307498586322079625369840406931118173
91 208913841475622321024397757163735084514301249121795133140593475009565966929738721526663610063974780829276544
92 3177386620746663941345034195482742158789322831381009246184320804718411245117576610694467696369148237060112236
93 48325116547521618436870808079140363233677557200662118601890370434704254070603530231977799380381505910138171133
94 734980399956101150975574866375638576049484526129871689080442114995709787085803502735862236964882374116189600043
95 11178373212787102669641729122558527372781390038157770419920087458405468480580586726037504241051912548544321542024
96 170012734614174221664292548089475258016381759108166219084632968577319071005707209620192912423536363164603169124426
97 2585736706117984394576743750298011913107700102281009272169145873374714114487790030371521989254765742911873567964266
98 39326667667214022276925421191321333340713549410624100548238458821363384071894866197161243913917540547099838038310188
99 598122301527527486464986302003026842706167819902067807571745292614988526906358079443569269184333515009507885682276881
100 9096887908528209057666117327702252809367462175388658619931939666854597280963622618407182894536131896625367989487869887
101 138355265150597567134259905408361213812118989479134154182040959425770448305238174069359192714869205785386473253729906691
102 2104255827638221641952988429710150164595387314129300171315411431666849399601396249350389868889368070306051451057264826892
103 32003788098195789807730304975086495507476367404434195602966167551053351077446449008598956794080511665836266336087605140768
104 486748065126572340150262001994989049409544357044443966153679280127015650160458375467083814064066586772845708039307986129484
105 7402988614270273081468976706987299760659187712642078997610181954001638732868614025762812003424532503693699993420569212833718
106 112592621007675061966709867157736597799649622992047634108782690567073908909113999096633280434976937062267494620082631978573584
107 1712429799086967501284735675030956890182617217048532580261914271147095492761858948131944252161769060706835945246942415919297852
108 26044476010565016647272937737211855097074221972757823808989014320731273710985732788337974786744304287116666277184708372904737276
109 396112431018521265978692269765877891569639094904427439943545583759316565958783450873313053563952561044368803371790941436406217173
110 6024504311154264729513676006471637157823567552215971324912934163368144504292044789869828877524968340234071422809568629219022906662
111 91627147630262759930590459032885852087036936989091227335025475213744443323846890401234161466986660700403594436479423514421631065350
112 1393564308239232444584859044627031485053630392751121463529220056555486598468049654399638728279484425451877147246034058050699873037480
113 21194826330672292097191007594466992967101463647471639504775285735762909970171530566659782573257213736300132302722361804843373963476157
114 322353737485534126313682473882399468264362192272038792625587678879956920752431858104554941423254274556526335049566554108283207687104799
115 4902702690255853635895229552245639847455693285410424113709074164058752345971700109366680622908503181999894332295018381906929063233391482
116 74565580832208098693537647245304278909175437911263309471741174745378797529432922318718191085102004414850092291381476419940114535368770309
117 1134073631651199096084940610208038695833800769365724979776263137841083133391969949550540291443808091661527165537574048220133099915199516459
118 17248212749802754432420537681962486134078577016527974954973773365200263806056422365292649200529800520543820884223913394697047043576398993454
119 262329389167879906706155274987305398836331273485571389772160884911657880263194664048396527898721398221375430830617241226453344026935703446814
120 3989787777981806009795346352343328129386811319439328094878107399210233465994171994624894575237263558024884371345181041110663793582058332479000
121 60680987989286546777335798608795589960886357173800890277636837698697684845859127266664446529399560348288138827227628406363792212169379718324645
122 922901795347754813201770485521887305860454853179579566857969111262421998710066331899872394219896364504432478148337976716183593052908464578468756
123 14036484112725526547473072167254490178465512534832123021781483579802788447670800286286313222985775498846890385710251634992048141566355358461687896
124 213481962262904399648201611424532174210916282521622885838485843658743462468986551628254794347783220615628994604801524065151853790675538120675075006
125 3246863519782855755364016802390211610377146336470490279256964668691738523999091777022808425768429467002934040063510157494182725068171688510478140443
126 49381796027872479028538867690056022541641507631922552647706544809445715860231005479158898167178570450015107372172347515695646697516381537840375717929
127 751051519129294557593256190684126578101630967491152834585904528265969495973518856624573642337527158381893222322082283675636437469593162709634240500283
128 11422800095566377388613965103954986929839167150452800431731705298619957870624586699440330175086956063142879452477400215131944961234921861371561115937589
129 173730241800907489607292746634741820281968497746017767706009388515455854778722302171481691232340322816424248909582110031321472049894374837134169102361618
130 2642276557734442110189726230030229087952587027849773499212168113813772007098511907998685668564040044303162785459490140700696551389179861578168049490144230
131 40186586602198027219353064020697432753954900662782776224344082912779256105628840097592119795224135978176795557133400484586849266933197097385177116653796558
132 611200874491606187456625217611560218774182174331771434094522103614775133935721946415897289363760880218166260661286226851953154786115449322465532470640035196
133 9295800926741852607447007053503695341305377429154439899863979556319691193755701564957397028111889986872829276701135266627926746967335814041365329090345911678
134 141380548484148819077529977507981646288662613049139903032375984112853461060241233739594325142417737886608981744850339805369634913892499565041748172961967802088
135 2150267593637533253131905439970004380124227366310515358437761638130539507786416400528483177686580716941389473678321964946696501318213136677224976672129291413078
136 32703584572428917069989461035683900664281530133268802410081028434749634314119928179490304489360819175627438835245276709326261282002659956441157393098568805363747
137 497391323317454269095508589063619019173216309436866949829148876746607227354845366915631293589378145019543265114588784736776745237816313419054505684385931272170638
138 7564862743518940885498864821985420575399607447429548127318287835813603572756771395561697711775665236765240526716990637930307013661964494410285345494169508570171931
139 115054577041257212542092719612751286769278276248355757894747983341964043077859474857763882009418769432966164135012980512775109927605799495138239477837318684545706062
140 1749873877022240399016324831802291510272416671458856937207062360152623433743556831266474075678341199286426270572777255875813057123808037839895135247754755240827480497
141 26613965860626551774694474278214871407326831898102752072506190215318800462502205676554980112107918188918113730231759465218805256740156218363753216901417154714308197718
142 404773845779053973980420976759526957491245036586610862208585805038027021463501537098281898429775842188559739502012992939047344586681632860004970018457710001525852536692
143 6156236431833619619976880403184289256536806723698696259064000905532292942884733305327183652292397039814631670264609449130276613396199560520439405768921171311423521547170
144 93630671546211662849311054692175118689854963771881555341335370496636180631575721640176098854120790898559558959659150047151272902175486336164135304885182753998935774036835
145 1424036056975061603658507449820759190720399104567821830952324311905387282564811363159861806191329407836086383888563983984108983076177325849599832768755287639913229559636605
146 21658273491760828237925379920380185555616558306479604985936033586618773135629636164619315451128439935947192660511379075450032671877590213699201015987212461128191506401390821
147 329402340865112339867680367781669117655395355106308283768286225603023563448107104612801328446639089122677540937911588022231911261324933102600785620675087051362590458328330646
148 5009905439078194778698074936737432653987908797122804599662680922857947262543684724168231130681362960255978012180988839029354750427977374736988981025730386612898893547935488394
149 76196035652288168090778214614005640759034045147656342991017892736203451132061654200976061140110980914699766586817330740785105007703215506155687191676908901306569739862419287805
150 1158871343925609752225044047177342201390612391409303841543467483282111206882330197955193831811190078229734403029649057067107519623357216738866897695529322742046427734812234987398
151 17625363055638434515251954636892243349417193589090998646167525892530416762210923902156232851492052734800763959260177864314639249992068661073472780377201530650827098914646350536770
152 268065497064362368087220140403612836173258370926480683254899933292087379664021812862907799802345868356470578600504477615780692342873982626227496956701358655093836418310276080985676
153 4077028682446096345241606609396492763967109041123406132263556791404887047670127391972826650169535582263826510361626597924721278956363136634039058845094751529312150489928275878293561
154 62007841589166474447525936508688836911727670192853725742476160842747725545971130265166219987265969152219982380434749854854744695148986276181905473943685802331094168010995416014949070
155 943082013404010202109245802601878977680382693004575289256294752831584281831176102927641271816325768720215963392254184784710518826700747275933291698307087067518254243438956669123897127
156 14343406595232163997426507000264960317762518220344891559224862373661689493533655625655010314404244395189985222236961851287689583725088621645321215944643998871497481943824935261959164268
157 218149969813934650722702457054868911088452217613991313835766191436415422579222761099674420435959814230583198030339582464575746923846521884097334658592471333497189980022127980246841590770
158 3317859604261627065744561704112666393133195913104345234325070589091435072610453440116791178978846824190996966212900940327359483390244327119809184323503125653593584549221014483682354511726
159 50461580916010541921158316979955741303020406632915065184477404143850908428528558892160700744682621640766370419960321215763586875761246525183966973214842467793792395505587719921502535594965
160 767474050219723323554169447504312922571340128699645027676806337987459761402915354289949248376281897237877003531170900889958471332488331949715332891960868931747501751463664086532300178765581
161 11672571629117989061411256440182231878844763273051764024968281877085975160533605312637043746453555018747083922636145105708090123704409356310715335221211477674224946048880592253004116683367330
162 177529036190712787387853464730449046412168291744315490191483860729622094306082147713522476247291054733065026696200088410397904367068753730059889017651972932473695659659896091109192798434316112
163 2700052712650167447237348157587960552293205469137525117339303859794589478153138620001825260767135163647136108215967223991465606991722992954135774576561087399597694069358927536956520123136212277
164 41065308568778846073738823099460027418978330078467111952258025309820162454596514314878904197985531874844548257979828431493670436274972739140248765594991925048421561477303496278659511755258324707
165 624565424203817992656811101760927360251187432644148434128136754576807570066828660212961358434398772574347382880478346281387499802132536922754178423268683741632371500958794326464525828148786975827
166 9499063387227700955705223375133051895737561825860121430312703619831783975914012590264797464952989374454744289894512891800522775492269655492007380588426853707988890006962793797267386444370073501970
167 144471982818446596971553698780241664709582414231747236562840362450759631664937006647120571373394395149963602473399695315228226686978416173000213680617304560711029566552149643445763250360522486389153
168 2197285455275297524762435924099207291769572032950700429391311395305405330311802172803073457892172994923489201014417005537427502517840277938161501726963633400120457638816703957402796294119254434789679
169 33418682832308372980010218853680337151423241737198332784849013123138632844142103266998869610418447157111047846038507168982136118965603500773306382783239913686318135984268362439955900434209019160852481
170 508267307538563598313584206759362067373240175727395743558298494477245397274778145687978328757719327930110574915269878490801861972622182925501830294820702469730462923452915773832631822588628160697564228
171 7730276420791430324557650420798642014724508949444972346840821110171896823940608581782387304556144936980402039011304164103867272071198366465100060346020910862335300276915075019026822158457388347878506392
172 117570366331912918423979947783530008096151181821665651057414190614973000727298922710099122506374121396350488125316388427302948907123661110229427429682582705677306060097037348941536606880816802398326149283
173 1788136709088731020126906841914441260625403053594327550805082492677641366199283994992657939479624400315268691654875698512698953012452211733545227836196062782949643484184057122050119632727553670043402269524
174 27195908204997880232236793129118929605958249754408849783497193044450861424883639917466879809240668242885298219603826528854950543916765062683163505775500474831594635151925028044231491466327624435682763612710
175 413624651479580852747077239006365379039533017666542647629826392765756945793682987605642006722287422892845188633380014727333684404283096136466127314294695238734297131692351415700105175550338693231063275260364
176 6290849013829360439868602654104238184739534668632458352206044769093087812544999312794925548768288379894267176536563885774186029839812957847161967190633056106510046299488660180854126602320223224170948280035808
177 95678004619005402882778672734884010507039808674789747732272698043927956333207149286560622936525269734544196991073641431324548643674703956118063258680938646624620314122521336370503449792525019426024196887921964
178 1455174102533742590633866752641981282849435060972723233724965088718853238771766581012083015477317817961591584765502644896372943233648543426152227998346804367765757613899841098495970059598661894953737384118993271
179 22131854412275842808349676718607114862324942531800700409043491143512644107524678021842670400138430260725289075937637243147543311626574595161726113218370559975611818825399787223129862875176962849076273336794800192
180 336605069368196624041476326049591741212938917259694057350824762032184271233523223545392058806925955406965360847166958131014335882322731964171723937567273716502143376037526082761731328902778237307581606780993327357
181 5119452288712095885493873211238459471623949774926456278005637612111487339638856581520081465466212580639500439325058216750212706026913052453206795007573993661009488578424799998886837236132092109345139760656708643339
182 77862142081202404322985927072787392151672063021384932949414326788467805145868209144661557981166224536199618296548597747317770476689787047624781691832130503645959857071168610105701064503886089486057491494951308751146
183 1184211284250194831740433914060851558022460399157799324938051881273587681551134989077347624227608672718979058745244655972429550293813724890881939851060953622297138172542137453676459111470140961759933306833180196180493
184 18010760149431526224068464839700391299686516895774330547657361203563153356557927682245576784864683243321038097198727691575865935037270566412379610306544597538745865424908588617981311930389560269205386941916136711779952
185 273927030990709260470710552298623679805110305762160334471211595640974356430389588289807568015103398003729040271671359164990651237062503040726699603013414559271459425659093486079383711987457284403678015137416413708937018
186 4166177201007995994807471564668866233511200148793880826648226301211448355465328830457990411425285206064319916273586395603891749294191107902319243627430507015174227829344985647035634587149733078700311479202107084049951975
187 63363708238007060983994983655544031081816314336248517010031341155959765104135741357255564422123758783233694967568389677605709129045544352276401438113223073040533058056518955260321595823850333076902486052125904576569140234
188 963703493144716605820707469055677660062672212169562565533841294754672219878353270125135551659870217114611680976930633856095248973402878245823247359051974954866415977591999738116540336924248057262568176800296136340799563573
189 14657040260504479487583387071930408257389838459222119696892723062129832205214281535547454509897127250097858216178679015293260610806189678206632163193095326132454404151771475831008074895954848931703143766217974856567908048918
190 222920048257819261807638100482048885578148843311051120300400385786582916482633227949399013768825561333214909298662065854883470741100816902428965014687059785625855870955650122232391266417119712851847876540500192590791568728724
191 3390408092769888943738096396409544099379518700140449705026740581979339985055195629408012800952844167117640783714987947061216642401590568179825329791105434185042593775455512049007921624027492887491728217808107707380350705132060
192 51564976435969149415959478648807255638496968243765401054825927726892759906628224814181916644381321559230402890563182154241361756457689478375456360152216585375104918349080325478767291105992355870976752151819227164387591438270690
193 784255677218417831650083005910794944983534640491133246883106372102241421024139990536792732268649070427160521456619295471446835362853189834528685339522476393607887906970519033031940901705144005154296756847399994867542267396927482
194 11927804679850220762886042834256238939553777830396944689718720550775496831282822881876428914805153568671252826685888135790806871094492349809630780371599520937551958947330518770383078314236996747357437968645354856929166519593978716
195 181410895213747305853300122018781372773838885127706543747588168788110289550536717932698226742409262945980241413839309452652326919106798883284661216530818171974937597834139491508078551062961498461632326069427763497993171256064189169
196 2759092203936597315952396087321143115798910094571121438868128082754128564299427989498751586903771004001923225738382186946482553840082507812831309424473527622821441549178461419929887883291622551993190992776354083817370471543918787834
197 41963244715011076985044525982391804085332213876471169867344463681986197162918452519329374732421669620732568565992793076130445183553659207339253158662551741387935046916653875082448524934506205911154365138631755979613686043322452582312
198 638222203846425019450309078811662070658519982705253862759125437396398558725321828025275713186921625356262686481997307273025391255777556229330677607587957840059081462452200059333770849304205418246382611909229810784380423265930993319015
199 9706770395113860516487141439526977597765974648336011092676118959114328814586989099725306743358648798837302298675236889067217956724194378521697366384919041627812717653843715719188574575086716938315620323042217685107216390806621157293133
200 147631014614670664144091319386302415583622353190120626433567861188468096466954772803672886046904419906173335757151889934293057231243114571979053136864637245774856151403016442044905485111319715813070560689698780604669435635796468508051657
201 2245331411890416784795976125667728550618162112499555594876406948449742190843681972857254583892628926218812695155285041242936208002702950110635253888280062402477825987830528717875189591122542440702038218921108287522334991635431098795791540
202 34149417467464982381685552582619535395783529103674518782561061074494376775239598323283541640600039205669149063001875581487950618312497062477240532453033840304269988642837068466823501368682383785188419242248223435957012595765000577460737819
203 519381106589229823058052680534131621030863028097095270018052727450215414420424663910408659431448973139481931120605542000330358658122927797112427792931193036312392997333377495995403826144013054522245724178722478955480676439107124569222392158
204 7899307042026617423508162978839460773259003521794674100501934465793668943367912760641641668897859071583129289168907748129805368416320023261698085745844156725846473962232968949393363850374164784548767659521272461866437626016594499056000891134
205 120141166000406164527496512035671564739171874485188549119964176954753170581733009310061777859106608457660377387401001831841151929065881827802209406097896616810255007587183028475382082424083951924815936590194765067842446575138076175226396513540
206 1827236198206322847743484595820558042426051304158456467548250611637927607548222146286254931768607701369053651567631830122932636074772473632021545560653063886221925711729270910847757944668395989128781458209927689855412638324948458945558458408656
207 27790575330559125836078964729356989010422202019291876555426688431113260923492030381512583902321332031013633353465914708736486318496656009836333388387484022459911971961683839333590174837871767744134137904590099228149795120711019159934049004067504
208 422668989352122717031093698152651518325015195823173809558094377739527068327459182159415290281082504057375243023171901925525514721722819795780638804261262964725959078456705384891571826135256929199828970547088802267373173133576221444073418034938530
209 6428405041456568484919620481932167179277207071642939846202127945928165206604999298556202000236649179093973493713262632359878400049246921407811436970234538232581199692331922156342906163357899910094621302682756296190795873958735429164774613713518441
210 97770104781917537463395419494896621515861498595640594106445111639154769230408428819431796267762796358349003574411551939013754981855428201542478558052433034086450111354490933259974804179096400249957903453021011531018529811488211617762208964192866694