1 0 2 3 3 19 4 136 5 935 6 6381 7 43478 8 296105 9 2016307 10 13729364 11 93484479 12 636542307 13 4334257038 14 29512224731 15 200950553535 16 1368284654492 17 9316734157423 18 63438214373401 19 431954692843542 20 2941205998493005 21 20026852048660187 22 136364063986319088 23 928511275842974339 24 6322290229289891091 25 43048861961399256158 26 293122341582167365763 27 1995888003070889765819 28 13590123834643369117056 29 92535986767180206017847 30 630083209775288601412013 31 4290275222758377233343798 32 29212747144268262925622729 33 198911387126880149942080707 34 1354399835569817195606758076 35 9222191555184494331890727127 36 62794467960589226237232200235 37 427571383966398468586849894462 38 2911359779362734485206925681075 39 19823627311684484147601059759287 40 134980294286603524738962522203060 41 919089103080494763355592845133839 42 6258134077020939396832128992581721 43 42612018785452492375480319042675830 44 290147849602500707571601699221528877 45 1975634504734986365622739427429182043 46 13452216522185849088629725280433331640 47 91596967417839458153571042094304755243 48 623689369429020493822411012944794698651 49 4246739171661808506581656139602462052526 50 28916307501982024219206524712544512020859 51 196892911419842056961283292186229995389251 52 1340655910673399714066536979706167228627960 53 9128608327554002266392011524571758568434439 54 62157254023541060022641634252592935926247757 55 423232555184261823383232771763797191969936790 56 2881816428054531111135872993306720124994723593 57 19622464820527110303970388003363185642011321363 58 133610566545614163088839500155516265318261783716 59 909762542877141230772775043128446474734183950511 60 6194628956533309967463655489030834906270691904787 61 42179608524840200483039680984413528530074562316462 62 287203541615254026209831812541401129139445644446379 63 1955586531054876665560878462730557758979029231964719 64 13315708639715910552282660297068670895963886241484236 65 90667476873120996233462269755735192974697844214185135 66 617360411297893664547432140355768978419091664337358137 67 4203644907547815734469866930438650840138368764389870550 68 28622876014358022817652997688769851535145317180562642541 69 194894918422410247306799950461517640518445520096545244379 70 1327051453803038875162782254280027004354010145195198912512 71 9035974746267476787755641923118506361184944902350671788499 72 61526506286697396889484872332030206423522334366830473104387 73 418937755155934803559628385429753284123349654730057949477566 74 2852572871231608072526064593080409710092183616425736740011731 75 19423343648408497280348514217692360305432798330721899225645067 76 132254738271168059847158121956421811117722455007301594629015920 77 900530624994031984315326973563390043622555268710804725589588375 78 6131768261409297565825110177075808244787363784694413968764670029 79 41751586196055879709040990725837603682233328554301673437856002806 80 284289111324966467472534385507617255539053780270263730256737806313 81 1935741996445969199536703811817008868554252649530152724637515729827 82 13180585986360125365212637080303473596020780055354819178138813125388 83 89747418438406568784550734521730121607268486001476100996649869079495 84 611095676982321406757283058507951654795553709578325537924352873952667 85 4160987947333228644460271720626720749655715351631236417989850712043742 86 28332422155807973294455476611039924696202561531172271636992426808643907 87 192917200283981737719488810656184799666242197162340282784495737046225831 88 1313585049691230037527847814229492975634027854491844163803730897373047524 89 8944281174681670562669202806304189314547174570219809098518585674551902927 90 60902159133563283190313657942713602666267292874976969107675562348912240953 91 414686537094678552376588911336612169010471607676033257184561513256714154550 92 2823626066695655946545051117734751363145490026017867343228976588300365553293 93 19226243080813756973299327804875036315140753076782899900606624270580405083099 94 130912668416862776224203831660324753973241483328388689892673020955247463338696 95 891392389037561458525171774506596400323735682243968673759770044391440341178875 96 6069545452269934257602402464176286689126736344710554842375156425774650665146827 97 41327907272067031660823716460101719334526476181737919873086870930343976014395022 98 281404255544342596300093914345933529532386907769662790602782087420179344725421835 99 1916098836487372758499933260883746489855933960662701119231302714763702156880713107 100 13046834505350019951252383425372517725060603376931031476784936130285811484796394728 101 88836696400297439562436270685220683130859658343088122460480201552326347589292830567 102 604894514763900954965059808449280096848977258402217642710178196639649888495477802797 103 4118763853427468370611926022754831317730562127921717332056965355422945518464281218390 104 28044915710505435766553232133506516105747100973677568623023623273681657231030388797417 105 190959551263140951627805136939597881622041559148831757023223137798801813864376031218931 106 1300255297432054984107758083128038973657578047590624866544783787999255097696843373607156 107 8853518073942259119148533877450626781299755306649258177098880025060069816928939240766623 108 60284147613494539120843848317551498429040030031863732476575518531804966198639411383975747 109 410478458747572973472261443327223652823383342629645335164090638984761063135021172592657614 110 2794973003119415340514917575369249589589195979599792336943109022314007765104823539626723323 111 19031142613430874471574754526861907179589612733678888400383918469966909895324291254255948959 112 129584217367580130204412322101404957092336962309427546777046646395249354717586027366696384508 113 882346884359826382966983775287648061153740688875943594567952406188465019560729656275811712239 114 6007954056095336807194981223823028582693505963682708766009411357638675796241649073413634170585 115 40908527677684235924824301496982056600981653462286261665287234393160619273320224619819662529430 116 278548674162714210280396509153930610539428187295978450928241404708130047199030986118199061009165 117 1896655007707139671506491809366511650886904350990623418252186313652263777461396147813544682271963 118 12914440282559762230037540582735717883144497675505950394459964073668903908814297238436059426475792 119 87935216016657367535855599402436588409266257674611257215280336011285089370157035969385307587960611 120 598756279537615447894036031913559767975432505021071684474604609131080675188010811154382221381362803 121 4076968233270906313840541633046629053702863287750392282609303726917219836487100076158073148081983518 122 27760326769242472780208344031836728021106318448833989323295160723838872269541976380559193683998289059 123 189021767706256502553052098811719914630108523994679217663692016492863715892131904210542791401713849179 124 1287060810335446106558575341924402394521520995454967435575458667770350995861745926433432820122809561440 125 8763676001991516737197434112215127832244684530104466247499702693380322444255531353161950448079181900535 126 59672407434940962989688987838060168990566231017170023363559179405401451563857801724765797209214856910445 127 406313082349509294286738847006141313978723063249255645026109037877817789916184211898866634549522561526966 128 2766610699733409434298671177288901713868475257190025250863077379633739096077893415510215311809708494878345 129 18838021950017650722320594132722991092547802106886855808396217949798022866287222673551139149866689050456451 130 128269246924962078325232675116442341785220681279501287173044866618153245564146815050823419115095639027907932 131 873393169959730170394894337032547747373493356223855812651326692309990270713378233621788312737588969479059895 132 5946987665551320390785040251910340624305916421613629168882116858526491221858456248404912823355274000458985867 133 40493403784976021535385841592991742100824997773978465068050517747390071415197476486424343588445561316089047166 134 275722070114819918242037733951772463245673012695730573211344110016713771693536947355755432643976624208904617299 135 1877408487369684041393437983150688905287846941517873064906932383160422157778338902911499086246384341377612176535 136 12783389545058679344594752014476289270240602073777259289016989308256649652963985551891135493270473996459718135316 137 87042883506756611309644858437243945979547027893559715272111754112597165215503939670418114618856038498415278099855 138 592680332744723850056655027656890016984600936613309671836632042309488722486340438024675759216321266492979408812185 139 4035596738877907501620603775648487516905804154970822506603027575867109833305823343874664357366718017288031657284598 140 27478625726318203518879140150774671307772414080886521701498679289781393177980016380128338560575166526063921296856429 141 187103648026295168864116517569279953479400939590151334156710607822376353137000484737627894934169130548297722754708827 142 1274000215782929459864682803164433498837755125138773514582928315406163151900257579636777190069226305448435080021232088 143 8674745612586062059418818373559899677986162041144895467302168770728176534682789102049216207489547059496239033018258891 144 59066874958758100832498200512360476338012218894643979760759860324138040423401296294358486197621795239710999819090427771 145 402189974577649495128900970959007219451207626540387411118736238191689230164978448899874042070443988961600880801106316142 146 2738536206015855439495476956311162477284979321797718879959860389374510938778324949596905758245787789635471644377641946651 147 18646861000290290636843631768663076303735081389637829794803382032086703336418435932624629700234350890552050840330872901347 148 126967620293033982581675875354891499769128662862428060303414144378253896113040882431266492724227283381492214232150677761496 149 864530314385090859280236214850670716669987599113602766073103678306722302106950335093845612469342957324170383805854130180807 150 5886639938322845572606193207404893510562935945885543636729068699862869079643974891104957109588515400676248820815329571735181 151 40082492408730266551824968424779596131641190217357639788943633577050427335208268237838093278043316188336268284837905279996182 152 272924149349901531590547810827589064958545946691417959715333827355802683044509758850047640341147568992570422466151846843560777 153 1858357273265357177853432009831593893898743698035398474587151538083060842488932928007724054506789378759932487960093412626885331 154 12653668659678463878339199050251740590586492514171537609232076686723857112719367290024795194282686334211906150111461358707768132 155 86159606041515948373038575887350669040516180774863706074969889827133307939957983736167400159033686342992458594352758408630736271 156 586666042306331880413844559790397777733213355221361856275053668605167038373003377595065372912954988137387294671073135906752978931 157 3994645066384510966668320520310537616462826779166751517166560010232907317152560199823391106792732303208072781020537483152423155694 158 27199783276458931757754842215382861213251312021118836344993912802564604447796392602913720655009031666362841878319428641606863514571 159 185204992681850856109858897569019290530919695235765734869385508507766604106532946150481585594497355170103397333930096519574761910031 160 1261072155084831680560003506185107089735384236910516031383506493177490328484070104732983455027447940818888519351462673775857414128172 161 8586717654324571238687230064290336895255038229333935202513799926838502715795434460522456917833543162006862056411826316789112579331887 162 58467487191586885597323432811404433971598742348964909733928096369817895542621642265801084346096807433181748776681994583998659946637561 163 398108706506347866316670736135312174219826054754845555824071036104859262843251622483544472577178581976356423163384789706156432102408022 164 2710746601385722717033313633841001905744006854784460664642505123142179531030067024225162724865361211092837148907733883110377566181449517 165 18457639877833416986413293071380225366217713393174412518728220054182398160526001720731999872145941022232004678879225894479363653512225499 166 125679202063973766849401691671721425521316859648648473345176176688925033446792687525398823734941117233166760666867753742809954058016775200 167 855757395635742427019437497534836808993192309025450179149789466063792484113279483917235077199332315706444709626152043751581702634491516531 168 5826904596454229203103640153892417708586011666449131869924578083216672918515356993915056801311499336683574239197532610937617417199409056355 169 39675750801961653594536411102254207135692639651442537635381463551962478684833445979549002812357878410580335542326195506329945723538659067006 170 270154620801114053494637607613611301950014915975972342636868756062491061233381772489533748260756092262106737770152289858313493547174030689779 171 1839499383502158337505139170556371025745954938914983591656937525290535771836613201052823597101370547759827189378906312011404850476728458101163 172 12525264131594919508380732177420227965353707720193983191560966133270951907998779021757213784588373032934832491952368856186725520778191180907856 173 85285291733849694261598921059661085568673710164129381106355226748700638841333217150227856542523951880112684328052978232492892091806374084752727 174 580712782557637037518595505728468504893120075923270137916041375467313522189664749154455777195447032774896863850954740820884508949258326815545357 175 3954108955600700089932964262506913040607398809908901352116006511835406942120887602325966182508504015228402253305459714317010105173837778245513846 176 26923770411769527166800581787776296439124324081790427548252063289245382717102443445182140009129121417054058188952026246344174024877645553621845417 177 183325604156386365318496441473366884111413722102420775880109430990382485959296690166437366577384372816874751736237171295929030624142093341979751011 178 1248275283338935913831348836123559830822981322676347357516509503533002388087318438892201513851440917311204760456766218108764693978112523597149026732 179 8499582969685357476177596773525422332300627382985485315700269577012129666860795908295280270343514884636496046771587276965618326665857799034263031463 180 57874181779300457187096899169727225297666191033728462853581801157304080000189075800925158940482229736594458159570907999501962294181813678870935845371 181 394068853562530003894004185655323422229715849346421098904773577739982282501294853115080086004792608604225302030331320001764157702120713976469363975966 182 2683238994898905622088509823533352519169081967436732685303587540865617689334375524133408493210512936304453233572301071100578197555306935468904150837731 183 18270338898031292667479981389504018138694810613467358447658293904723874555799317457920023470613414956796792371371969327733537445479637071807219916163975 184 124403858204025482396020983649818305600984250745216803574944821551123009690460311525423350273392242474251867240099148147240845448589406848691269317051716 185 847073501067619393481191091078155571638997577827805873314893441274247339433464187558516616288092058072213685640810986467378877876184439963701616109009999 186 5767775425696050601326516784764813794152357540513185699233441560720878350037834409064103946957073187029049729198274185553848744398145713349330671662357113 187 39273136651464713982102974872627726651542039904737593948132719878747247060053813860163708435249679140915539354685356128862459045498424049921749294635190710 188 267413196355246083652957416772287731899618544449377033799033914538044638645968960182715355765707584383637657522165671920196435932597548964246884769476252109 189 1820832856299559102691297621707172904204496617099427410430771083348567951629584118590429626336218360249808790429485895374090607507043337286057762132171367131 190 12398162602924098554570876681859805691705470009763195947792598745490082231937561362071763939767877878461821495281910483668845085276276449535145596555790457576 191 84419849629106717019999926079529313510105177469209846842449835650737407275545242816633603579847487693292958993085203452010026394706521163337644945870842873243 192 574819934182840880673797373127596213586234344799175777751797511821029611064213633155089524753518612953673606426990899780710494145237261127963231464611142230187 193 3913984189567216330716754061392979855980203811939318080475779536532294478246331926325527251768071451456690282790115039158525347467236863666967670617206029979470 194 26650558418715742815438276175155176807470279392509804376374747537503926369126655143511944635586058156724900460670948708955220695663260373863894719482112744338091 195 181465286937685807791457679476397087819564460867311928400893817087251781490736476274795029137469007939057129789701920701661136905999410937708008234073394631813427 196 1235608269290572045523043145136780462113118345886460232873513913157280229822242998723176127683686828361756588314839932973789138905985255464631198865782984402065096 197 8413332494073716829442699574289818833940238893976708958901852484432319717708909415907609453445802448191046610409991246729351689024387252027109137564363016298293543 198 57286897000517481633903685999820133735859657545466120588691268813632418429250984162441125693201216751099315438054715365471476122620530773824465624093169419779879789 199 390069995481524602015129390432071377743051255074405068456176875989539112645176756825328642839022957665316223553146892275137589625410461310786105501157755202645672150 200 2656010524947479469285755805632849763631137698282176915522483277489789490854212917227063402657924506224621838594400472437887742329123092548402826810143230379442349353 201 18084938576020036121992446449266727267624945916368519167640586998380230692529909954016356554358252927722893533365085948182224064560921851015534290711920658988545452467 202 123141456039555817073123954404335250954436670244973513548157867488273620924828699214158359923974741211894477910148126448806049934809414796281181881513242011006062644116 203 838477727297814736843420221170698995926362949253113668394123917661719092518176457151031827546023061081101193399313488568800770671647815271099734024793796822496448829311 204 5709246274858685080401496870398595234860861193148991729649650978650343893422207366547775237944174612710201185907994819306642571635207818720920264163942049902601132383011 205 38874608073411997853946953597121179178231787840146196120037060778123610572091212655939959714435066151236343083069981475066692090543592001673853077533916277915295640478222 206 264699590822747488664298828990721392097368908459719758472881387804233552759079288095647989663654352857302571334416733691906357789716727104472150241646384944953226174929435 207 1802355749784419950617373056416036643133833999464288568375709073097356742170344375192990144794763161855888883189941009769015874822566825533271109541588066026934190494199167 208 12272350851332685380907521862822981759259601587720923752999954350580515193701879756251868005339964816476941356613769388278754584029547291610824621341920091021116113325474908 209 83563189695608452547312672810583858450074580120044957016076546237414478175189065801404461587285988276025408239869473739741613768178922192026564129387749445787919916463857519 210 568986884150721796048763648615136404252105154286287554578430607896737992107640002841216331725251074103813810264644530345988921904435521590489988714294277531207995135649513369