1 243
2 4341
3 70044
4 1232595
5 20745787
6 360549804
7 6153770375
8 106324742825
9 1823862776230
10 31435034643715
11 540242027044863
12 9301932692926094
13 159977961165737219
14 2753396085474939071
15 47367137650822979126
16 815107074666225973409
17 14023969691992932060129
18 241312473421907076564562
19 4151979229932243793307393
20 71441781294180393027924861
21 1229236397187651506692427604
22 21150843217820756656800152087
23 363926774516544843800694794247
24 6261873093994797811583796394814
25 107743708952203657945339544039613
26 1853878691037998093230093698445129
27 31898447486771265589227601356121848
28 548856183505764106472963577038368027
29 9443805787771795528001890376772044843
30 162493463142018624940057927515269875614
31 2795918412136250071014797340984108322759
32 48107552766521066681435640433942324067753
33 827755198235493348813873669332322679045086
34 14242645068659078050810825186500222968484089
35 245063893054790989365719390692318274391463031
36 4216654775641187993277262804107800060434458194
37 72553227198130687923128314457216250529198275787
38 1248376095785714476809120510393043448383659447985
39 21479993160698741822983914328710691921872655675428
40 369592239747986015195760508217337912751789392065151
41 6359332626701049783536936473392488355076158129414047
42 109420890397213882644398118070774217969141504751432854
43 1882733904904921642668193431031143375874389036572042987
44 32394974730297052129461310624888220622328596730897487219
45 557399205587481777343306298630929058714122152352527151538
46 9590804685407012935850600949699805252116719985512609131621
47 165022722259739706165321865055583505307178616153737693254355
48 2839438379042107534621329190884317140375691771429277598214896
49 48856364673638522710634727764183301024318628694135919484596623
50 840639609908743881371437820767778556662476328493578938483757257
51 14464337614896818262742450477738455637452928335299793785033251892
52 248878425752269814016941743680165492039392251267653862337869794619
53 4282288787239751308706069218379549287021632932244647497891679465903
54 73682550854227445244137079168243453729445975441003907781174433379046
55 1267807606893119664762470732377547960164465290409601707196752911663865
56 21814338804495472502471581996521397395028731258748313781126353412807655
57 375345103502426950926287977336820793298312701468330501719200303033687638
58 6458318448061749173501382500290052143130430256316933669571385582527214979
59 111124074312400588605568332029241977597117314083851963119158299392821333391
60 1912039486991042723210038234469709545646791872129651442835016048551064142236
61 32899216684893781535223865954714135504894065220828411192839280327242583836891
62 566075369188466888680763046838912225300387924232089116658719895951092918807587
63 9740089761599015036646529109073433418864676056343451691614548253360865779547892
64 167591373390834616380443011329431024541772512703303356923721958661661296825364267
65 2883635482040643301845586228164426607246935807960012473466655517008629625502823249
66 49616835431850689169431644950554850727802788997558651550621643998765492951944602126
67 853724534045144538709454290370145482945182202419948151205120758824732003559762483647
68 14689481376414433494950127377311784461099564128699254008430256892775541482261806485637
69 252752327598147060555101324985995950008587463208771924024645161452531768051857499829496
70 4348944490916835432718067046888142008624884383196503932694178189663784601235026961370003
71 74829452075805753405744287278480513335783520248992304401459543328104379968977185402971243
72 1287541588462443231852614656504122878861789099949322112977493061201403345718439689567103098
73 22153888556339768356738083138469380996953948473539323660982080450739624562947499599341196899
74 381187514690721828825727668617860538277175389335936660527830356395584768017625504666654397861
75 6558845007571372395606083293105657605156336549812289377487801419802731197547552254422855824706
76 112853769274834189489691716975332594742549531450405420189751259861784441613250492107302056804239
77 1941801220311379963443975437447383027422298467272311439949294240797233405798314374009028722483163
78 33411307424040688544360020734348682308187723248723935161492509227637622247615123659786364224081632
79 574886580617476963493676738275903103429119603896501009879541786712499608325581443706178070555479219
80 9891698531266509161744038461337235452907004244649194435743177902460469314445165604259566437701794479
81 170200006631500478817367348528915066848959285787070035811720829402179928737312901118648642154850696878
82 2928520533232915316044626451944707496854766728408269943032879706701387228063795575447434877180275763603
83 50389143239782301392101350483469793021862338674341566720456523440883630195124666046269037816403654634551
84 867013130905511043197863944155127411453235567383484412392583680787791668917119135212561189772674910864904
85 14918129597589365256506819585137547999404297769031029972532925083993542377481136944030068269469753095671545
86 256686528447431464507481127020225307227690844112906599619664780736901801065499864566390830678766815708691109
87 4416637719586539773861883421408450234922711048069252950525155996954792322871236591817663783038584449427651234
88 75994205321412490298336519639891016627790692930913752651276092696971930882434730999722930512181806309238138713
89 1307582738068362415263695059817813261186375368857871330512586904161395652416476424515151323937647762731388872229
90 22498723549552097669732740596537707292384002362169311461847345964667153110414569175122868860108851977519650017396
91 387120865565223280749722608469631277810352853256482884306233511311713396074374783700176538969850966816919215295295
92 6660936307160027804645885433430893366935633979946387061011451573279331206878718360157360729572894900904891048408355
93 114610387697036583452932206935274990600738011977714966985530616643333775649599927200309382477626701948148888353541200
94 1972026208079077816864970855573895768946398603424464695117455572061042569936822771985547828064760475136241200590542941
95 33931369080006147010538717050969276055257753807605467628801983763379610350278533914661489128740390287590795514903576339
96 583834942419502214284506173904601171825063353701644147674717601072065608881045821070452213989910923598667366003598165500
97 10045667157911260133956018540197745227995781883730379884900838771370746227338604204403512676951512463163162336631322647997
98 172849244393163225066726128468480562351463200648248210605505778086582466774394958492098397582171013250486253385202331015337
99 2974104239931795009493469631633182499239341032497701590724868691085336029935420281500076450632514155433841925936559992218300
100 51173472357569314732455630726340033667240787865532525003659595686454100145914409569331690678450738305053229857815845291909651
101 880508570604426968060866347384673753201632425282591082423310227532429658830757005044201986711809830797806754752692799150552081
102 15150336828631749720825323585352977493049723409806410623452970328428605213887337889029772414596730672297655186785595534663051072
103 260681966858576200100454348332376371083603774517525276161622693680053964376811130640312335612542852863716831622991272466141685021
104 4485384623055469810742878642554347219837868189503153420286557034340840579433295786805130504440638328415021451218873191654315109917
105 77177088462191692839324433626166638260819156781418779613452214974676597684959530798782735308011448161016893095970777575990582673688
106 1327935836959171265571746175538885604946676794526272773225243386811122210707932390329294240357242057770192499417749587189071656066571
107 22848926050693579624471251305446625522404994237303881463041957437956650981651700996548725406097021438106609093681739153502027062501839
108 393146571648789220490902682515784071562202204287372194867335415200345068520917698836405671789305874345502534147869305636447387186053504
109 6764616702608863085217732158427730772147972645209934789619283651236745302789719714433636748429664853652034866819417801522549650563562459
110 116394348655528294290064160755494188386196933740762815523914199430369122487228599831603675063897651987708863726805460676218304531816347535
111 2002721661039546348146468748981350982140164447253751231368717769502084093498401249755435387951458718682990618057168881564117905836497701516
112 34459525723773163522892966970991980431776506249462548867131854686230268029970676538165917148633098057664135922391610252791318189655325949111
113 592922589398176207105882682241444161796418165260348341790625907898401398454884382587165451850007551316529283344329062278768287558350125943651
114 10202032373768385122161747104911873029082457783906195683734621857979433054536589612156290568288346589772032820655819019996727970390073567504582
115 175539718702676128627178301102632080762072502582456753027408534251908176594141189194730883845632442633786993630174823349817855451688507321736249
116 3020397477020810759378637563085091886986729565916931519089008374062267986666078750618034988646816150350662969659880674926709543534548178518005765
117 51970009902121374556708390299738844797983615535516375730315082034514975768462806269325095517548978080670200657396403462499381691626706787092212174
118 894214072742050714744475956178031979100734633998768169567738037902685390015392717476926759001665411938837480021438772407832179508399562959325961831
119 15386158467083258372487880202428697273900169726658543388119218136102900127891851311337748796752532199605350053943850962892418957459353279483835411781
120 264739596021194840598096864321998338715797532848371740321711648089397173907722357751578276962816621439280508290209470417447075112678313417969715293468
121 4555201602232801466713591199587165951083851155904902620034435320590877313490898662440152315332162815989305922982288858482519499785910861540056954679093
122 78378383697930340143916677775341849841268085091389958718392461650641915094040129306123443756412709510867313759610104463617183747550918971778664201619377
123 1348605740762126450088618558550859945320816987802059512705362435767935640557638375427274331597619660460780585282593142131999164082690921345040354188827324
124 23204579607382097597044786925072216305137388026598540678875159303808355054981837926639125309111131258445113658657522095457962447524251888072332059715469111
125 399266070490729091586142470995617023780432680542817761570168212244591533507675570604118775825411088542593547285431278884629645220874821542941115902234264965
126 6869910928892394109582459264374651250887274356519930511755225698805222140862852554386002869476071245080991582617334360094364130826101707859851241341921935916
127 118206077748875570922000789439790591033867284102865043734362823755549268882047675509252627965058087365222723124402940699929215762375887634916578398751342337373
128 2033894902189942997537281704433516365709179699063128935217111539352894109456761984153577861337240089795951861759058967622440851701874257804031509103040702035087
129 34995903357376970441386441986874432935205056024070420484107554816265870551956795402822991510149483162966979212309203366498481115802374758169345064724403864132440
130 602151689588380813414356638123953754583032370575283996946662396987168275292802845609932328432331665073440628242297918394475824744817686130037897082205664009195101
131 10360831482800119657214029207827419800917082615470193548720985358192537973377523296320886674751597263839897728614295819709359050158055593749522383485123707614411007
132 178272071424996467623815543170352277426490811428343957167109792311782522497878333838451386559085456762051473648090458756468567393713217255387922157929902142455449870
133 3067411288651702250866164674066939609998427644706113088324914916898700970504123446609655109874543883815121344111778902103886686055029372178646372155740711158754386513
134 52778945902956560437487063487939460666878939940921817677344221923046168419622802350701730219358050747120090009897611926779324106301477059901914577310216106780708936259
135 908132907032381905078699545578314623152458286614268316172656075236981286033194177110054610963024541387484548908608118722061584059244437539254540077226242449244944148630
136 15625650772780716245869697477420195149099436095425177589020197074051962889656724169199732472494510330111102593041546840207123542597774625480065135265679879123312898962781
137 268860383961613653288168333191589490601408457432681214886234269042279500452053730632013779941623875519666732382596672945438514682346230298611803387057232982160951892712841
138 4626105313316331974254295389202755185141108284593899050048511809895734364720765119449860787720298883422388626735813574878223193985779207825800377464577241503214836706501132
139 79598377620962889585419858133078715868345183832354343148590033370763444751269924785008057962815023576494743908916230516514293056995123970801070770638917984345458406611998843
140 1369597380684653323777691769526362003728013003453713869716665617910499733152289999426640285609835568421714358508507571088026453807907559062448041688103608425103355707555806257
141 23565769067688341708301494486986487459293512971612681998797782812152334388136092891323890558246789575432770168030876837898602910233317467393468028376263735620268785007571614330
142 405480822016469439684482006394453969093288980430710032623121376927605128636540868665992012008891945225276017848852424452066700469323179852398240128934733777043342769086111734139
143 6976844105995469954337695869637473808718136800503369021806847984527261417653563096039961932545055051913849756806652987394245792960977881778980207003753393306601363996285627151607
144 120046007200277989759770876348854641060890977669528017060522219769077139539247298275425274207675095044006651471702350897763083103049180445672868382814477920402240955452835988036460
145 2065553368513026083154709098972876701382872097021513084171162517127666788504495292969621910894348356172470346563293790516916922427538788513140583924231227044511188643237491927275411
146 35540629944130528324204690623397654208062190227249202316573852442456722649858315207825459261727423470415831617279419082291131054763577196050998509763511567525071880049977812583454749
147 611524444771402086676596818219866631824073910460904775463992395871807672817873226688059883214006200782323652063055647729968053669958063214850797282872993996131296597074046450197107860
148 10522102369621357337085555974553760967875413652025832665454969771543528699646994055433157156958761518445286533941060520194125785225544353018240742491069242234591710550278183092032725975
149 181046954415989599845878723505952046100175690630011797869966350323034001738259109336618981553755835814608486237174679004749886858370680973338872243991783095938178450638432493312453389775
150 3115156890883294777254541333019815213256853614424630465080995250160576179946466719593806257849682760253209579743843902614717224360759519637191747133529811067443735342880581701423884355704
151 53600473347485516182398227596289580995971868208944238724506265302216499231931685384546858581577333268984693318919777582295774146289644175737968301136026276191587170084310163377764511368245
152 922268394083955855294439369388130199825797387470181683855779090754873100152688999233874314840747500682066775839132743656718465973563621492156172645902200451372898640244691142293045277362311
153 15868870881269949059138421373575277931012572509549959634774840725392799190254440576092666698461152785271706372129933025196631180734089046753015773831190156618165976742016288278629300428416884
154 273045313773913775513027722840772023792383241915805555193869081537935800447663138867523335729347304392503212436704462207803829905675718240081162841754548503229252596937504316839233290180590341
155 4698112671764877575942628361811382297660947654773316973804373717811659223583097593078226770552620542649943558537523916613598883981646000757345232528611269475240737354525245036081658863171473589
156 80837361284559273243927909605380227186182445045625993132288318105254644529676727821950027793129396443989349100425644096695936518741317671683273351624734576401869538823867023124643647596658986506
157 1390915764690582959578223170151982323776619652836420856364933863500813270109847802066737567571958598574521311740833023953785482178891549938311224367170911743929748283659665562382879234941595690699
158 23932580600380452840799300235095932229579400750123511738589375373595973855865645602864957435996796430913200585354329802257570444692358541434995778901076725721286570169036592601240551223141206046049
159 411792308875816325250153391621297827132111935471350483930869104631742720461279557389157061259805119466851996940590726073198748470215510100936733512363899976754602888418502876110541207291665134999552
160 7085441744906524632975242042492026331519531530850914096599674636780332258263444617663129055935356960499274076128510845666678074593807360683514650155762124444595204565597978393248644451615246219634149
161 121914575960678800676877828864218089545947833434281778292322196420426558275535769426031529675504808676546689541358852495235254585469226081800039179603836085417354630195452771255306495906578402345576637
162 2097704612751453088625002724019714214896108610568412976049996024616107874225096267395663306710622235658669008331698194469292008205806465270836787439859757852269869185331612298283842055102355985240880636
163 36093835439151891580414214634436730952738364659148437322070827748568578340142524554772472175656347367953552319131664108464556128386352269321305599559758507095288558925022785488861904969672388198566276195
164 621043091000217657544899237330628906432917783538902629903031804309083661585118454604810207238084550607860555932926170838972426887315284160720909989861451400681970699533320950284246418483027420995015928469
165 10685883508537640138452159070625292547123427749065743796347324470335004770758059144723570367931196450926887380210485656804195407644583321214798551666896610361179295200463928547745906817220579259725538951140
166 183865029677943371937110992711177013577079966609756420225100647341341720149160575113873040996220598980722792271201848354894156375232860284820266192131530745850339826198599790002343364508988881521993558598385
167 3163645674357289095424189391588616046316317029861172485090171965836062187525687769233635248468962966517410063337553218165037613971374569432386953669814735318978946579069284325161958508780056673599461710340821
168 54434788227052587564159864931415094911169234871340202665934971261091577870311172005874271184309645508908117784149706863007929012128321412110226912251693343179524705433770436196265893103959080952437436338546992
169 936623906192036308668431248616492295109566238158354497905553240802267397708127250070179911271542583680894696205906406007790327920927291715301173992651748197126582650034514159847576188022324465935144724707521807
170 16115876817436616062697482442499890988562924468259972246541992852977779196450837771618784342661498031250043915480180225143394996909208273554156163905393465607489990771414685890273850248433298557996419032335786319
171 277295383854466950717031386032818661465119002113876624919868884397533227875007336536638506627983827110944433979627942819028544712008161155753436367858252101864871315010841841103035114655265726742407396792421034258
172 4771240856333791003875643011284493449634500219832009689332401865071437627836699994204149503398813088473586724674742483623701605959106044854186298785325316093558498347700669581330033520818918208716436603734755100077
173 82095630272361240216565520496773478528264864155292004293641098270284780767864399464545408273061350534186085889507627857048031364935685602363912291135175906851438571211714302189644574463875010731884168758301254887811
174 1412565978694900214954073995075304956702705128726687322111556613191291432451253964863059341184340479142741120155292062672008275389446668409415461424832086995986902095801389247447620663603652813322709591506992851153950
175 24305101715481245970859392390477677764094744732346383327489094894591194790310499524297404892162039555241105220674362840017104409816958541376182322924843871257341810531774957019347970206774989091722250723754657439592231
176 418202036796670406926887409432399948414227841052091427227691178173973862983774764061020559670306688941730664929633151047173495458513276501623620724744004566433124154511477511063480763711281832083890272779852694327418961
177 7195729753703717552159456585860703407117776440352714077941533690676805985720325864446064826383194093401077026103869621051276581026749515515271889973901345928002278987681235884856973112879542267754134661972542462563051002
178 123812229813485231709930986689026324086125144902485054118183732963530311627110139858530881403585197904456788055792034611203336597371343996385869148997422861991127869547416212364635320244302537336433026625920500567964374307
179 2130356305209633979788610908760466167075442844287633544134325315288623104069864179183726030547140600038145624250377933100262767267517719367449275650003259694166132095211833672207370375868539462553024380213185911576003684059
180 36655651820367532125146786623538246994896278855350622107601159142991592327772484204754182505391296497815086644776706071419403344965506512595487176798089571495361092493537206162434503779872719922379686385569680204636785108834
181 630709899132950600663447160429281410598145651013109149700604184798996612243939877754000603559828010330890733489167337608717773660775620138114474974793975555494447538140856598375275574650733575199849029960995893971590829415411
182 10852213972723952602913968844553954567729088955434856038972313341255869950114101987368806382386620382142625419945790792388506636065443426816884804099991417865966428626507136673791537277216267454900148467648105045848335970657271
183 186726969517501628957189648867055591912215236053543090556572721458125727499333455130715846252008284429494307812752025196679660408769392068631132694474452675088980675790308038946428455767022666550689641157633858495530584703818426
184 3212889207015720553928644522803855936971960221389262462800918981653333370070401364987519611394930169591336772014808488126333959252638096659858482224486341480228768026609748627723144671211232385500605345273509342217024034190429805
185 55282089583693366936044736230327778984325563276668487906333314137287573839975333225727090224554945412048865161044894896026433995178028084651585158770389371328135857391621726257802063924977957238461730286393347718346758553977023131
186 951202868143142050166682211542140366757567831215553615951280015284169666773951468452745897603366887232153672060712186123136980649241613613244552900142410910011790576152269016508330126116221784835952139906281604189103381817427178424
187 16366727509349174479704997868480969829489187884319672463282555199847094276241581975192141707192470841653212703206799249301199455797619230157751903525683721086899388071326841161082868758285777615893339607488224067131249020557784373579
188 281611608140122396336241462822894057722976064532408342016940957296090306219374762304148210285530910688807987020683305031906345875892229165228271123351022339264401215072340178697483575834758135556320365558446357857834961986677610445035
189 4845507313173287537427087199694813660756751593872312813306305721824974583366548451448982611891500540001593686213428641926224048648603578669180807656187239484456413021671881910948780764200688285245840686054066170583112530052801568528848
190 83373484768899581554245146395161527699044370405181482497231934822059575083022077236100523294410796108165356422748338560214187867002800619868741937216624903310123510921530973336361644522153510957458379368708434161246624353607534633909455
191 1434553187777087629508981174457038048460055121466606143892829477641678585407312996621458409410622578961074841752506495090083643734015700087369714747590103555771333677350786872570906257065884597012935255224876849883061958252728873686283057
192 24683421285145427569143762016389992039803088022700146360217449046978506539452512178053127689738838515554796306487949344966925307585999925752539498599830326378656953539455707974673553760728774758655710304894716540316087408920815592845869146
193 424711534944247606499746211738925011885406875432078455330345913558544426552620208134383553009391474243152616492019039549380348020684575730844650051551537589570795000146838875707616627392125760729809965792118780588715497706008084508473660737
194 7307734443735809280061642399628314823516896541528005007705869617824912125058613767811863432161675129431829236826862016255992840626220201103984376001183768135300906115903992860358946578484622971778815596252077383563530571074869044049775792989
195 125739421480918787838458068109985870232358474839560203190216760912900732075749133539800024606907525164514058789212145572912553338711876378932417216712552253133864328995543702787964473121384246750685578530241606660361258319929357372695380162632
196 2163516235583631452059803859387182539441100360355061870724121328362181570535789839173369384357562009793737469184064681017974671710177375782137518019656780760290082780032475784060877140664258679547927941862462155678878017633740196469497543535049
197 37226213119998239688339170454039314333760927518678937060777051278135931552353037763084063151360589338568467808270250494145548591775471149681810660931007077382325661346448019509106584905328150969656633955995379888418939600129828631494422628913023
198 640527175374626791038734499856753367345303122614519607282053428782257404426717136637694227634082585281291006558022627379963494136910960890476685849687299296083545082469298677592493621239825164052910311932946674664472830309724102173985575786247170
199 11021133443546387402640360623754841336466289318095304524965285921156474818284686505700123948103607723049069584611875977197134541264704720294308265003061781411310694190626179506989590984393434073034331130547500884621210262804072081373874282615393091
200 189633456706056035549269473496570746106599304262777023653593324274502822074398775878861266180594226523883286095329433797311843036715309862034890716451913058411257786350893922020798939856235490667944774256647654190357054898687937279832714291432656309