1 0 2 150 3 2974 4 2443 5 62158 6 55946694 7 2710261050 8 555008010 9 1547031 10 46165377746 11 95396546 12 92180471494910 13 1665088321801550 14 364125780 15 771601497990 16 518283023 17 8242065051309594 18 32530503217194 19 272602401466814027806 20 5568053048227732238014 21 85526725052226871 22 85607650868792 23 2811666624525811646469921614 24 10424204306498995148 25 32599593621112 26 1966344318693363713266514 27 389678749009268615318454 28 3418816640903898929534791339 29 8175789237238547574551892235 30 757810806256993999163647106 31 1020930432032326933986291287426 32 717185334301963976 33 436782169201002048261171378550055270030 34 80475423859311560936 35 164344610046410138896407717392 36 5219534137983025159078847113619467285750986 37 47831560297753007738861 38 631484089583693174605220106575 39 28549137398875746623604 40 1342874889289644763267959841111571 41 21937080329465122026187706616431712186 42 1230059693697985117266365823 43 9283622964639019423529121698442566463089488643 44 169395128749579275688 45 430267212525867121951740619542782014406846 46 6861626779193071600511181398538 47 1142059735200417842620494388293215303813097551 48 444111888848805843163235784298630879892264 49 118869391634972852522952098964476155238199388074726 50 216913841513988014390397890548558355096 51 12722327040132186089258010295231048413265956 52 1558583251423132840655438807627465829686756 53 12105689287963515833969234106055 54 22966686648632120276391228028485200841318497622533370591664531590 55 1171266446222833267851409604104331211834082277713978403 56 27786330709587991808707533 57 38821811608439242913744723338354327804 58 35980201101257391549860360923563262525974949247991832187257385938046 59 797357235624701662425365331 60 2416423364226955152383303968756154137928463542120139333549 61 1243136101631663129079979782427254735474816905983255398104 62 1963022666899394410808022522555018200003 63 27100744230763476331622457912593843149620816997719 64 307203719010385123932840107471765460454934978538 65 20511004284187109877126452996177685582573434310785829998805054825748571743198 66 13274610762728475186529036678515926243932120331375882996780980 67 3393200564226497046882583008131573453035659086661826488296373314787931 68 12419612272955106811356207991726829826708946646513836484626540 69 342424166769267831825947074465 70 9314852044499095088136174224518688537295909954475950290237 71 1333927604656978699303117473564039266491158034086156293915167939724355574019470019 72 3265459932797339635754465702397708329 73 13318786926038248071237257909512174211877366968685450030171670663391231386848175303199 74 241245732821994564754939177574867035948736260393928672577114 75 670840418331687038417340478253449213480260225550795723861519475 76 857530162443103645092016365167333548053095312130794224202009189528601953890493643930048 77 7989930331870878172694349568563967453474817377713504694456181702765445579 78 57128608773902499888960755640879595424590122515509365520944618528846769695130838295668840 79 196745364147450801966349653923311642198 80 4036141602565042506796807411189386353445847393842345956712697932539974423265327951 81 181774461178042112700966358811703439727149913909331295053786135080 82 77167083482887551589901586681199721079248267001259341766469347508011462042026951242094789255974011 83 190560254904134497360238364066664030774340193635927753 84 38424026796062313306651607343402062815398277422928877324183 85 2081300388105655483003686525162076380555723448867927517 86 623602466861153103077654700501274244965966824568046337088367841774743365709581415503051174006 87 68813279412758805317599642284042748702283526031784172082377923203997639746119565355079473949305498271316010468826 88 1870472540460619021455612035928123131737487336530 89 15854002189757265085147013538609001743503630207353895959962201140747030321340200746820524754312707576463971330 90 7924260338249897814387874961831521898043662495998915398786511743717305296031093891098279396833809359836325202 91 125512185328507647557397355652402705170063680538535680960401437817139872886990363354667593666336322 92 640533921346587103237042208599773763803066861410577645051317322010794 93 432245526877194587408796844081268363223143757129179426119050550050931000835376 94 248825147396336304582370574626699363123835244172196051741434532158291098258439958157642819216575829803638507293766903 95 560477329279636535443774833644977244841676522225796670095903980466138109311302800798752120817517713622892453978485674085545550 96 265588326166762401382528501616522327029531717451080071661647242016 97 13106095308226586036936833042534076876715453208232596394441717081365976289337783 98 16641388383101683398056719131907707289936490201037156948 99 209920220569318301771955243607121764929397200998095660139145137891472123392390907962342904729393080628757494 100 26432223215484862874232619184246143984608457355221143099257645359492775899 101 6972489834417050968196113043563295253234884716236110511702957486749 102 29272423979919672192310330823473688651807334921633702084993797749 103 83412776666668340974605642866717361170696909171055873850707412177697687154946886999144 104 34051318809778002235831853219833782387141395889911705248088457225968494800257199206253 105 6431981301536327701664701493552245809204798257667077098499977010644998872 106 11947561542417858603339474974974362588346449597243255014346902730438833212459851 107 357889790372706798776186261712795837467937934156266375564151774469923360434623420 108 99018086508938036661658899666909454759295059742316814025065227031251 109 9611917589962094188305818295559802455648371188299022065309416325818247620765541418366648414548562 110 8310770975215182676717497339358372565276417636491485913742013173233989376499975310943005 111 5193041771099502722453976051230243714094414392160455590868667728050247655018871 112 157664529558998866922002271413875720888853848814019028640670635693115225771344366562054407347050259232318593408164347944895522 113 9420647382466359342843828636040792346640729638822516630693000850189250831105979329526303638551712479 114 264340513394693862139583255443816394112306839917896213876653434364401602618607324930072883666648109170633510365001084841916509 115 24710454631384561792643047999880752622749190617763282350713682784899655409783878475095761 116 87070886114908545218966321052841100006712104624230980375348162816031740631918631222 117 29243247128455092522125320589545405932474231719276722353543275243704008605748686840759216259270487888427877242671785 118 36633852715030763439442654529452057433541625859964456711818317772492107905751871768 119 450027219821177935547891756290688903612801527274060847609301647819956052202843090673463526105 120 460790237737075901783139433344885204396934236119795072520151280568889142790857389812642 121 650143922759475181824112939164997058053497705302519493924046874730263133574970428888280 122 777561194754854306659747632392647686435448450765022169701701642 123 36471874448227720936894732382779976192935371981127329473874089734385747584957696010288197844122947020448732252168551896728303313882764454185856 124 17254328404154836923079203471483212996034553587543910674221 125 2324675450568221588562774919482939452451910774590305268654853882957246124631387025713331375750139357860678888099161811298485454278805070141 126 372934537318887892607328730308563466286538418753105184707678450340837571461675312075877803716344004620921635202453193230583451140 127 636317074308978549479479582318205911809938467911786658110743386320444191921166932566549586744934904127248690816335712841283306001905804364 128 62534587318519431712016697717363278127234140341272890922486161337063779688015 129 2046975334819409465868602321742018971353623877691702707751910544769447019331303632577872056 130 34363571446422215249526910251697675894251181534293164749178033549818247339466102517705600896413971753976554598269450079701583846078222907044031617982314962107484019 131 1245610977276441831524683380460646950665916322771074744259307023289835885107632609085739086753224272701337491688500439160258300725615723 132 11901522974629085773570686058316996492181361863244159044620836096393634326465862925724398496807479960854402954569932830671407439568888193406361518339544902397562831 133 1475135617659861673894117971521910975090518120210051652839903840431715256232713812697649445839208990391688214171492695 134 837136697649330861153430201116356670864001865952136887736292573157137966757654336852713361870995619672554585982073765571422612 135 58868736289289060493391178134594584876234119379696959155686725130579825687838392009694221923616306673547219437647466274214401360401667825151822961730248 136 3922876045971816746739114131932299151981073090858013059613318073951402760364932164628722340033948195136526512466787 137 16463645929932437421060390115109828081804784058475683781460086859639065928760671844251744937394 138 23904478877682090242324428473064143781612610554754697494867484647641595849345396495808400 139 28863639729187572205404554088159471900606166733937105604151522150908403775779354456225844762935280619953188653712409350230404333284000530752566437 140 1411487872157603969397956840919020071477418375706465577497223807997620997869989847410089572033104912976602008 141 186365486096621015379555742238787157832956799278842483280452850531025367709790947840194385070903132210540844892779585437029972937333967624022210392427 142 6385745247647760196317595155140425139970220625113443749430098241615159840447718308784 143 25130146871562377994005741811731177071319523868957721364850450467637483536947 144 3290293359674720847749836799438291030200999495163872928283147633363024 145 303509969419850757010183997193512103292170377163640708827738478193481649840220875868098498 146 964102136720518222853479647547982175035897911521244048554600364920333893403331892492984030306755197030784309459870433639435730586027548863291755243651390225781439987265178073689108412821173491107 147 445299573375737564873989047380875367037946911290750507739076358829839160938792073912497465457696730469933349161323754150931064242124123667140743367904691866655838095566474036018494 148 351091114524199570730427421619945029084957644098669013217327405859402054908216008832249544669174178909820684413614322730359075898271710618984173783629 149 1926231567882512103801657083424083238621479108431848730013529113427895248721831508615 150 2483401488165184670812077249180179621583067063880859468240273530960178415456718053318549447417527788645083126279173445535216855416460578184149535453592958618 151 4634038452508805422372240475040162455368901923465642310861312373370791368968128611930027067811887138377968217613 152 39728900515729951028898846561350648903343250363004781971739353426493932650223351936307227552231112826383900298711543180086472323346227543385192795 153 37921487878778695969142164778654931285192402966541194418256386397115437328875098403573908310290147133554143720341023840183808894320436326783435208397340701571419396 154 5675103042409635284136199445313595114704180007076609178381276726664997893770670861389398281629147891997177652516156052011678986460395747429258671223360856420099130001823555 155 47965167002505772608660370079299356245969197053615828708420927464742051295990798736789090 156 31470778324785764877093984845116091616746290656358046018829256146713189438649339188676097119419294719440 157 17095169313780281967787598133403821240297845315739030424389174075 158 59762024502667954540028825558465891004832676377538168841541818618136223822389798376114817594394313163095671208992423 159 332024646490100915885357014183860345167672899148295751325087087001732665723588225279179060769989849138800528 160 2085423332856415081644585671418948974258954604961934450808095410208199077279566613428556267317626649206491020813576401338842401113221906376187097768268995089470199666250355665074901948632886189397267007175099 161 6759024524045030426653040650678445001081272851939110791465463172350248666401833492016373304523394470220311038029952119808104266303531131417871150225 162 34506002668546852317129808214792806402535464223966239212210650860155169664746000782626134191285676802819369291015024399572556755260545157779276439419933616906 163 404895708469375800865195281933282870855940152515724239905078525620933349560919734609209032933322952305771045536265497108666150947095973274834899429104612004964525564 164 16801855425049298503708451316840127034647112776125994362184969430188920132227581785876355627330 165 33878507841913695270477376387745208051566563698595910394599745403010573906684696575419368868398100833809686953361746203159369190541124516234082463032637389283719926 166 76347970260863451842462692444435743410990637125591818129309489596129648344703200515147549986851134309188108187116543856162603342071394701727137191135814029965358918916867046043369607 167 71032406364049195117738518042134048625068677061298609325451085842139194599845957670272378465028608295287426031033965831554716634439407438625516106118907 168 420617365130512169489501557417200399288945809619963280917910484779857129011677894917906928973507907995339585277837339524599475768604389367368806567133135853463498441918736445571803237808574726447724253629687 169 3914086164608366914789715708985260960248271521709873065154069585148173341837334078134990828099149526009812364022066182341971266910120706095637 170 27473024202845001424574457107730953442576054637458496848573554651897668922823442304368617638 171 126084258301545131694265271320171760217159378551178013697949116029875292518544991984755601637910343493204487649888088 172 13905062411807458890302365703605919100193499013583355042026393096163595813305646160974155417323628737269801912819810980922880591691475833312678341393054807330981897402869658240639476035412523133 173 8819430499963616520071269821480424979228634987656181299857397097425704540643122540738014 174 15126244577287300093094384133063466197599224117137860849043162219437006332502013378632243130267791236319531101640824376796179114580632691017233162864951 175 56214434923189402444958988443617632393367664982867989827151560359993438546198671947997805950091706658988253211036510703358006934977018651375559099193663300950097268858267026016100743706556231981749734675226373245214235 176 22301794580809153030607850298093778381584555484724857351819453594483071768065309430664658126937801177808122210672076262577288568073652939384642507936868338863851327 177 647332110223887889283998434374903850342551521329777525651840038982781909514567965580185594290733619961488395167769344654268060097272633701824993008752376609809240780037 178 9374946009017876665765461344050789826593200359298831884918745598701403198224498153632858406124886731633850389120710718019918150846062023123965621983272878805097213658144376579000149015657871411028668127180186544151870893789306213381851 179 78167951133942480512819497988334224200071164309714796698959730880600961180075771315223154393346998594851252560317619616936056560891746069684895539679930909916964192426374394199583718844423194292028267537501298397553 180 6972231017881634958792855438749959656770106620060476063191121755603143994435279338641274814143435712339544649633961037999316429973896061750810667838579058228495252493168192539585150178 181 10337087840585498507927011273393732479925733244266750686679983151724352187006282296 182 535561010671250614836347175629802463709746035826835311924391012821959416597810088872027990852847991072069951693471046521727 183 21794098937808842372692530918946750232039336772881915706922655481180787004080458165628296169150613589107278536820652559439917582 184 7424894382570258224316935797785084984426586435498715250389944117599929171379738930275053249584236567030352675876807302850405131029295606247411527808940111803880795138071925 185 1602435277896213536888309487641627813610302430033091971163761836316650405763340576243938292536440700650463648101508829601263227694054185553292777612 186 494209535958311884476480645319598771703342347015656652186348946059838091240985367599207842663413052119011807020262407022371115896558396504572814137688 187 6572901105595280099346165793463095055996287195926919836434519704341062864676467797096438448402583410221294650745967769278946908044922764318191426941375253883112445309513432041352746495275574021914447332058249006613361451726422481 188 1564859779720039565508870182569324208117555667917997801104862601098933699462849007879184203051278194180664616470669559575370868384820368930104560074538872199213236203822337186927275879139590248731148622362880471439310489228147093224418374555428793555827323 189 369015865583722998868614496652293369306619478644462527427026126678548435718377809903317086020779491351201605163928373222077465927812053662492655472507061884120738161195712088194528 190 283666284901171295613138526587134422650475350282662214129353407185106232813052882110195816119407137830538403209287703875213955896080632043519751177780123809331677237694417112339635701587932346681 191 9504352311978792167684105541037584080818151934687836245485083585570269199300213203862835052739307389991134224260519737469089974 192 8193546379731162179523472180410007127751480250569760816583372116622037859397275686819201053586709225997727186508503841688688309408831038887648224359814065169607563198891056105 193 2430356218564886267248649805645385754976584867314099328667060539090835461059570219134930399201339930739984225340114045705934234843518348839689110698350200301977223522 194 2992115758804534374023913931128404260638954558180195717653605265442020343649620103725855301532579596841597404463305194215701105132689839783945328476253853680362650802275840312959595347995562649694634072683870556110718136974266776588 195 2701588005276554023268904481780591123478833767710908529104349643741943375480890275100517768323448256352070188619530215928765548429229194403309308524667981209766071160371525400103731328573221733991896470784728470864437995637124384973771790035 196 9273983418131527085004889529092092748649112068008532668692732706221217251447564093735979372325900965806789136355486252846582396856494924200276 197 8896417706008777581901537869456944493385511039731372349538039537136074485626596641822440603819830708891161579035843 198 3205171737571430555197104058100493757599149930010561480529802512035718213247931503753405430680124844500698299731935156026750375369594784384975472 199 188840534293559141489551409526697661899020134896252644507537485268365996178867504799966929980412152082191890221373493331403325013760455452750551297890061918832601862526135921268 200 23457002284986682688429064352184997572289710800198898813973364479247549711940666366451627295693269447259426482365153604159126998829265055790114389732670086439552640269111479384161542220012642137660855989144133826698220116827931097494 201 573016041243639566906566009418878570059314138922845658273890942182548938471330442066405723349887324937833438007126134191837228515604393934931181 202 755758933704910005355073948047127315828206146010722557188788624791617145944924480095838575209332445526953531257749908878005002110819486989336192490345306120151724794829268 203 12636150660651385655536853575429801589347079702136295860601105349821353448606335675413898069048094420567177382740424874930627967103200187624866135411024859359681