0 1 1 1 2 4 3 5 4 194 5 199 6 791 7 990 8 38411 9 39401 10 156614 11 196015 12 7605184 13 7801199 14 31008781 15 38809980 16 1505788021 17 1544598001 18 6139582024 19 7684180025 20 298138422974 21 305822602999 22 1215606231971 23 1521428834970 24 59029901960831 25 60551330795801 26 240683894348234 27 301235225144035 28 11687622449821564 29 11988857674965599 30 47654195474718361 31 59643053149683960 32 2314090215162708841 33 2373733268312392801 34 9435290020099887244 35 11809023288412280045 36 458178174979766528954 37 469987198268178808999 38 1868139769784302955951 39 2338126968052481764950 40 90716964555778610024051 41 93055091523831091789001 42 369882239127271885391054 43 462937330651102977180055 44 17961500803869185018233144 45 18424438134520287995413199 46 73234815207430049004472741 47 91659253341950336999885940 48 3556286442201542855000138461 49 3647945695543493192000024401 50 14500123528832022431000211664 51 18148069224375515623000236065 52 704126754055101616105009182134 53 722274823279477131728009418199 54 2870951223893533011289037436731 55 3593226047173010143017046854930 56 139413541016467918445936817924071 57 143006767063640928588953864779001 58 568433842207390704212798412261074 59 711440609271031632801752277040075 60 27603176994506592750679384939783924 61 28314617603777624383481137216823999 62 112547029805839465901122796590255921 63 140861647409617090284603933807079920 64 5465289631371288896716072281259292881 65 5606151278780905987000676215066372801 66 22283743467714006857718100926458411284 67 27889894746494912844718777141524784085 68 1082099743834520694957031632304400206514 69 1109989638581015607801750409445924990599 70 4412068659577567518362282860642175178311 71 5522058298158583126164033270088100168910 72 214250283989603726312595547123989981596891 73 219772342287762309438759580394078081765801 74 873567310852890654628874288306224226894294 75 1093339653140652964067633868700302308660095 76 42420474130197703289198961298917711955977904 77 43513813783338356253266595167618014264637999 78 172961915480212772048998746801771754749891901 79 216475729263551128302265341969389769014529900 80 8399039627495155647535081741638582977302028101 81 8615515356758706775837347083607972746316558001 82 34245585697771275975047122992462501216251702104 83 42861101054529982750884470076070473962568260105 84 1662967425769910620508656985883140511793845586094 85 1705828526824440603259541455959210985756413846199 86 6780453006243232430287281353760773469063087124691 87 8486281533067673033546822809719984454819500970890 88 329259151262814807705066548123120182752204124018511 89 337745432795882480738613370932840167207023624989401 90 1342495449650462249920906660921640684373274998986714 91 1680240882446344730659520031854480851580298623976115 92 65191648982611562014982667871391913044424622710079084 93 66871889865057906745642187903246393896004921334055199 94 265807318577785282251909231581131094732439386712244681 95 332679208442843188997551419484377488628444308046299880 96 12907617239405826464158863171987475662613323092471640121 97 13240296447848669653156414591471853151241767400517940001 98 52628506582951835423628106946403035116338625294025460124 99 65868803030800505076784521537874888267580392694543400125 100 2555643021753371028341439925385648789284393547686674664874 101 2621511824784171533418224446923523677551973940381218064999 102 10420178496105885628596113266156219821940315368830328859871 103 13041690320890057162014337713079743499492289309211546924870 104 506004410689928057785140946363186472802647309118869112004931 105 519046101010818114947155284076266216302139598428080658929801 106 2063142713722382402626606798591985121709066104403111088794334 107 2582188814733200517573762082668251338011205702831191747724135 108 100186317673584002070429565939985535966134882811988397502311464 109 102768506488317202588003328022653787304146088514819589250035599 110 408491837138535609834439550007946897878573148356447165252418261 111 511260343626852812422442878030600685182719236871266754502453860 112 19836384894958942481887268915170772934821904149464583836345664941 113 20347645238585795294309711793201373620004623386335850590848118801 114 80879320610716328364816404294774893794835774308472135608890021344 115 101226965849302123659126116087976267414840397694807986199738140145 116 3927504022884197027411608815637873055558770886711175611198939346854 117 4028730988733499151070734931725849322973611284405983597398677486999 118 16013696989084694480623813610815421024479604739929126403394971807851 119 20042427977818193631694548542541270347453216024335110000793649294850 120 777625960146176052485016658227383694227701813664663306433553645012151 121 797668388123994246116711206769924964575155029688998416434347294307001 122 3170631124518158790835150278537158587953166902731658555736595527933154 123 3968299512642153036951861485307083552528321932420656972170942822240155 124 153966012604919974195005886720206333584029400334716623498232422773059044 125 157934312117562127231957748205513417136557722267137280470403365595299199 126 627768948957606355890879131336746584993702567136128464909442519558956641 127 785703261075168483122836879542260002130260289403265745379845885154255840 128 30484492869814008714558680553942626665943593564460226789343586155420678561 129 31270196130889177197681517433484886668073853853863492534723432040574934401 130 124295081262481540307603232854397286670165155126050704393513882277145481764 131 155565277393370717505284750287882173338239008979914196928237314317720416165 132 6035775622210568805508423743793919873523247496362790187666531826350521296034 133 6191340899603939523013708494081802046861486505342704384594769140668241712199 134 24609798321022387374549549226039326014107707012390903341450839248355246432631 135 30801139220626326897563257720121128060969193517733607726045608389023488144830 136 1195053088704822809481953342590642192330937060686267996931183958031247795936171 137 1225854227925449136379516600310763320391906254204001604657229566420271284081001 138 4872615772481170218620503143522932153506655823298272810902872657292061648179174 139 6098470000406619355000019743833695473898562077502274415560102223712332932260175 140 236614475787932705708621253409203360161652014768384700602186757158360713074065824 141 242712945788339325063621273153037055635550576845886975017746859382073046006325999 142 964753313152950680899485072868314527068303745306045625655427335304579851093043821 143 1207466258941290005963106346021351582703854322151932600673174194686652897099369820 144 46848471152921970907497526221679674669814767987079484451236046733397389940869096981 145 48055937411863260913460632567701026252518622309231417051909220928084042837968466801 146 191016283388511753647879423924782753427370634914773735606963709517649518454774497384 147 239072220800375014561340056492483779679889257224005152658872930445733561292742964185 148 9275760673802762306978801570639166381263162409426969536644135066455524847579007136414 149 9514832894603137321540141627131650160943051666650974689303007996901258408871750100599 150 37820259357612174271599226452034116864092317409379893604553159057159300074194257438211 151 47335092252215311593139368079165767025035369076030868293856167054060558483066007538810 152 1836553764941794014810895213460333263815436342298552888771087507111460522430702543912991 153 1883888857194009326404034581539499030840471711374583757064943674165521080913768551451801 154 7488220336523821994022998958078830356336851476422304159965918529608023765172008198268394 155 9372109193717831320427033539618329387177323187796887917030862203773544846085776749720195 156 363628369697801412170250273463575347069075132612704045007138682273002727916431524687635804 157 373000478891519243490677307003193676456252455800500932924169544476776272762517301437355999 158 1482629806372359142642282194473156376437832500014206843779647315703331546203983428999703801 159 1855630285263878386132959501476350052894084955814707776703816860180107818966500730437059800 160 71996580646399737815694743250574458386413060820973102358524688002547428666931011185607976201 161 73852210931663616201827702752050808439307145776787810135228504862727536485897511916045036001 162 293553213441390586421177851506726883704334498151336532764210202590730038124623546933743084204 163 367405424373054202623005554258777692143641643928124342899438707453457574610521058849788120205 164 14254959339617450286095388913340279185162716967420061562942881085822117873324423783225691651994 165 14622364763990504488718394467599056877306358611348185905842319793275575447934944842075479772199 166 58122053631588963752250572316137449817081792801464619280469840465648844217129258309452130968591 167 72744418395579468240968966783736506694388151412812805186312160258924419665064203151527610740790 168 2822409952663608756909071310098124704203831546488351216360331930304776791489568978067501339118611 169 2895154371059188225150040276881861210898219697901164021546644090563701211154633181219028949859401 170 11507873065841173432359192140743708336898490640191843281000264201995880424953468521724588188696814 171 14403027436900361657509232417625569547796710338093007302546908292559581636108101702943617138556215 172 558822915668054916417710024010515351153173483487726120777782779319259982597061333233582039453832984 173 573225943104955278075219256428140920700970193825819128080329687611819564233169434936525656592389199 174 2278500744982920750643367793294938113256084064965183505018771842154718675296569638043159009231000581 175 2851726688087876028718587049723079033957054258791002633099101529766538239529739072979684665823389780 176 110644114892322209841949675682771941403624145899023283562784629973283171777426654411271176310519812221 177 113495841580410085870668262732495020437581200157814286195883731503049710016956393484250860976343202001 178 451131639633552467453954463880257002716367746372466142150435824482432301828295834864023759239549418224 179 564627481213962553324622726612752023153948946530280428346319555985482011845252228348274620215892620225 180 21906975925764129493789618075164833882566427714523122419310578951930748751947880512098459327443468986774 181 22471603406978092047114240801777585905720376661053402847656898507916230763793132740446733947659361606999 182 89321786146698405635132340480497591599727557697683330962281274475679441043327278733438661170421553807771 183 111793389553676497682246581282275177505447934358736733809938172983595671807120411473885395118080915414770 184 4337470589186405317560502429206954336806749063329679215739931847852314969713902914741083675657496339569031 185 4449263978740081815242749010489229514312196997688415949549870020835910641521023326214969070775577254983801 186 17685262525406650763288749460674642879743340056394927064389541910360046894276972893385990887984228104520434 187 22134526504146732578531498471163872394055537054083343013939411931195957535797996219600959958759805359504235 188 858797269682982488747485691364901793853853748111561961594087195295806433254600829238222469320856831765681364 189 880931796187129221326017189836065666247909285165645304608026607227002390790398825457823429279616637125185599 190 3501592658244370152725537260873098792597581603608497875418167016976813605625797305611692757159706743141238161 191 4382524454431499374051554450709164458845490888774143180026193624203815996416196131069516186439323380266423760 192 170037521926641346366684606387821348228726235377025938716413524736721821469441250286253307841853995193265341041 193 174420046381072845740736160838530512687571726265800081896439718360925637465857446417322824028293318573531764801 194 693297661069859883588893088903412886291441414174426184405732679819498733867013589538221779926733950913860635444 195 867717707450932729329629249741943398979013140440226266302172398180424371332871035955544603955027269487392400245 196 33666570544205303598114804579097262047493940750903024303888283810675624844516112955848916730217770191434771844754 197 34534288251656236327444433828839205446472953891343250570190456208856049215848983991804461334172797460922164244999 198 137269435299174012580448106065614878386912802424932776014459652437243772492063064931262300732736162574201264579751 199 171803723550830248907892539894454083833385756316276026584650108646099821707912048923066762066908960035123428824750 200 6665810930230723471080364622054870064055571542443421786231163780989036997392720924007799259275276643908891559920251