1 1
2 73
3 1313
4 20563
5 336079
6 5546705
7 91293443
8 1501960031
9 24713799985
10 406656992827
11 6691352475451
12 110103034876825
13 1811693873275549
14 29810574840844381
15 490519050740934291
16 8071261298331724901
17 132808825450771743293
18 2185307037629606080209
19 35958204075373061187859
20 591675411309293457692397
21 9735741852253615655075363
22 160197073601509109525272155
23 2635967836857279397659468851
24 43373616513308234388871494521
25 713692550849355471045634430503
26 11743476751162190683417812871093
27 193233411279076699770621702277211
28 3179565304700206915814942005582073
29 52318258317411334326697962565759197
30 860872443576202586186343867714227217
31 14165252971776129442600487822443653125
32 233082605038281689794848297033754395497
33 3835265129375214373440155362683117439613
34 63107491913373880546194224989244170090853
35 1038404230542812502889699907898777294627029
36 17086455400403866866510078030512803454052795
37 281149623203459924028742019133964648126263001
38 4626185406809368308761792235108671134834847727
39 76121714745063848987740659101554918809578941823
40 1252547173574110534982753609388619257740706240217
41 20610077259593359833261233570653286156240142169745
42 339129171027005868533929261729861199470424820734591
43 5580211718417077629161536073712392917433032958673661
44 91819770997758260692114650209981150416582656984909579
45 1510851338893702299089047742832509031597676953766379235
46 24860351353878058575655355792710855128612619353040967999
47 409065441137851972293524820364550226916761443564860023781
48 6730980296752817245865461025966180620192759432309879824621
49 110755129128610086427180299633609165023185572696947141331755
50 1822423790812883161562610068176597058661805239257398582507091
51 29987130162289386372615431414296120246222785339521859889537653
52 493424185912865891447363174274620845596739096574465027161807511
53 8119063942635942074694599002959749485747700856035562512083222685
54 133595395577653754898239506212603511874439152665457863493224741635
55 2198249680708307074540399425234891295315614003289895013160168472311
56 36171169207140427922966898046230917340036514523958458957935666351063
57 595179652836348387162545481240254144643132598688084390449035017055149
58 9793402505785384013261170842393054603638031561720569175358678029880573
59 161145852656853538709085410362737727949741410576534562553659493511452073
60 2651579551965105564752243029790726764839179019043581424857436569401167043
61 43630499975516724175272672344664596538016426625711205420243483066071674437
62 717919447939164173546590259744666549380573912909077394132787458980885111971
63 11813028363610224266583834433797229358082224692055119731067080331015614319753
64 194377850495679551623465391735665131381560411575125519709033997317948274463433
65 3198396516147348231373609540042727850493131430683299294228190695820486521546315
66 52628117084414777283316927622248795313763345101969107020369379351157061136213135
67 865971024501726057731681016673761179329024707856416049297457471761183037771771189
68 14249147733591350034551091996991769517468302998169331051604079784190960417090201643
69 234463054061812677348489143696256290933102268101630677354970304001260287733641454991
70 3857979771688221414177005863970292944449682516828535268446828978440153040598663834763
71 63481250716931951935408942122494933498931054383514010106857994282432854418733125985373
72 1044554256649856563982125168099971864168131356304320407975829875620288001503899577727413
73 17187651200361651535787188976949219579148491218696048356750169229675989923296737571191515
74 282814752708742299612517339202513412530966527169042861571124297376156300745368813015170733
75 4653584333153333014749747624564571131599283960173457586189421346160497495535461855650794175
76 76572551249023760471784870284168529801893878730946152729937245296659427106488192268633993869
77 1259965477151088722903287002802249700191695674316571691300872884576226979268073070939747380127
78 20732141971471927614064815592596900142036575434375534437911487974116193361701527467508691713933
79 341137688706470683490034301251488351437306030001422479828293355439308775743798675602273702945193
80 5613260936382184244372541825171207791882044644803460552137845519148534192818274178648802224977453
81 92363580404701676047683908908388732437508854419850962938442391684933646134372027294189541206338311
82 1519799468056467349661645530722702842632753913424433470499539514250108513118107648729612351150293989
83 25007588629458798453898040670439327351774088168237190411282554735767265926684912272671538501607702333
84 411488161566458279440466583850233599945925678049104420115779570305677442229456968619301382693236671323
85 6770845027012429086741350427040224506346641194821862332668937089403178155600538787721120813314346980347
86 111411084599124615584479496953570574690520071490388070853459082793208950849747509826011961778051241459697
87 1833217230941433699080808151624708583387669041014749418975101885434130339514538205940944440360012300851079
88 30164731165780102212220383130449374441376617731957498384578956176150839312286514689595166693650773644346769
89 496346527266988461078578056050025517842419846489711668915388678244240466884258470885794865706767554516677067
90 8167149701286857410407413589703865389522119580597659945351150248968470814868476483213716145179419034260446367
91 134386624221005834172076034936246196559660706243660006123000561198316310893567795544228097505723569386785860185
92 2211268977556789984644075476095572453311453144312025282984031075183910038579107128080927241947259650499214284121
93 36385395640742241233340738190015684106133422476714309407522535078757387602525919003354761925829519272338373519837
94 598704648493782825512054209477398427148314763440990391367943156708728172349325064711068632686776451835607931346781
95 9851404658815795440200496309207338489653954628152746898070844911459682027449305609948537218951948251667748561287625
96 162100250926555758165870287610795710816679311620175934437751254738970262121375665829413054008200091196960396645396887
97 2667283728614082784765398312207312206169220296401683364937316264599033280766405073233663748028548318899323279433049355
98 43888904849091389530594991615918789619879119754113176539390375269648877500574056371812669662437426819335274271858475843
99 722171379140631368949519524658311524093776456677860273964266265854226974640910357368813192598136751127699669087649790717
100 11882991900643849197308501433735642320606958278083772912413419583147348666142732313811752278126675048710696248144255288841
101 195529067738462394987558888270132473192329895984650444079063226862494231330385274096715426357132731138860400744114041234465
102 3217339256841598491735557536999077026065562492431273057805700930757544098135297932221594708420685423922108423417570913838647
103 52939811012957933443179720332979236999225354540569783186813011337647155770933542162742358051503584564487770610945019592848679
104 871099802151105763088175279732566915822702674551660812389703026382115837821002210014782263609869920110772717080483653417719861
105 14333539368358579056823285315973357161429463358784227802850165311672069401261776007731698394039508276433114274156313776047675209
106 235851678897117583736732474171528856833375467130451750611898162941153091257689958500958725312015666289891383467152466184796746291
107 3880828943155798767951475732444097704442540436021058817689217425646649020159158130104652230552089716229670788141842896078231798431
108 63857223134737740819256047708625595554784023244930728231702049771136624722944833606706763858954335789734564953613267819947599445115
109 1050740706742863733231575733249269667997215993473700048498085645557826827942027954577421851056678557017868228280321329114988891544651
110 17289446339953615329088524742656894666140827277287971082354536605926345129992756579418708630364378521149967624035961559141425150399559
111 284489744067075623221162053171611792965348003389079780637480700442002743971621635344352467196869220412052685927764878559084598849658111
112 4681145531671624549958384971069836350431841870907521290598399194455667369481841418879460136312538916689147741927265919252141958510229421
113 77026057865631337651805564759172620959664689719059832837560404240153255032918021882501443684602961621951216273757129237246081396343640659
114 1267427716181454408566410984872563256603270531995322124887223158342858541265884629792341936596220075557482226093341257986478973327718308817
115 20854929620664040028404478021221627265639652973821760258644841490547832025624020743597418349079548619938923293015455528234535288600280824095
116 343158101980928125825517192917308344991091826606154918022446804899212356655733430506963830676836814091921696326521460524741863554576617270327
117 5646505890793006751065641903113937166787741104636619294441282486226698274978914711761384578562681003859441269445083327637351906756443586044221
118 92910610563209450774292326316617375959312097968717944827786423012633429189447463798954039652110103989402474682186374717029150261613670788495149
119 1528800593178167814536785181873854489658459175298816732940291772506122832571419185986272465060947658381110659631271669952295916685102624801201507
120 25155697928729463252719168630453659781476486069505605979268387554136163218798774985160749523566260532174593085415603642819240887946087002317032591
121 413925230736573670280177414253628709965546179607366535347116158381362958075236941242706839347363509237774869546885358391071067131576390423090412573
122 6810945859095045561536301999416454063312732433493854218532085130126923566932579927155175608836144489661136387549603412217642123515590408747616636727
123 112070925014586464465682721426654577692070606861873196930490488726521789410862500752925253615135704009892026321642125050202795142529235312032703750375
124 1844074596020040250479488894942569553728067000230494174482714255426439274377102041684759104237667123657819058154481982920117435276193877332640819135009
125 30343384024392338662087803527554012724405580856860763873185607921453327649838152071224187422169279520943206700701102405550961299447401654604672436705645
126 499286176404624348462335285935802190378820321776028205725952320388045303635791376305929397232906701784097798603508879307958722826350699518674881586752645
127 8215520251411441493359935635118216129187467872841544781984093214562970952479803488528720248027079224888861595166295546026560041993087993657255767927394677
128 135182538974708901386935085227182593513966692834003400812505042016406781295605048135094757772414177707324142077490058051837630800099941725626610558765184545
129 2224365382156915693153206110673116480436828064014147830411140882949531521734377656944224178900535599513815525500517905834169230186937946637231442141389481643
130 36600890846293087713268191906890870630815953365157083755685123359999397709745977128184036814572009749991170522792668133095550454732934785023427762823428869005
131 602250521199560091217712968889857929560649636683093696459299275104673464249783033044467879834061534464560302802020475111622833381899240495747767804618731444323
132 9909750333901404318533364424041993257487036317031534817851789314868922782888946279657065991942626431320039242581178983370929974418984486944396574123416169795423
133 163060301690828534296793549028977341811877655007857285335562794248305840039478601083693142485394194966849246482722419313446788582178605135605764580231630743591541
134 2683080914414544639130244351375238099828776094718801815667572705005920855316172437513868339631210772163498493267785485891189174229732741109205273235965411953221215
135 44148840144703955174259904300058208818151378553587776352576607958970888330300762300780454018760274816384625102042032893056306606921840816510670879051258255456474419
136 726448492720140985427247209815785242315872828955883716808592184525532400828771792707106062659091333711537686512310316972605915809873033429354001935505126005387780009
137 11953369801916989037598507418960232454123707402811476370817274199341793302366944076135228568709710627179866107745553129942424989774293563254446531159743735775758738189
138 196687103150788223341452985592522197257469786964599891418965955515836395804146174118087126775832664107192198069734570488326480349731465583175148591976894649735749665339
139 3236394187323199393980576075412746839798973438908784702673851976782931788160123129620121565735589906286918511640639384674144581973461223024450464658011276291849686337817
140 53253350971921194390213479176195868707310833101434852804403172924962963595781900955431383031303161173592704491397409209888622708640911148838461674076072364245624493988441
141 876258955366679397587978249032031726125661192254219569707409801194276427974248672683033715535085737068198830161609449913806078300097115883570836330700665275946247755810337
142 14418430818844743738208945990962108960047023097069064924118307993976395562126707255242506468985300128721153802756387036515320583145094509787649603254877194152891013678982801
143 237248527966048301449994507930081197800638573590448891804159421202170020991409394349751909081136576369537416153364132910206884549746125127911943159686025543150577223397453475
144 3903813440536846707637767318169999701519392064155621157394223491272588429489652069201222441851613001304969913243413085817295109609786923350154385624774335212634098383339528399
145 64235422277085883873910758642130948542040252239437434050091944440211384417977631101947321627119750270419760922278669674944015797608420487206779547749676881646169127347991577097
146 1056963796545593609175154362717093388544068492060302432870130447036148302407854111748572247603882165637071210198900870062620184361935539752582460794548030396078771896584576923381
147 17391844368813213862310869895708543380758053451604531401573576636421590145860297788737103637547409626164561288653430458523078029960112784443495741045354008317630837610539699399287
148 286174655686016358158110650920143071617895153854804737827771887164572832267723495234363488231343861634747547877453260795910308977575962547816784055447550457784756217120513146182043
149 4708869963433236282340837863203296356232650646585033801842945506953243801136066840081325297984482164371249405719287004890150875334330074407925841953903743266751436410405870364333693
150 77482250408826863984242859770338248137486221246667090803445522044827356867425932629942748619210627359181730704538401876485896669221470766062732238193087786095953409243259233825628487
151 1274934150876190377243304173401013647782962863795860027593770408883077839377675275865253909426000872124631726216173095142738602872438601146148889066628830634580685712856118470982778425
152 20978444488819579927452037650683251627517872876933552906890852640942834550387922709225181846685768020478836337710922586060632028441180824468627777132484278375100928692777078440450267145
153 345190481302922216127107299669383062015396007859196561105914823004557653611430939994530077568641346853417094417950784636118758486584718966812835359439827960611210254561778468036184106535
154 5679947740913168934250352447058479122092801364531996765278997540745771504306646993145249155920507099082063623154748699652652306608726864563705617038189211465006757209276205686367817965361
155 93460880548421710946838401724252880395709609505645467228113943045634816755217027637880685047783082121325827244856686019279746602277021889234151970553986797467357345105898209769086266511669
156 1537855028131302894010511772503280597234124984406687192181047549552840118932660839911129715079789844676381149874472636786010957271773491304204907768887149703985149683959784441761074953530163
157 25304684416315062440477430633292686528418299820414746825447285607958527243628612699260730518195604055119856590261628312586686125804443295959662339438332243986484786952394871718999440676978421
158 416376733629684437450829759871080818847671046118622996159748713583307185006998007833955177498500282500075219164543641315852850194738995799058321987532566254095553048365762422206926733506560049
159 6851284191331232638922625634478734999255430863152250832876202399924511888183787053995236041455253572232168304720219938559127386063406972458087014632744570140154253897255640426748696685161219707
160 112734673383870354195252002784929402918889302263213554794691213377095836413543375661286198521758540862761636888044699441312789436856484731431247377790448323739833436867741494643662167687360741091
161 1854996264648962880631583040189396059728673948065058724048852499786462410222148358022344927213028645898810686552810505681653669423166644026183498812727240310092364518500954604327080184993658578351
162 30523094967816102665085128332652008575528847005624546549371152290418868903427259516730269917240414728747207120245493850718697437385717459541259774678432831829407236589380515870942019605912585175837
163 502243235832405683100918018236326005384826365792181672343020750690635699582411766563507579160847756391262477309255269032332461660047177450791805248121629080757197023363793747289493965796380315040457
164 8264177279708329219122370973728634398762497516219401202720237525819045642924732270861007192450539960754003566007390203065328735739445136185527785078224313395925196176572437658568481640039357921120873
165 135983167592599228954877555723882568669178394011315179343222822744492017701130650574403930210907769583737876110234608671876597942016640048919615203552802690694519211672773389123722249404135617906214733
166 2237539351185064852706441176318077787523665126147146755505107627126709912831182030596842832498586443712842136618916741448571315639390971465476251754798472395285813991406765239492339397330023100761739791
167 36817662338188980907745636936593546027820880172769432592924521176982586314666045782223997552372902218474159410057411180854027172191224302739881994664733824574086522326503527437166453874021904479593830991
168 605817394599548113084731875690803486349635840718381455653430609179305269177595930570988858568684831335730896443676791712645465376997276257814674237499214750477065085791236662560086414860570055640153948535
169 9968441565577072573259932936431596285382582133427700541211363131106362139912525449112441418414802985610231881483750220818034598704852356908949171040757512533115262549387265146328459982038070791968209094249
170 164026038426990387536279372337595135112133878210990215262169671699276154552562834942302582068253803250549208497749664378998074147274878950704964056523273736438500645524290713950839105548777926893505454230537
171 2698971660220092259177818879496968164489927599279125030421414536892288480597909429910261449792346500751075805317171248584165557932273608966103060340291433053920891231261690414934567060201022423806016632128209
172 44410314926392500922521279325509401741655038008921198776785145668219636418433627076484769825909842846900920039057395318198767687513406812630714213068216019840392621197267372203137156491598033789797685576042887
173 730750937822195561634903667007696442088966044417211476159233692905550792039028531490326911823427647424933002033416076421738431268853857406167365293339328336639078328278509565486269645205937814139782282064205897
174 12024164521532598963237772478651063371353559714927101100174953921763780134518561411328436815555968943985119935751157048082150324696583779131098402967451461740838398393588318604710236425941752501676356174038439805
175 197851997113772076722097318318436494177522960353938694956664005436162808611406645635545018501820122323359421108463654309899766450704511030830292324341364415305335463473611161167701979415048281561430052043082755461
176 3255561972044491227107787200580513044223386855861505147107873553722242956915610007790666533186597752529255193649731782902478702228789209814802769137684660853709642385116898111525406200934858248927468203210760233267
177 53568747894556702314989725665593827973495375119932026759061511453257753482830981840679199898896307800724816504240828475214287795188884316381918950509708639398152396890202897457501989747904117602871121390321089471847
178 881448664049991672057652262515536253848128701216770362518497935052544801133712055804121467609367482803290514015036902817278893833816167491415447808868135384159984974056339434474025020747887903688422237110651620063501
179 14503825045245526793202601926330294773631141936189147559816749753168498711050577725290397186377703695938971314166582381092435695074295772383565577414026062591955273115062491453275752354703887650673740572730769625607833
180 238653649977238733808980282756066414171777167626088205759434877308761053992611867811920961790536930072168038710446350047541781302074609971397077233073070338069676983374549479306407391504000974488454263301017126991331793
181 3926934065309129214067113169483001168591340932005632521079829186890377006484769245010630768727525632560618482635229974552143490181437354305192082631608780272641834037765291676370058128680860441356622820774656762889279333
182 64615861331917710571143603022256466233259319979461070588058622954569843750689533633564673182843547374395992178848863337480458786417920410341807886293652816522150110596877545098761802748573940040627798230597682651374352367
183 1063223743059445763703291814542990952142973632613747953397661712523385383159172950042523439967104687383091467100448434424331715853453571861294072720397408939028574963642040506803699770507013367548237622190874470630510747015
184 17494848857596870282081491256896854117492332775356618439087720325778595566437137976598165942028494202111319604230756396805236025422331021205171680414590017708811632722152953622146461641042709435279158646219149145564491240789
185 287869546319044054837291037690814811386147730855557151743022030173859256290911989238480277951882240187808850968407178491027032520604618948937963216553079242928933416015258322064817947863071147668711856224462151987503832538317
186 4736758595199164006298154292692708857662075963105233759201976116803180708469172798947150859854532584627477970073501748291971917991017864758069925164206785389860318177783456491023884275717652810323088245954730317539955141337415
187 77941144786209857680053870556485630895809531269655800294505634089291283790144889737155623449015748909800563620986724863348789648459004472570139670237396576699618508511595052185505570995009604128573110395484267014770307385036063
188 1282485042987398267922133522080758696072490127663460520788612652248105715361070289044750152696974573419897453065936453154917953883898668696058168902296650324220072837464334171473312463824637721396230731912905498080274841158274513
189 21102690882946819300482111349871928311304532660942235680182098597311498790322128341964186078390878703000775592191114563935313917694417925829308717186376419337538507430680466295316207553694551909621222023935131850135510965511546095
190 347234897542257394662013497187179802575398010828931337079739289296117229258387831313622481891940530261360321031387597413289941901144988453792551762032889309572573058618989505015300574757425486811404978679371453220517878149019308205
191 5713587652872119410463944004653754788578509936355131532340809838255711448919470326917648292184419387536521048470334812213197722867692070514768118542545363222370287229727320189545595017664823307199212087601876806841504285022904801549
192 94014409548452515450144478325942291404314392788129610329017771125327560410024573783977261601855180954180188288521116536658522293614929024710429488152641554633267425062646784532050023113236988959106322787476209993162311190806438798413
193 1546963088647304954854833886554309046895743026623976317278877794252506290686709997505852315608850898623640203160241533921804368615102055505351060209633742360533042948370460240192794136633663813783340610565922249736790732054156362418165
194 25454553287428480329530955370608518455206231080674737522869114189865464128996296301591560195862049725238088554903017882044927746785811363969602592273661359264323068897374309796471926720175793203435732952512579745649371400151319193376567
195 418842755730586031953644412518814674726794160205138761621142014371128717864365447831287092661006733799468174137577700622477536738188772030944573372111640574578349504640063381682512076145990169021862718721614125269831280655345857434667111
196 6891861430333272823424582771633705506454048461945916490035606227712345185189601645985636845454264711042883444645437934062989457603600775313587844912307214919135927969186494362365332148488714011998780620365924558290004974620517236504864403
197 113402352852122773737666319324388068988137420510895052298916960777842522756893911738747771127067913143631837105529476734041763088112035469703476399123838530369212009320717307266872363691986130865143364971041102782767165317667937345422136417
198 1865982617670749787534727056992216976120608724736663556378966600740003862866534442119637565798655560643348316489336134920741414731257183222475131483577236945955167147663944724068145196597270113546869350432964249126290643300212617742793183343
199 30703870262637202485558068330387191958439475843682688697520401443942558808086861416868158646570845319884788249038379961353975801699022400052027566312359826423653181599530613095412326006428270032886903917085865726840242021866874667801522388281
200 505217808664067729479079026332655367005113599276126685369318017279407751358147221467944748931356113867080229434220849959817047687281255353448263702805230801181338535465394055310270396737767546082084610690661200066927437329811670072491813810077
201 8313122482865753304819309104891735130014385137813586520323150619356126777035167251774016569818634923015776175908576683721705706200685876500278204276508263884734992802685441509170610797029919658009081318215837546749879456257950597918222902967437
202 136788537992887244001043909853686619412730086897511133323957345318372623364276845720727062091425726397367108618331141864487449796822312713078237406295280049569579317822753298284244615224067789677201810162638323038632365170151415005075544430394083
203 2250791344022317866651240916856651823900702786895836041009889978096151077299537535472796981867295736210270392299138131862987162661899005807833822142467142916802494920691626152697056752550326612439742655086111602578203148280683674150062938218242641
204 37035717675330502335083571578623497494207947441479204575977357131337427784649571997289272626982460917325745575016970337903780568068289964472180644736683195835063616014772338830925944884211032560380699653267920389830558177216433384854220919939569209
205 609405393071916647495401932647155506944392426200489298139714666266179742307490637941255452393108818779381655265810815036278998104401460753896970013168791854964796331881033876650579211113771563603523128626130360621112750683315999595914132556213313597
206 10027480400427345815654746319047003532268490676691867390126190302365965700212219836598786803469466613080485780610378398496055268642020292542143727210426755007514834757855275228438550621839691307800515728520837586305796391866896960844739409414022133445
207 164997494810631741339482986177899952294814035790036884669133243357305262501610039132980024762453222195013151038312212785934960182413355818862645625114512051056324115407834392274821192002528704760626907393592360158941144266933725709673055365615240933227
208 2714956520146798103369646763308455442303181697321681785415464236023066945362222353766581673559552723983138218147045337065922918701243961056034529493202001513879228646741039427446676681652969414939339424680592963118438622943083882409403979885284831261613
209 44673338311877544688954665340377257596378687220909705089342456306578711672646900136552175367102473434227983374216128205565867548432914040521800743907880182598201942927744200780171235285725053660539322932468150372982974067696961559384316024795725891543099
210 735078864474617019330817405115296526608238589884457630495192969059140271170965529658216634453618729968418122723313852454138218840293290325967635635521718805883891619009949681509623347589229840277068991568942727981505812629434284873955382775076377272640097