1 1
2 26
3 627
4 15052
5 361253
6 8670078
7 208081879
8 4993965104
9 119855162505
10 2876523900130
11 69036573603131
12 1656877766475156
13 39765066395403757
14 954361593489690182
15 22904678243752564383
16 549712277850061545208
17 13193094668401477085009
18 316634272041635450040234
19 7599222528999250800965635
20 182381340695982019223175260
21 4377152176703568461356206261
22 105051652240885643072548950286
23 2521239653781255433741174806887
24 60509751690750130409788195365312
25 1452234040578003129834916688767513
26 34853616973872075116038000530420338
27 836486807372929802784912012730088139
28 20075683376950315266837888305522115364
29 481816401046807566404109319332530768765
30 11563593625123381593698623663980738450390
31 277526247002961158248766967935537722809391
32 6660629928071067797970407230452905347425416
33 159855118273705627151289773530869728338210017
34 3836522838568935051630954564740873480117040442
35 92076548125654441239142909553780963522808970643
36 2209837155015706589739429829290743124547415295468
37 53036091720376958153746315902977834989137967091269
38 1272866201289046995689911581671468039739311210190494
39 30548788830937127896557877960115232953743469044571895
40 733170931942491069517389071042765590889843257069725520
41 17596102366619785668417337705026374181356238169673412521
42 422306456798874856042016104920632980352549716072161900546
43 10135354963172996545008386518095191528461193185731885613147
44 243248519116151917080201276434284596683068636457565254715572
45 5837964458787646009924830634422830320393647274981566113173773
46 140111147010903504238195935226147927689447534599557586716170598
47 3362667528261684101716702445427550264546740830389382081188094399
48 80704020678280418441200858690261206349121779929345169948514265624
49 1936896496278730042588820608566268952378922718304284078764342375025
50 46485515910689521022131694605590454857094145239302817890344217000650
51 1115652381856548504531160670534170916570259485743267629368261208015651
52 26775657164557164108747856092820101997686227657838423104838268992375676
53 642615771949371938609948546227682447944469463788122154516118455817016277
54 15422778526784926526638765109464378750667267130914931708386842939608390702
55 370146684642838236639330362627145090016014411141958361001284230550601376903
56 8883520431428117679343928703051482160384345867407000664030821533214433045728
57 213204490354274824304254288873235571849224300817768015936739716797146393097529
58 5116907768502595783302102932957653724381383219626432382481753203131513434340754
59 122805786444062298799250470390983689385153197271034377179562076875156322424178155
60 2947338874657495171182011289383608545243676734504825052309489845003751738180275780
61 70736132991779884108368270945206605085848241628115801255427756280090041716326618781
62 1697667191802717218600838502684958522060357799074779230130266150722161001191838850806
63 40744012603265213246420124064439004529448587177794701523126387617331864028604132419407
64 977856302478365117914082977546536108706766092267072836555033302815964736686499178065832
65 23468551259480762829937991461116866608962386214409748077320799267583153680475980273580033
66 563245230227538307918511795066804798615097269145833953855699182421995688331423526565920858
67 13517885525460919390044283081603315166762334459500014892536780378127896519954164637582100659
68 324429252611062065361062793958479564002296027028000357420882729075069516478899951301970415884
69 7786302062665489568665507055003509536055104648672008578101185497801668395493598831247289981285
70 186871249503971749647972169320084228865322511568128205874428451947240041491846371949934959550910
71 4484909988095321991551332063682021492767740277635076940986282846733760995804312926798439029221911
72 107637839714287727797231969528368515826425766663241846583670788321610263899303510243162536701325936
73 2583308153142905467133567268680844379834218399917804318008098919718646333583284245835900880831822537
74 61999395675429731211205614448340265116021241598027303632194374073247512005998821900061621139963740962
75 1487985496210313549068934746760166362784509798352655287172664977757940288143971725601478907359129783163
76 35711651909047525177654433922243992706828235160463726892143959466190566915455321414435493776619114795988
77 857079645817140604263706414133855824963877643851129445411455027188573605970927713946451850638858755103789
78 20569911499611374502328953939212539799133063452427106689874920652525766543302265134714844415332610122491014
79 493677875990672988055894894541100955179193522858250560556998095660618397039254363233156265967982642939784415
80 11848269023776151713341477468986422924300644548598013453367954295854841528942104717595750383231583430554826040
81 284358456570627641120195459255674150183215469166352322880830903100516196694610513222298009197558002333315825041
82 6824602957695063386884691022136179604397171259992455749139941674412388720670652317335152220741392055999579801066
83 163790470984681521285232584531268310505532110239818937979358600185897329296095655616043653297793409343989915225667
84 3930971303632356510845582028750439452132770645755654511504606404461535903106295734785047679147041824255757965416092
85 94343311287176556260293968690010546851186495498135708276110553707076861674551097634841144299529003782138191169986293
86 2264239470892237350247055248560253124428475891955256998626653288969844680189226343236187463188696090771316588079671118
87 54341747301413696405929325965446074986283421406926167967039678935276272324541432237668499116528706178511598113912106919
88 1304201935233928713742303823170705799670802113766228031208952294446630535788994373704043978796688948284278354733890566144
89 31300846445614289129815291756096939192099250730389472749014855066719132858935864968897055491120534758822680513613373587545
90 751220314694742939115567002146326540610382017529347345976356521601259188614460759253529331786892834211744332326720966101170
91 18029287552673830538773608051511836974649168420704336303432556518430220526747058222084703962885428021081863975841303186428171
92 432702901264171932930566593236284087391580042096904071282381356442325292641929397330032895109250272505964735420191276474276196
93 10384869630340126390333598237670818097397921010325697710777152554615807023406305535920789482622006540143153650084590635382628797
94 249236871128163033368006357704099634337550104247816745058651661310779368561751332862098947582928156963435687602030175249183091222
95 5981684907075912800832152584898391224101202501947601881407639871458704845482031988690374741990275767122456502448724205980394189423
96 143560437769821907219971662037561389378428860046742445153783356915008916291568767728568993807766618410938956058769380943529460546248
97 3445450506475725773279319888901473345082292641121818683690800565960213990997650425485655851386398841862534945410465142644707053110049
98 82690812155417418558703677333635360281975023386923648408579213583045135783943610211655740433273572204700838689851163423472969274641274
99 1984579491730018045408888256007248646767400561286167561805901125993083258814646645079737770398565732912820128556427922163351262591390675
100 47629907801520433089813318144173967522417613470868021483341627023833998211551519481913706489565577589907683085354270131920430302193376300
101 1143117787236490394155519635460175220538022723300832515600199048572015957077236467565928955749573862157784394048502483166090327252641031301
102 27434826893675769459732471251044205292912545359219980374404777165728382969853675221582294937989772691786825457164059595986167854063384751326
103 658435845448218467033579310025060927029901088621279528985714651977481191276488205317975078511754544602883810971937430303668028497521234031927
104 15802460290757243208805903440601462248717626126910708695657151647459548590635716927631401884282109070469211463326498327288032683940509616766352
105 379259046978173837011341682574435093969223027045857008695771639539029166175257206263153645222770617691261075119835959854912784414572230802392553
106 9102217127476172088272200381786442255261352649100568208698519348936699988206172950315687485346494824590265802876063036517906825949733539257421378
107 218453211059428130118532809162874614126272463578413637008764464374480799716948150807576499648315875790166379269025512876429763822793604942178113179
108 5242877065426275122844787419908990739030539125881927288210347144987539193206755619381835991559581018963993102456612309034314331747046518612274716404
109 125829049570230602948274898077815777736732939021166254917048331479700940636962134865164063797429944455135834458958695416823543961929116446694593193805
110 3019897189685534470758597553867578665681590536507990118009159955512822575287091236763937531138318666923260027015008690003765055086298794720670236651430
111 72477532552452827298206341292821887976358172876191762832219838932307741806890189682334500747319648006158240648360208560090361322071171073296085679634431
112 1739460781258867855156952191027725311432596149028602307973276134375385803365364552376028017935671552147797775560645005442168671729708105759106056311226456
113 41747058750212828523766852584665407474382307576686455391358627225009259280768749257024672430456117251547146613455480130612048121512994538218545351469435057
114 1001929410005107884570404462031969779385175381840474929392607053400222222738449982168592138330946814037131518722931523134689154916311868917245088435266441482
115 24046305840122589229689707088767274705244209164171398305422569281605333345722799572046211319942723536891156449350356555232539717991484854013882122446394595683
116 577111340162942141512552970130414592925861019940113559330141662758528000297347189729109071678625364885387754784408557325580953231795636496333170938713470296508
117 13850672163910611396301271283129950230220664478562725423923399906204672007136332553498617720287008757249306114825805375813942877563095275911996102529123287116309
118 332416131933854673511230510795118805525295947485505410174161597748912128171271981283966825286888210173983346755819329019534629061514286621887906460698958890791534
119 7977987166412512164269532259082851332607102739652129844179878345973891076110527550815203806885317044175600322139663896468831097476342878925309755056775013378996935
120 191471691993900291942468774217988431982570465751651116260317080303373385826652661219564891365247609060214407731351933515251946339432229094207434121362600321095926560
121 4595320607853607006619250581231722367581691178039626790247609927280961259839663869269557392765942617445145785552446404366046712146373498260978418912702407706302237561
122 110287694588486568158862013949561336821960588272951042965942638254743070236151932862469377426382622818683498853258713704785121091512963958263482053904857784951253701586
123 2646904670123677635812688334789472083727054118550825031182623318113833685667646388699265058233182947648403972478209128914842906196311134998323569293716586838830088838187
124 63525712082968263259504520034947330009449298845219800748382959634732008456023513328782361397596390743561695339477019093956229748711467239959765663049198084131922132116612
125 1524617089991238318228108480838735920226783172285275217961191031233568202944564319890776673542313377845480688147448458254949513969075213759034375913180754019166131170798813
126 36590810159789719637474603540129662085442796134846605231068584749605636870669543677378640165015521068291536515538762998118788335257805130216825021916338096459987148099171638
127 878179443834953271299390484963111890050627107236318525545646033990535284896069048257087363960372505638996876372930311954850920046187323125203800525992114315039691554380119439
128 21076306652038878511185371639114685361215050573671644613095504815772846837505657158170096735048940135335925032950327486916422081108495755004891212623810743560952597305122866664
129 505831359648933084268448919338752448669161213768119470714292115578548324100135771796082321641174563248062200790807859685994129946603898120117389102971457845462862335322948800065
130 12139952631574394022442774064130058768059869130434867297143010773885159778403258523105975719388189517953492818979388632463859118718493554882817338471314988291108696047750771201690
131 291358863157785456538626577539121410433436859130436815131432258573243834681678204554543417265316548430883827655505327179132618849243845317187616123311559718986608705146018508840691
132 6992612715786850956927037860938913850402484619130483563154374205757852032360276909309042014367597162341211863732127852299182852381852287612502786959477433255678608923504444212176716
133 167822705178884422966248908662533932409659630859131605515704980938188448776646645823417008344822331896189084729571068455180388457164454902700066887027458398136286614164106661092241317
134 4027744924293226151189973807900814377831831140619158532376919542516522770639519499762008200275735965508538033509705642924329322971946917664801605288659001555270878739938559866213791742
135 96665878183037427628559371389619545067963947374859804777046069020396546495348467994288196806617663172204912804232935430183903751326726023955238526927816037326501089758525436789131001943
136 2319981076392898263085424913350869081631134736996635314649105656489517115888363231862916723358823916132917907301590450324413690031841424574925724646267584895836026154204610482939144046768
137 55679545833429558314050197920420857959147233687919247551578535755748410781320717564710001360611773987190029775238170807785928560764194189798217391510422037500064627700910651590539457122569
138 1336309100002309399537204750090100591019533608510061941237884858137961858751697221553040032654682575692560714605716099386862285458340660555157217396250128900001551064821855638172946970941794
139 32071418400055425588892914002162414184468806604241486589709236595311084610040733317272960783712381816621457150537186385284694851000175853323773217510003093600037225555724535316150727302603195
140 769714041601330214133429936051897940427251358501795678153021678287466030640977599614551058809097163598914971612892473246832676424004220479770557220240074246400893413337388847587617455262476820
141 18473136998431925139202318465245550570254032604043096275672520278899184735383462390749225411418331926373959318709419357923984234176101291514493373285761781913621441920097332342102818926299443821
142 443355287962366203340855643165893213686096782497034310616140486693580433649203097377981409874039966232975023649026064590175621620226430996347840958858282765926914606082335976210467654231186651846
143 10640526911096788880180535435981437128466322779928823454787371680645930407580874337071553836976959189591400567576625550164214918885434343912348183012598786382245950545976063429051223701548479644447
144 255372645866322933124332850463554491083191746718291762914896920335502329781940984089717292087447020550193613621839013203941158053250424253896356392302370873173902813103425522297229368837163511466872
145 6128943500791750394983988411125307785996601921239002309957526088052055914766583618153215010098728493204646726924136316894587793278010182093512553415256900956173667514482212535133504852091924275205073
146 147094644019002009479615721867007386863918446109736055438980626113249341954398006835677160242369483836911521446179271605470107038672244370244301281966165622948168020347573100843204116450206182604921898
147 3530271456456048227510777324808177284734042706633665330535535026717984206905552164056251845816867612085876514708302518531282568928133864885863230767187974950756032488341754420236898794804948382518125699
148 84726514954945157460258655795396254833617024959207967932852840641231620965733251937350044299604822690061036352999260444750781654275212757260717538412511398818144779720202106085685571075318761180435016924
149 2033436358918683779046207739089510116006808599020991230388468175389558903177598046496401063190515744561464872471982250674018759702605106174257220921900273571635474713284850546056453705807650268330440406325
150 48802472614048410697108985738148242784163406376503789529323236209349413676262353115913625516572377869475156939327574016176450232862522548182173302125606565719251393118836413105354888939383606439930569751950
151 1171259342737161856730615657715557826819921753036090948703757669024385928230296474781927012397737068867403766543861776388234805588700541156372159251014557577262033434852073914528517334545206554558333674046951
152 28110224225691884561534775785173387843678122072866182768890184056585262277527115394766248297545689652817690397052682633317635334128812987752931822024349381854288802436449773948684416029084957309400008177126976
153 674645381416605229476834618844161308248274929748788386453364417358046294660650769474389959141096551667624569529264383199623248019091511706070363728584385164502931258474794574768425984698038975425600196251047577
154 16191489153998525507444030852259871397958598313970921274880746016593111071855618467385359019386317240022989668702345196790957952458196280945688729486025243948070350203395069794442223632752935410214404710025142002
155 388595739695964612178656740454236913551006359535302110597137904398234665724534843217248616465271613760551752048856284722982990858996710742696529507664605854753688404881481675066613367186070449845145713040603408203
156 9326297752703150692287761770901685925224152628847250654331309705557631977388836237213966795166518730253242049172550833351591780615921057824716708183950540514088521717155560201598720812465690796283497112974481797028
157 223831146064875616614906282501640462205379663092334015703951432933383167457332069693135203083996449526077809180141220000438202734782105387793200996414812972338124521211733444838369299499176579110803930711387563128829
158 5371947505557014798757750780039371092929111914216016376894834390401196018975969672635244874015914788625867420323389280010516865634770529307036823913955511336114988509081602676120863187980237898659294337073301515092054
159 128926740133368355170186018720944906230298685941184393045476025369628704455423272143245876976381954927020818087761342720252404775234492703368883773934932272066759724217958464226900716511525709567823064089759236362209455
160 3094241763200840524084464449302677749527168462588425433091424608871088906930158531437901047433166918248499634106272225286057714605627824880853210574438374529602233381231003141445617196276617029627753538154221672693027080
161 74261802316820172578027146783264265988652043102122210394194190612906133766323804754509625138396006037963991218550533406865385150535067797140477053786520988710453601149544075394694812710638808711066084915701320144632650081
162 1782283255603684141872651522798342383727649034450933049460660574709747210391771314108231003321504144911135789245212801764769243612841627131371449290876503729050886427589057809472675505055331409065586037976831683471183602106
163 42774798134488419404943636547160217209463576826822393187055853793033933049402511538597544079716099477867258941885107242354461846708199051152914782981036089497221274262137387427344212121327953817574064911443960403308406450707
164 1026595155227722065718647277131845213027125843843737436489340491032814393185660276926341057913186387468814214605242573816507084320996777227669954791544866147933310582291297298256261090911870891621777557874655049679401754817132
165 24638283725465329577247534651164285112651020252249698475744171784787545436455846646232185389916473299251541150525821771596170023703922653464078914997076787550399453974991135158150266181884901398922661388991721192305642115611333
166 591318809411167909853940831627942842703624486053992763417860122834901090474940319509572449357995359182036987612619722518308080568894143683137893959929842901209586895399787243795606388365237633574143873335801308615335410774672158
167 14191651425868029836494579959070628224886987665295826322028642948037626171398567668229738784591888620368887702702873340439393933653459448395309455038316229629030085489594893851094553320765703205779452960059231406768049858592131959
168 340599634220832716075869919017695077397287703967099831728687430752903028113565624037513730830205326888853304864868960170545454407683026761487426920919589511096722051750277452426269279698376876938706871041421553762433196606211167184
169 8174391221299985185820878056424681857534904895210395961488498338069672674725574976900329539924927845332479316756855044093090905784392642275698246102070148266321329242006658858230462712761045046528964904994117290298396718549068012585
170 196185389311199644459701073354192364580837717485049503075723960113672144193413799445607908958198268287979503602164521058234181738825423414616757906449683558391711901808159812597531105106265081116695157719858814967161521245177632302210
171 4708449343468791467032825760500616749940105219641188073817375042728131460641931186694589814996758438911508086451948505397620361731810161950802189754792405401401085643395835502340746522550361946800683785276611559211876509884263175253211
172 113002784243250995208787818252014801998562525271388513771617001025475155055406348480670155559922202533876194074846764129542888681563443886819252554115017729633626055441500052056177916541208686723216410846638677421085036237222316206077236
173 2712066821838023885010907638048355247965500606513324330518808024611403721329752363536083733438132860813028657796322339109029328357522653283662061298760425511207025330596001249348269996989008481357193860319328258106040869693335588945853837
174 65089603724112573240261783313160525951172014556319783932451392590673689311914056724866009602515188659512687787111736138616703880580543678807889471170250212268968607934304029984358479927736203552572652647663878194544980872640054134700492262
175 1562150489378701757766282799515852622828128349351674814378833422176168543485937361396784230460364527828304506890681667326800893133933048291389347308086005094455246590423296719624603518265668885261743663543933076669079540943361299232811814463
176 37491611745088842186390787188380462947875080384440195545092002132228045043662496673522821531048748667879308165376360015843221435214393158993344335394064122266925918170159121270990484438376053246281847925054393840057908982640671181587483547288
177 899798681882132212473378892521131110749001929226564693082208051173473081047899920164547716745169968029103395969032640380237314445145435815840264049457538934406222036083818910503771626521025277910764350201305452161389815583376108358099605135089
178 21595168365171173099361093420507146657976046301437552633972993228163353945149598083949145201884079232698481503256783369125695546683490459580166337186980934425749328866011653852090519036504606669858344404831330851873355574001026600594390523242314
179 518284040764108154384666242092171519791425111234501263215351837475920494683590354014779484845217901584763556078162800859016693120403771029923992092487542426217983892784279692450172456876110560076600265715951940444960533776024638414265372557815715
180 12438816978338595705231989810212116474994202669628030317168444099422091872406168496354707636285229638034325345875907220616400634889690504718175810219701018229231613426822712618804138965026653441838406377182846570679052810624591321942368941387577340
181 298531607480126296925567755445090795399860864071072727612042658386130204937748043912512983270845511312823808301021773294793615237352572113236219445272824437501558722243745102851299335160639682604121753052388317696297267454990191726616854593301856341
182 7164758579523031126213626130682179089596660737705745462689023801267124918505953053900311598500292271507771399224522559075046765696461730717669266686547786500037409333849882468431184043855352382498922073257319624711134418919764601438804510239244552366
183 171954205908552747029127027136372298150319857704937891104536571230410998044142873293607478364007014516186513581388541417801122376715081537224062400477146876000897824012397179242348417052528457179974129758175670993067226054074350434531308245741869256967
184 4126900941805265928699048651272935155607676584918509386508877709529863953059428959046579480736168348388476325953324994027226937041161956893377497611451525024021547776297532301816362009260682972319379114196216103833613425297784410428751397897804862167392
185 99045622603326382288777167630550443734584238038044225276213065028716734873426295017117907537668040361323431822879799856653446488987886965441059942674836600576517146631140775243592688222256391335665098740709186492006722207146825850290033549547316692017593
186 2377094942479833174930652023133210649630021712913061406629113560689201636962231080410829780904032968671762363749115196559682715735709287170585438624196078413836411519147378605846224517334153392055962369777020475808161332971523820406960805189135600608422418
187 57050278619515996198335648555197055591120521109913473759098725456540839287093545929859914741696791248122296729978764717432385177657022892094050526980705881932073876459537086540309388416019681409343096874648491419395871991316571689767059324539254414602138219
188 1369206686868383908760055565324729334186892506637923370218369410956980142890245102316637953800722989954935121519490353218377244263768549410257212647536941166369773035028890076967425321984472353824234324991563794065500927791597720554409423788942105950451317444
189 32860960484841213810241333567793504020485420159310160885240865862967523429365882455599310891217351758918442916467768477241053862330445185846173103540886587992874552840693361847218207727627336491781623799797531057572022266998345293305826170934610542810831618845
190 788663051636189131445792005627044096491650083823443861245780780711220562304781178934383461389216442214042629995226443453785292695930684460308154484981278111828989268176640684333236985463056075802758971195140745381728534407960287039339828102430653027459958852470
191 18927913239268539154699008135049058315799602011762652669898738737069293495314748294425203073341194613137023119885434642890847024702336427047395707639550674683895742436239376423997687651113345819266215308683377889161484825791046888944155874458335672659039012459471
192 454269917742444939712776195241177399579190448282303664077569729689663043887553959066204873760188670715288554877250431429380328592856074249137496983349216192413497818469745034175944503626720299662389167408401069339875635818985125334659740987000056143816936299027496
193 10902478025818678553106628685788257589900570758775287937861673512551913053301295017588916970244528097166925317054010354305127886228545781979299927600381188617923947643273880820222668087041287191897340017801625664157015259655643008031833783688001347451606471176660097
194 261659472619648285274559088458918182157613698210606910508680164301245913279231080422134007285868674332006207609296248503323069269485098767503198262409148526830174743438573139685344034088990892605536160427239015939768366231735432192764010808512032338838555308239842522
195 6279827342871558846589418123014036371782728757054565852208323943229901918701545930131216174860848183968148982623109964079753662467642370420076758297819564643924193842525755352448256818135781422532867850253736382554440789561650372626336259404288776132125327397756220723
196 150715856228917412318146034952336872922785490169309580452999774637517646048837102323149188196660356415235575582954639137914087899223416890081842199147669551454180652220618128458758163635258754140788828406089673181306578949479608943032070225702930627171007857546149297548
197 3617180549494017895635504838856084950146851764063429930871994591300423505172090455755580516719848553965653813990911339309938109581362005361964212779544069234900335653294835083010195927246210099378931881746152156351357894787510614632769685416870335052104188581107583141349
198 86812333187856429495252116132546038803524442337522318340927870191210164124130170938133932401276365295175691535781872143438514629952688128687141106709057661637608055679076041992244702253909042385094365161907651752432589474900254751186472450004888041250500525946581995392574
199 2083495996508554307886050787181104931284586616100535640182268884589043938979124102515214377630632767084216596858764931442524351118864515088491386561017383879302593336297825007813872854093817017242264763885783642058382147397606114028475338800117312990012012622717967889421975
200 50003903916205303389265218892346518350830078786412855364374453230137054535498978460365145063135186410021198324610358354620584426852748362123793277464417213103262240071147800187532948498251608413814354333258807409401171537542546736683408131202815511760288302945231229346127600