1 3
2 383
3 5321
4 102072
5 1820908
6 32932624
7 594230641
8 10728510594
9 193678113501
10 3496595963156
11 63126275991712
12 1139665749159195
13 20575273277481549
14 371461824175945801
15 6706299988688799848
16 121074274531205706710
17 2185852366764506333888
18 39462973262838129183781
19 712457221620977404561448
20 12862571115091865021157889
21 232218485322670472430493357
22 4192429696327157579673413879
23 75689352483525116451259394339
24 1366481610705900206564740475156
25 24670206996129469627554645738268
26 445391367573189884128129523999051
27 8041013614507519862837814596633304
28 145170976941430924322995627168120786
29 2620890046575374993127411595556518094
30 47317065580477265125694800621350922864
31 854253576217662118858390769858147266587
32 15422536531594524484183336581008286840157
33 278435630462141813247293765898809090965426
34 5026825525884418184373387088207375702084642
35 90753381044483646812491983170528440832237089
36 1638444805493335126292546157729147526350768433
37 29580180371819758708507595948312876248654502098
38 534035121534636112195843230680308624890396605402
39 9641371602460390484745636681370834284855559844945
40 174063544939902731969101294718220061950211322279406
41 3142511141185957361895072834042811570544000510398468
42 56734316630673406648388417007327975957743747428889427
43 1024270890042021375031008929813572289455601970194368597
44 18491997762431189250041001441554106388187399283883598341
45 333851117482926145912249079256375342372271071787190590463
46 6027286509359013516673913185952338912728812383025618751745
47 108815519144575169805967461914672702339781965145609765507534
48 1964535315903316212969232106038162614287120830949885084896207
49 35467358312224225487088631138316515702432244476106758833408907
50 640321146412829131476160068412580327429994328917341540519129282
51 11560239895344130655864780094087966230131382387598082428097562605
52 208706439240015320555270159272099560297011893575450437869744992609
53 3767947566364023153281177066144033159217588642563034148695562791582
54 68025830513745304977355000765060832740279956419744552125761691102758
55 1228125799412394370420090186849618233487895538087892307950022520451578
56 22172356703202130369296093822964080562913453632483923273216877246629289
57 400295639102483161388376897169051719730467054841040828460959944607748426
58 7226863649605821405406170063507875640175965133911108386746411151440754194
59 130472463619876563384725032901365707602682442739019147032090141511300625199
60 2355525797690746689870801459102833824236410830857977051556024875711891921975
61 42526228367633530529876695049527210413194225803128868831131924857204490191089
62 767760684662877696826386728487522681336824835636309039244719249401258068956556
63 13861009817711524950974866522199687574782710341310852252797184640813470437913734
64 250244115132123696330675791524553024837666206396814820895016236124448610730430511
65 4517861106933303677094142636327624126983878259333089636980989698014580686824026106
66 81564631283193194883122988972956556191189513654370416733205234608730239443050112826
67 1472552811805923413647089577615478885117869898605799404096652033980893988632296580061
68 26585196910028127860165789298355528684926278069400031113647399221217492212090838097493
69 479964242422104002096109747100317332325388939804428802049220025893831780432125963223552
70 8665185922205023301544323904528185188857118874385278482549764480811084451863755993962959
71 156439668687540081156482856123745128319557305302951359640247141122034515144385759391140583
72 2824332929355033229084030632625053967850840111282065615980600288899882429715852399914713140
73 50989985869706167477182435568034965003090766132525681276309682006957525382958506518212307471
74 920563801798879173637369507954350820571689757292619858162681137207181670226380163113276632340
75 16619689115973655869269805783071747324624874050841885638935320590124496323141269197336395172211
76 300048802453302701151606269745717047356223158743600956362939478004831670645034677024410193089017
77 5417025747318664579029210792638612288213062836274569391119165835139997405072809347546872128256407
78 97797983885238929250108393157250621335220268914669047795876030530752786502545740259319704022508229
79 1765626766081311479687261075256805724086645050948613583300576462162639604365428033018760085001881056
80 31876300034578509607697384774123344056833759989248097827707239243030041252555627279415204593686121079
81 575488842497348074006481795335520463317237730632383986022556054840439478440317266760140851926191190120
82 10389769436216711360390507378318293545921722465402433413262709177343878762831369761164631998514530535214
83 187574981418063470452499293740425382196759108918691603501154859175011077121593118084089650185973063924259
84 3386444123710867621575243241252021685796092907142755759608135293372355693490812219784418419406936281065739
85 61138237713355824636009761623239705613727658627800431922533730192766384170556606539710997225503362621607094
86 1103778469139136029863038425652769753179691856165499166946704293118524986027283323636054422215503455848152923
87 19927412933411844752621697396035075840824394093907825276424314856365121784793421923474217627787754096451970467
88 359765838274068809518453582284787962210535062082675405584804367840824240292836402200580562702957487760348940954
89 6495146099573649161587867572481645364975176137641081035210255057074212565724479219181411437117434639301139440819
90 117262169908052483630317937595962351484486929358099378340840021439404562557480615392946200747855640006486788121914
91 2117029591135381351674187563955049802068777064664233762313184555214994740663812942249243955587050870584551737666094
92 38220461835706404515978309082404070566663663270373121619316520645496624042454231332729658760023211278965257404145254
93 690025169724362743092637911675971076770867571505602353231082376645786493308222241751132136722133380145133759966860659
94 12457587166262861934144966798623612327807913550495007855521608253484821709892644734498010291130056015610266729161611355
95 224906981388852678924561747889800056896466339670833261866195618520923831010317813837606143008488823060902230717769321913
96 4060429166767781862160819798693680462043485911701752834797118830045143983914773615124616123383671676759625400021864920535
97 73306239390733610532545720808557351994374474340526919510347588101687946114144140814165505310637734219131297435646055186794
98 1323457327514285099420666113305957843109325625989063835751066897122336462790339640243456984032889202635841125191889136139692
99 23893454531411411491200647137927870483794656842865642088013027186890059210256198243860493962038981536605043886386507876512794
100 431368021904327231433487231330779356514118771605065641426260135780937087263531794131730742140922310936164303987386925101268605
101 7787838718634223926030792948858970477545944914506623366877395274873202553729394454486901380862836877661268966145510740578629418
102 140600204066378294500695447503947383627378434096100670787739940854736892013838979323407761883194291697709841629772102788325488773
103 2538370156049413504849207448267343242994331048662597263171611979801064106136598850064981430932484028674655826443992098903216193957
104 45827266695006986356751905922904820634842168439607386210505805762919395667773399354776224191100945366141705651274142449288608489334
105 827357021878890205515224978135368245302245402102833411516199015514962560816140718755347477170105384516505427140836237398632907543868
106 14936951099614387581261984097130033602853145681750182862196731880025569197721970676147357874524219992317936398459337787374441302202578
107 269668960620643665384099205936589186834471054596670377276425384972475887664396250894354515626013407703011467334324446370391648484944028
108 4868553685236047850284143967030428479728809767250728080562399141212126001785208947298701449443427290450071394284655665592846083231212960
109 87895970420449669971248700038075945681892080164111933237699223993642512753779744429730971104764172514627284297735314920291739775590454831
110 1586857641024038332754419675071532463749560221714924982300324005145268285059540251002299755489957884228082369631690229118882901078221349377
111 28648835217712284108921762438248191126725408732734302436257120999886521926991594307791883954527903643999507720973072935686262740886114349687
112 517220787872299460926567391533877088640840006077232154387356844339156080348826112059575293039387889430673124341306365203592337732114534521437
113 9337808723261749785204395272124744479666823944304375844507445503376318807642502219576599065268142703527192135180434990560653286332389972736639
114 168583076699058312708896867387009085550665378117726218750605857374541685578734814943722391677447753534366324700977899282433753003586945753374519
115 3043567778222086055055009712445148944630343874280420536446972656189933614226743980856656524717489231377779897678851291665028438367715128059614176
116 54948011401926614916709665737025609841702438190651927529634638731195191771118601299478097666842695856771298434498762555969823934636159962554116931
117 992021264855808703983049549958924613372440271366774078198171722981458769534518714444189106925264803080338541714311343430473115316440929287925405878
118 17909768976491355485203411525815519630784635528371118785585894817072394076205024193700644082572374993892882326866446602393204345822089541795618415226
119 323339666350715758669957999774009869759851409165259603278659330226093273639720155410017745406794715981272597309309544053636593617166492080664729943704
120 5837514709040872989835955622361138170658400607136017203218211471056183031073792244910341880053451847243777855298435038999049149116609640793685540750543
121 105389414057558962570212277202154869045279728268219134827510112962875234054752992310982493142392550863518642528335798382904223097474831122350006287875424
122 1902681046472347040673592249493080201602314135376347196245315146522381627251314896728074074786347764394108186901106450414570311747342445446004570448033031
123 34350652738499121969054225870056501662847127326252183912781585880378851572551665199506000706717249632611189058624263150186330194827187996756890570270845916
124 620160349917117070752370554805540814502624833847675211239993156714146787383736874557560715949375781879083613014159270263969302579170602488906656698727996456
125 11196260593274691546300707561883693133356451309537247146802233121493728466934451325586274033964459002932864726637350965670575189020507487089156162501057914478
126 202135224042087352717669231679800898461482659921184820304997333987369116520439685818440028121174096672598217979825533465858728557789469918983263259371367890341
127 3649312058982228243288429136271295494729167344338058997079192510366907226856713677050066791623459102144705710136011234210026645717071769359346680159084891873858
128 65884006941116936008450758484790351269425391811156788213874013916884668793614874082846668848797703323562017572770570986568674354813646659881741155105360785123172
129 1189457711607086040140488254024855969308521335234225910371301767866174489249726142933788867939336579895040047680984327542332689630739339654447805855531693112658920
130 21474250176769538502248813755902507850752655310307279342812913360672842981131187392430924081194424136901063955785361117559822892532610053455422127635663906244066750
131 387692152612497597140920889381614907285936354074516617787691928692423832433307928831282338374173885091261248902579487164632597426378204822770984147214206690388435823
132 6999322628731857761116738910364050020659297146104926891202842497729808167219441291324930863955883201995037900278009991354134184324673268951996392123460362029052551424
133 126364479989989333605155846427970106744331612602137065468812849589907903112556346827044442814094306400406051372884491404870437685007492178152016841554463222691195497681
134 2281361018792400624529675888368740568145101269313966006924408358052902784409435099219441916763559695567113237525372998396998262392756687007877481508905885613614078273921
135 41187271126172577503327863961875963922666821266725461949588179141148704617462881883674083360294916717298458066193056459267757633645749081434046587043140651804366436916323
136 743587397543421241411714263528283912695381463072904992693256180077400677915028784378927884645934068908872509396990753709676735324273647226042912743023484949502074498592605
137 13424589749866721963238527618345235169136342989389982199620821529898924669562982477011900980615101147627508029121250322333818034559663308592578999268690436127929375014366282
138 242365067707730837991908730190511347054246419060492576903274267788949837345473504172687927399858179121177613584840135461697476732376946462323655837767164606949262282020872169
139 4375614237713009197309816125889953893145579785840561320161981616788510194048884117606247026140941144579837610276817862193658854214900229049071476773038256278851348695246466836
140 78996532538117452328940539832973285987238789995307737082169855514842849861987583210707086456591483084126957799258584631851186838786259382101184627095549593737193219990796725813
141 1426188830646901385320150154139659299757339003943379853383926798738650151266934832219264455303197659223729710029074568401457436691280715150157268735110529569779068807109171413510
142 25748150144191734927721007334184483114636792351779010853311341370416150725247868132386897128238389048860840740081888849141965557586450569325596038663006688590669214934884507620157
143 464852354471972149769538898398043910520944479069109383679821460015708823537490217197668968403669152442060453355709652944906944608564770546436379833206251858182392251167305851137286
144 8392358683945343146384291582352276927631998043455846560149042868249407779400455664869205048068188220934038873925866296730264967045959484889319266634962048898569161645462745434095601
145 151514096040228675248020931458006739700021875013457113972367046124816430277589632747266394484983666356638561194423015558438387570106779820719086672043166656993299548289710862636822320
146 2735407549108174831028491107400253360333763701601400065902081683039565415367892160776410780957307921568953531520782767087205402866869309337702431724842594933068816172114745120894001273
147 49384543453510207650665912911911014621680663253705407406642342152282005182211723319467870783309660763111579150879832872996681216094793132924195544877500975054867875423633246145324985236
148 891579440477442161097093617157269560694171785356256312083443469419623520129471019080823053267220559677534047447376014443098260582781246447670039904402728472341111352654206888011494420002
149 16096410801699273077520732120364289371670189089019579167759858879049573855905107647960593834537591514815345254681355081356678967093879176708977437610026523052467394787317904160598093067308
150 290601632265449687478253469359289950179119795735312429682852073362055718061502089887172059885300612611913304142317253365555832652673702498815062398876210557785766361245328466302383386624601
151 5246468278905286547619305104875159318453845620022901346685212944210749757774579617352778579039706821045882236657384966079737092243830006070069824520134782738402735469175172253968219757443292
152 94718770803105233373158005742249961957229351617726539857679956614488246827444297180043856254706324294586300664926925363783234723920284390791270196585649985231382063876706461373334822388752419
153 1710035220935935779014818158218598983526518736809353653110126095473988891366135675192426501371874356831878922002403505175985641103257359530822382076119755156408302513438711750176804867502539911
154 30872660530192901074117346539229022673344064939506621427318404752127775555741149964543426601409986770680647770917010358976583534367905352365834335951647100752774833607874959806932991668291408954
155 557369319966911986158998770940372304110675434474010107692114790286471775947473969103093121646662686665200684721747670397748146596932438842701285025700679628770976154713815928125084677027874931624
156 10062642917883851645628055795814336586476785570542679041233721858292956995157929821602459315926279930701166028122174753764129977887712665878553431200493676800919317461714946171866292842836459010295
157 181669099581672535500048162892522215050753262677377245403812669175269139246781055205976023746477276021193275676962994522228121152994294083388576587560015691418532273121699712938512478336781784674894
158 3279820422143752150749722065623432491119217033633880122817400168902669089709030183296672259906794386095756537542045307410463229669824530703280327335611916220160059800193743427148728257554525739312032
159 59213273067801618165599556544632176972764445738496384576460541950979919803932443813809930958853496150710553532482830268543435627823557080464291126528419356454001875933060298018279570677264840444886017
160 1069025512412144417260507400159351469414643795068875620086046045944827239519053150834619058798625188099148592057162597364964983013888960196492090035580270816398890700249716584430777593321375519228372356
161 19299989461475595538562957011086002970295601987136954178043423346928775824747360288418667443278156633695491610457171532271578418482497076215528714566284319129034469323796665645065308215324324551397734540
162 348438450615257240095851228389155554983838245708951774611744177174351123566941420002067945934030318838024584614587738780185572805772772400556244880639243724796384311414145959735463463762631116733242502970
163 6290643531671577038730127666671787021766675854439648237133443418898308795456407600653553125714323405344333142477562415505589431483819116788881732969774247148923362549707614952911755896583005337652061896159
164 113570118259585341262454611103271381987348791123848695300106426322219018600267196538935501511947216452859271588747418585196698800611349333421011834565457068254225206046759889409269943610584301342884707650840
165 2050373971527336201208023618014324741940216544967182554872134205971300347440844443164243071682699808122941352072589847763550834521093006992724261044067689203415038958009192940765071538801585629596309732155832
166 37017073571304134839233071231589604327700995944544274936705342168326597727927578944559548541528933339786578959816239474136793323266011856696029735853106782056959235964187604450941567707459849419412248121498602
167 668299419916370260102008344346590655679694896415111605076703336596567678109346555853514164203688754150096772419305949451841066067255221614555933960391875875351408882229443327672005092954613223344846923276655720
168 12065354485687457803470944137710401926024515623399780636556917475675594138397991183893272559386412806851948081078231680419146699802811263679953306058220177841352809320861190047079279906056551911820737658468520101
169 217825684905599895301334562559497431242167749391214179943152178869365341945730884216505521562309068425239699821550270006927620225805494302638508958237174089268464598390843458354076302706342300502039138715893380244
170 3932584745925117673606199266507351641175533950696794838072497390593113507788556426277772645244146623758212192826648456920325684760964801384980676916008782961301056384055499393318585963799081360486910165578097543422
171 70998159792703766981414124184160766685014692421627105253352127737917382266396053616643862578626868640233512075964000241722819308271741577450357648979433852507321740758392943725843721081733517575431005023400857200744
172 1281787684085748383309552003850816397498202466784885392903016749522968377690374668696011174949934689949089576820875183247290401970936213006537050595627059866729452951309540263645764404528728280140093793675099274803358
173 23141158473275663460880078090225666148465510917862714853746709416875795814615812771893276204117447788793267611449769716147078303955020949998732258562977432861102967854392232719718748878720616999702882025386670960142560
174 417786207602095780103509294065941127652398278971579119212109238630639919751286648120423741618394205367850945823142492734075156038142185663937046781106991001007462935705166312704039227998200823858134554556066601774115542
175 7542635147851970932475674478360913263698361751974740832192159594302172828858025681008837470426500746577006340255922267846019768097438571604947274520475543277286854701062776817969887829679910951487200312857557777462085461
176 136173344017607856578107385209656926906589441596889037050700104185795461656320754761450284132105239470586093442994217530814330359552060481750915174413114371616687609469489011577618908829730611513970737770799737056395975302
177 2458448441088734901171119650237230028368179906942675467850636206116349836325421221298413046362006548814964107348734627197453427109262723371187955550569377971195245294203962111171715417089527532891133970477414887663933842637
178 44384374791516591780714008277651981164676618384198959979441572077177742873908452788067111515224187234936751229958676340421813106770441007952864740797596277333820031667058012084234773596500420170095259555803067118091304096151
179 801307317537805371640159596784850802933243938671052150665530610315069106935789496631227324272641152903735236631876826592295146145186468825147194591880839361329718084981192235871738087630805595998392601560869555073083505943818
180 14466654541281491345117277434007509903169990744027712277615895306595125690550614322704523979614002656318740396811612222820063263237754688734262409287988981369707001711233111160706115365007092886583990147267400955508799684811003
181 261178313284161982678022381860607792984231939761881468399666359656959209908450598422459317569687434380271851394063434299090947275979970255462271291214177037554074049744900415480767545039455458615590987599683418106613628853538689
182 4715265103988395382614535031633925902620336339317686943522113618903136211914161324216275545940526832837518333721168425597283080595949259523283488824987609526229548950981675635959168755313457656273722947527371820548738931151709150
183 85128526642640509772963599522674007036085175380962673818392665204041882574770560172351668073636110608394330735352299569038780138995656755791264236962468925919870967131222985488366599856054941755841534254487910032913831562181259118
184 1536894721405380005525230543043014557716157364797908468958409229860323016302262622694208375322977213296210842918204482610056712957006905482295213293203830299389744483459209763735368011209854832008361380497889560322363376452478322708
185 27746813880607941048295123300295369978736888438723713150488423534466388602015793294206472704618539728887588391602693200741136388723850261454755708069670400571347739497584232255766736817303178311564953040206468548040173867220659640869
186 500935860994494317439163825257408773121837102622899220306863866958434744482477933557257623465260426628186579599048571320602816794929453509243187913080468309616889572590159342152206634178663085499780942764529611623075282219568280515186
187 9043803656522643379496311356560350776880922187183982943950557970289078693775374137550950698988009544291454497425510935027967989796501338417895138640519542848071354523509116556577678465509490716613299619485881488532862694233792889543286
188 163275163441794948213536253219688774297159163440905170803518073259279570591098969755068983592016455682026212425797609627393793637702880102616721160647723770392498766210670456871705003741429178036349003083776714849185717559449136526722319
189 2947739691110808092208386581440702765072405558616950898556305418691503014698705872733119809151817596589687369024243156809993995298114763927626458451153254633728841148718989345261010980999530969099365400950905570090370465949923384108355026
190 53217948788932590897174471124671798507577451013917126039531573890348561402834702657830593333605470243050210150894799149237460864471095262888662098121240644662601702193414290122151947334838344883058193924014845898933369733726038167752001591
191 960787033482662034677631465819129418252790745689841467872800285283734486332355383764688115109854136850130277879825484469800447299960953600721252034908502624947229734138780390550444070826221007067133013020918339038741858206645581205889728105
192 17345871923203244513843368690894496144224096792871715873461079331660094976609023764599508815068229311484974314315690824599739990394621045319879490733864398818251786780008804109347542977959704081374294972686769031091007211584436319794091172995
193 313159172939234059118057723779811077484441004880107865033527356346268097983104627152771831396379327115110001914962076704750924978983229119258271817460433938455311478618998550276144565352958246529284865981540800118542143662402320709722968435675
194 5653717958380662618450836759692895715903113168548512519068852971261707004070331688816234543103219487656614450485120222205449265996919115001025800896545944122795127276189381040139013954030639117417111036658678140119673647852082224630681557799003
195 102071181415204654738058179433349551551717591284938488955559422127869426169592479480729390608298604290813514895901105642831036043574723516306164083162450258879850706288185499208704158166747526537007635858327403453235231269029046237939294507188247
196 1842774286264483803773305086023904647232334082111983318858885411955299426986375900899898782355207538745476431941125103885390209218028307918927709702306600516876106245346185654145867227165083191288974003482758246280713319408314107462414042425193764
197 33269107137146669823104468809901159643669516286901319089657108469778925261939659378531246397410228142771148509647177617360938742905390892966905994529470466408879055371529540160659151514088153619060963554452085564468045810233847643790596355554278823
198 600634325078750004824322081630688055600487640073990118281443173537465549080247539975625238265394306586930179276940141915711689426823346790498667312746781830683481329021865055590833969883780788097153171639143019150179776775602860922470991936991883825
199 10843741341648350331700044222959777297089001565493504518928086338461466933662067481581968506762677333137943270875810592369090731719069619501038071955513908010009229842422073666143654685972533941163563101141139870426131958019169148378745766769616485906
200 195770906481504541123509105417234994078195560673724656981715973195427636854729080319189543178830287203042534829617844723136517129187326399169743036973778199335849333042355813442294370299047414765283285513102706891228427194091614926912532073064821968967
201 3534411843390949771138293976121127600632337118504829121934266078027963536073710151900185257529382136192545451969180656464712383716027652436332314064627037504638391549388969654388104367431640397208955067105659556236924191111364887402008774677237997132394
202 63809619637647230526279059415765295913852240455025066762188647692775767835203376511426992930555210247987360740559930870214718761959521127667262569738769613083191877254335845845483095135980665473285975789371815784716848990953952948461058713125647699483442
203 1152007105769206807407674055953550666920035312924566945067812203283965891997062351485559430951353120798798218600560937062008613580889393997867028440386321236276310174855284341049195667581741951785060325120026161885228289586209752333699839022674953320930024
204 20798123845260357536609969942030695876605543125710523680119281591598186566188267244622896057784835522779187471215027882685799293889980387773701988702200584876906146250427062600605507917225578896288861348408267599790233858987786699494381530346850982200190695
205 375485492508278830177582164278295458925250864009458422893210376740896639254406674123750666478187647724533477297594056657019238151028466879856510749359667716307033385544612742783653506284451184358130583277987943095817918975031437207285122377470727636207258148
206 6778945838247544480083203553822412307808687546737682641615586334699325928899982544052468144952229424066162727370706122765783242262517996058563699838118716682712268948453542651244380630778691121715042592452965343017900762445755228056235562885140049534910815473
207 122385838054396980252513127837197235196717245883975793259662055773090443699992219698383355448528873199385033196012728654637759203296789655193596379006562522347017232762741554488328562664866451393745617496437756980699400118360044595950718396048807754881774723965
208 2209531350990877578862431654320836468781746023946239074245620064374662281435578217074167025968686628165194527586473699580235181402131871211287863142570028547569778442589009169701641490279289863394429857031629541164404071619184911877884459999968437115555838510916
209 39890471549834478862164882502792012439075887010448786469137852785266325287118180561279064347930170847218051601590039538316287640262033360669738604182274485003013156859795185092810504291073341580695971079579917795759681395988908440705125703876137804199344435800666
210 720175217135773382218964895417861580509603139847773977862750907477969045823268040764997682172688395280525083906859588096005348506768150725726581401664894090773021263900297822980723213450969532952537375637532105936520923823490292875656478712661561778927319036278798