2 0 3 3 4 13 5 50 6 201 7 875 8 4138 9 21145 10 115973 11 678568 12 4213595 13 27644435 14 190899320 15 1382958543 16 10480142145 17 82864869802 18 682076806157 19 5832742205055 20 51724158235370 21 474869816156749 22 4506715738447321 23 44152005855084344 24 445958869294805287 25 4638590332229999351 26 49631246523618756272 27 545717047936059989387 28 6160539404599934652453 29 71339801938860275191170 30 846749014511809332450145 31 10293358946226376485095651 32 128064670049908713818925642 33 1629595892846007606764728145 34 21195039388640360462388656797 35 281600203019560266563340426568 36 3819714729894818339975525681315 37 52868366208550447901945575624939 38 746289892095625330523099540639144 39 10738823330774692832768857986425207 40 157450588391204931289324344702531065 41 2351152507740617628200694077243788986 42 35742549198872617291353508656626642565 43 552950118797165484321714693280737767383 44 8701963427387055089023600531855797148874 45 139258505266263669602347053993654079693413 46 2265418219334494002928484444705392276158353 47 37450059502461511196505342096431510120174680 48 628919796303118415420210454071849537746015759 49 10726137154573358400342215518590002633917247279 50 185724268771078270438257767181908917499221852768 51 3263983870004111524856951830191582524419255819475 52 58205338024195872785464627063218599149503972126461 53 1052928518014714166107781298021583534928402714242130 54 19317287589145618265728950069285503257349832850302009 55 359334085968622831041960188598043661065388726959079835 56 6775685320645824322581483068371419745979053216268760298 57 129482661947506964462616580633806000917491602609372517193 58 2507136358984296114560786627437574942253015623445622326261 59 49176743336309621659000944152624896853591018248919168867816 60 976939307467007552986994066961675455550246347757474482558635 61 19652364471547941482114228389322789963345673460673370562378243 62 400237304821454786230522819234667544935526963060240082269259736 63 8250771700405624889912456724304738028450190134337110943817172959 64 172134143357358850934369963665272571125557575184049758045339873393 65 3633778785457899322415257682767737441410036994560435982365219287370 66 77605907238843669482155930857960017792778059887519278038000759795261 67 1676501284301523453367212880854005182365748317589888660477021013719407 68 36628224206696135478834640618028539032699174847931909480671725803995434 69 809212768387947836336846277707066239391942323998649273771736744420003005 70 18075003898340511237556784424498369141305841234468097908227993035088029193 71 408130093410464274259945600962134706689859323636922532443365594726056131960 72 9314528182092653288251451483527341806516792394674496725578935706029134658743 73 214834623568478894452765605511928333367140719361291003997161390043701285425831 74 5006908024247925379707076470957722220463116781409659160159536981161298714301200 75 117896026920858300966730642538212084059025603061199813571998059942386637656568795 76 2804379077740744643020190973126488180455295657360401565474468309847623573788115605 77 67379449595254843852699636792665969652321946648374400833740986348378276368807261346 78 1635000770532737216633829256032779450518375544542935181844299348876855151241590189393 79 40064166844084356404509204005730815621427040237270563024820379702392240194729249115027 80 991267988808424794443839434655920239360814764000951599022939879419136287216681744888842 81 24761288718465863816962119279306788401954401906692653427329808967315171931611751006838913 82 624387454429479848302014120414448006907125370284776661891529899343806658375826740689137421 83 15892292813296951899433594303207669496517041849871581501737510069308817348770226226653966472 84 408248141291805738980141314733701533991578374164094348787738475995651988600158415299211778931 85 10583321873228234424552137744344434100391955309436425797852108559510434249855735357360593574747 86 276844443054160876160126038812506987515878490163433019207947986484590126191194780416973565092616 87 7306720755827530589639480511232846731775215754200303890190355852772713202556415109429779445622535 88 194553897403965647871786295024290690576513032341195649821051001205884166153194143340809062985041065 89 5225728505358477773256348249698509144957920836936865715700797250722975706153317517427783066539250010 90 141580318123392930464192819123202606981284563291786545804370223525364095085412667328027643050802912565 91 3868731362280702160655673912482765098905555785458740412264329844745080937342264610781770223818259614023 92 106611797892739782364113678801520610524431974731789913132104301942153476208366519192812848588253648356362 93 2962614388531218251190227244935749736828675583113926711461226180042633884248639975904464409686755210349397 94 83012043550967281787120476720274991081436431402381752242504514629481800064636673934392827445150961387102017 95 2345129936856330144543337656630809098301482271000632150222900693128839447045930834163493232282141300734566040 96 66790853422797408533421892496106177820862555650400879850993569405575404871887998514898872210341414631481213727 97 1917593350464112616752757157565032460248311804906650215954187246738986739924580790084847891233423398173059771231 98 55494677927746340698788238667452126040563242441827634980157203368430358083090722409217101274455481270374885095616 99 1618706027446068305855680628161135741330684513088812399898409470089128730792407044351108134019449028191480663320739 100 47585391276764833658790768841387207826363669686825611466616334637559114497892442622672724044217756306953557882560749 101 1409730628836818079651989640877750147939649550972810633687810677623397460767033916688901247498361259223729545318022770 102 42084666540833185842642967837240149415161590759353344007314645260420497143427684492445799768869877724552914717726382249 103 1265919065795174549371363379464334700009602169860726980253928198510310363247588066603292934648225930087902273645619467467 104 38366475041646865074030130357856485967809135091591298905875457636899561102873744110584209435752975314259123206403829820330 105 1171472088078323629273598738775155497312005921610042438212729219444269087638395679944434145639114680447889587554579533719801 106 36034359301723008726124271620804476487937046215813768980284152191207142535396036213884437727361649089256288707084077251557861 107 1116548875515523377204501107984449932940666631021908060976492220258832392131432246333491725937263576277552088960296339671304488 108 34848695651570832694681995982612146702519513392294088468593795408372234278629243707804509644015837249924829627067628405567147259 109 1095507758559135510167701031263869695654943469831407830983455350388531212443028875989000673128476946230161310477054973345752814323 110 34684649201507158908352157424945037408259325803708108978816927570644751596928245040703041878762391289325069274071591824245266632504 111 1105924120760087858371743790481431392822830658341239933239636950845126436732726850971624827076474980427724805075232061397626109197551 112 35510210927399149624582284444307444333392831192995459969334508384472432356798204243612844454539084917376411506852970094305541650444449 113 1148141058308285323878811136412244081886098282693591156841065228301395374253799622535475238994262336809388400509774302346332202918971114 114 37378850099059222014913680855044103398800461702197797660123554666212302794880457652825985989728373645520207148771649453688770633166531949 115 1225237748576811955631157179506854938720436786202110494222552037775229573947642311147247127311250422788235637216875202341168192234339296607 116 40434680209104608833372271361167910848595288790025882412705375177413163662338571198615108848625673166582425837133501969683895215674579405162 117 1343391970369163860391366589398751447396425072661724213347206354548021731360132982595729480206784552114304751427844243409646666430394885683245 118 44930665675959456820045028382938206934192242793861524149124769116771414431332693102654531298757233005195215336258200682438943590984444915075385 119 1512693687409339846635209867347909758653468214655874561854497255784355334472994707028407451041564800839730858626773512137734112257521728569113528 120 51263023789993272894568567515273781305649950907483928967841381561854399777125007972763074303121179368336281729892307880017577718399235089438529351 121 1748557611821211351495415809982389293888037835737021586651913219845407729144472436254264913604293873595377423560547439394079307792342967686491107159 122 60028287273456977412254083465223170620004941659043573260318294294614843305012148565177936298570894932861259015887717247645720432723560237699508048752 123 2074007725804644997853830961150176610625441024126259095497089022183808482608919510059342241802363137639654953141281301464604616525023729070340869656875 124 72114346920289223776782182671198049181694942048417117665511747967483472197290449535101775640545177609293841807317307982964503972764667674813513083703301 125 2523298790135569372358504469485556013288368784074318892980128454236988545459603644876069882627311826622672629914275200328833425783695537075987796479107522 126 88844495251348499161186403010915641482154527895468409093711403090237881894334940714474473261375890335112523457389743411307876061542038360777927881478914113 127 3147651706923193579444138081527732555788284543845680313953044927123725722570415004423747758721632496562688939867705736232719636697514365472382235433778469699 128 112206210116863423526381399715934235847867102137200205754815863480895630787773985230736162668056713483162441560491721959343408046111381800183261073455889866698 129 4024401240170186511682627554373213722379973379022973911262900568806864601893827794835829701382282608500584901403889726505367462068639480917175589170204062985905 130 145217913341494258624627978034773629320580546033742292669114588418017059512680247401807504198174400719800005383907800786445492725442301653176240044125201917317757 131 5271744094072982424316144360457121310520664950157103148152428463227568207429561778904276942317390751091408275012917459978438788770682278940538846943916085879618504 132 192523885199486864613544045461856776662030093906864396016918414264643405044877209189973088527099393789580432303416571124170513847251238917246152527580340552603447619 133 7072815377340571001507693634964857000100888676823484866919132876257828546420283241247671186167375299354759874661953736817844946751834817748972045590704195857807560395 134 261371930395617091576490065320346889056753773435211057312011415367266200528512888127979789365582971615358307475060760911660728096299047105591400269159565362185061227624 135 9715524863383834692181890476097298688761820712715604448267147515482467206002479013267603845440946616242673502467284931843355145134422507665727371999621278155605484279703 136 363242226613366209580822598742737793678836103941786669050979943966276087085911742835658652219025015035422124798500481409741558513089794347914056478310545063076467139600985 137 13659393847251382538688278018131993202825045943828545339709547979490654908049007789960928845543427081174481811085892368831062571423771531981089478238968664416268724782705146 138 516599652808750298559578493479424881285016230398272700056229108766325203345190086572223101419222154330678657531424239397932175495378604359223587505584499944503270219894997221 139 19649303908930731211204615829778799698741041059589208069185177284056704278736706979599174008269739288092023400854795880823241229686765824697173996731198529305281445360984712119 140 751611886907062130466530735967004023828454827340299285678809190199090132773744023668547330400172050526290685948234178009973679232271787591671554545987492594843991079414105175370 141 28911910353139891247190947943924637289025637429885820537824520005904648590799334719349750642778141473707684781558911314718429702080529710551046049912485833910034612983281492385093 142 1118356108235044996463187787181120273454519600228625020956533981817511803225310485763331456365675687394949630216875403303299520130883290160432589311225309125719839356445541277776369 143 43499808022305626376368056665261599518770547701518109510862338256561803988541019980857548218272123042435781821486413178810122404268124499816341598013691476825236258479951111766522072 144 1701305914243053428525901879934205714594285062257749745096136273862572950801651575140539575642636832955168994774952919788972153691616499207469517217708595350207725911002240226143139631 145 66903600341641569883375713988798735179902461314544908820737559771260119820523522227315617104840333849297416785164285982254306410483680189391053721713751309707370958855946266772608525455 146 2645287905991049887321958547740379672021503596314407037982221866606206417399310994717052342172582591888881308039377180951005739840053708256176894682657185188815003042732331180780589196064 147 105156800343983010552547656344945491574041280244184432430133843554686245715459827371093731289128542228165675393103402951288190918619357951493545423343641404314554745774904879716269578343283 148 4202691619499678333401889018131029982848543312234996817695361554641502263937381686593806302343618228096021366198406476834938028511054349375187970525876116689578883639341307730450754121336285 149 168860632884319772498980431406463215090526356330757951896547995761257059827811539731499320002005138281104823274370959425009665561509607658719765023361410737729797874884764847215228875216123538 150 6820641270431347230881435684901405911110305976711784053477825671872300422650051337023242479933187539072218422509014687259960686290282123148643408875590406287698260131483895128968898878663077401 151 276951220131838602763225769474305251685659064788401763614316690685042911767559610923922889755393743966265915125237481780225696695885837687199121628988946212139343871299182815816808884049980402939 152 11304417655924149149512296047377580355788337529091349242426842141912253032810403319472775090688850716514879945568568926844805347819819913303893902592677584299215772349107536715352957391119169148010 153 463815959108416864002666382192371325803559863666645655142483702773537874552399412924009808911453942354016225133114437749575613826503455448574294995646818789984619554603847526825278728244070145385385 154 19128533989327118905584940547129556675432517842353807318117249990015154256308149955363146946239293857460932498467576230866903766127454305670918323924201211745848923110218158983895824294778712278292181 155 792943592414375191891169436414987210119708699112853754821800228840129184199844624299725234019617843521968718685210206619932855087179842707190396351347852908769071768916567327998109552277150778053966952 156 33038002767657331062583619943157177477085325020024227206012381126262887455324459445958944043656518527483548226819457899881056982807823842774950172254224664989980801641319140881842328262835143262690008651 157 1383510971580283810062180108646749804883381339800271476050673789181746026509706729624343733228387900657806409796481406121801242078624344897220188649769142405132661442492237051491079993332300915093668203747 158 58228469578714175091151542070891754923702414622334329779043447031043874778856134601677822482245342886244873585501756796838575280968694186944385417465810992166887361872655760616684650073330339682422858349208 159 2462968564095296980148080446048809173040534365804539476647727662158828714884139476815076226313962045927243649340668638818876937522170597959583502667564903196305179483530540920910018720022534513226218646164735 160 104698395838628483650216122858085485748869675932446676329980323475947520520937053971012552897909143626101649105539341368041463262983740155411234232029879252603856204516655476366496859969915944140456000104527825 161 4472660677663019086274655725606333796273203673136135057649116907580373550514019914358310565993177869424036198552307372359613349857026084730923686020342405107568079180541603603565747602094941368530090947687813770 162 192010020858189536241214447073372998634998677918975657232388104705248720358973322700538351367538703752368925996571693365844385738090968092032492105415855431146951640350320835832436688362846585432896197276297243037 163 8283259472755863931851094522368300034892484911301829417197604763856643260373793479288438227263904014716371420558885827696148958485100366763283428703783935154760378244216459383867298503474999672303178845970312260175 164 359075374580439023854695949532604194357542367191434257758563532041405998481445299825710266487028134696089166048970316302510636386481346988331097565794932691707478056308322817819319705627297412897179920126158271638442 165 15641005513216993716624287704067598134231909840996504995269826688348880775847758970804456071021118299180145688952642742063615097884125533010209099806430926337694760024181408948269462928799649260712164343667586694722717 166 684583230615036277031730844672536703046148492593647796219804937560308601764837344041125849946669857124179791373849578813448098058621132132661578324313028733852746175901657698015454567943357064083911442017457491847198569 167 30106368756702789236092807361795818736204393540332781869769206928911853906071983756591764233560348190126923425733963176861202934473185187330882742158763144740705811903649638474432116291691594963859275478056229564933478904 168 1330298684661114201011176170254133453529810812807449310826348729171955100764561159469758421677154289227079922765399022398261442899768330961559690849727212056061376839104005351144536467608235138548500193192719889713668747479 169 59059107618189927395945928471045575390837669740708666831655384991190552374720879755960213782643139062358249025831278475718930324150029484321992911625574444396756714710215328479192265628435718187244945010909085785516778610951 170 2634267885372519955696532739949932688269205422789109248895649018365936493915219185281832286272474773977117999046818421161089668041070338827207245309128662501384388006594982561166868580940492195552835991057369591953622692857808 171 118047520372273194774046193956369228063196441599938248630833044531659804285462317127657196264488013825036818440687581477298817647782961174454520185932518747123463947121982960904083253983728941352661420219855721365595306307675515 172 5314548104307012225114877843691760210623600618230323765267850965209949177316046314565263625689529631571418086692385202931345880852233191244457941293963086601703351622536148612452261577160726633586788969770251070970156630085838965 173 240368278236931256755763915071013788609805650040492257097654812933206169408443527688867279666223234390157466531140708536082089852142193436984972719714824453164798671802982316385779623769143137776632479003478909287751080626101277922 174 10921397663093501793061804281467739580018966172663102297166103607972178768351109516553493776852327798981600147655217202918617965029537706633233704705349614127054566530205941549771875467718680810799080928556496994697452093007134743601 175 498492457168858340802522236296358505763181459006874203718629802256229150190140812937416690995854508841452523576176674170421137581443325076528380025915447360272773984018351327402788705041910502035488139632839343845338094176385741744115 176 22856379110639088896994549853193296281050897467458317548856403393959485711895675688525254934545876593990956421520535475573472695471506653739680111869798050155289267700997470197432719004514491404406260234208968756369761919968879918026122 177 1052722792076365489409056448734179635896193993344165599410432874233792049932961542475461229342150802067320544114481719947128309065539983189117605057780878213139871989833345470972815534682890411456415563259774361815005096932902995744975329 178 48704353134064475684229069092308202532288513653545880168482488057241486609277231884938150268226300118532669752419118272038578427944749891734083652335529648182530407046749642588795385640582188972896390913421261067487944746181968191852582125 179 2263383846911113236743539419293635947673276850862669055410357972399302975865388119532155961559668173192642239471308813920543774414459391819418427770640618724477460419640858781272500245041665983021375884140735742211508485072249900275692281608 180 105651327105494740859814465442596198740509487629438196260569935301027368583462068449192681236869333774859917041286881947589836673942453499370752052240034688271610410040348368106219860247933003533561330791722276611803114664022446875676482419219 181 4953449716133310876711356739079783431580709182797246992516639650674452462573967931894780338473320420914293503578420947372984855610329464729048664190599862519733040557172901636723257394575826353882588531146548570541078413010764343909500588497723 182 233263331421263920323242141200592778137589978215399839684440319269945889876843687416069578680165497299363808464169030360897374143561283526419417444643007861166712615363440596686710121955355645907638004014348216796235127069153340785163196606331336 183 11032681126537459633384928849042336635512077531476024049066782529621693791411259610719930630267821432301435860164330363106096942729613355531514377032363011091296850553004656478722653309043798923749906194448885025480803649017276231248779360737846055 184 524084850827624684922579960063178712658909535415974438158430947791608823866997942093274200230314013876056105961263161038074943450614459091120969301465859357783685225417903016185240742018776525687124196929348988540212966265115547960488033159436025609 185 25003354000947310678512071019477799631982133172114877330844252416842665409713159821976682719003533610230598740706264430874205028189506373547060794829987193714417382294623696282882544174962718687643010282858332075017137998623698494263802325203712071834 186 1198012461909184026064699718454449907679790437265261409382770910389856785208206417317058224426424318053096367243456279283497380790196896831317007921007650455561690006753650712826434618812932313653231512786106717706746470762908656530713499446599582017941 187 57647593800241673289425593999597963045286372866733183766121279547044290290351349110446112313401426281899870531646888222938731574869399588391461414045243797012576504809383707669351488643640530869594746464625670074630222836313741124783937119260737247047463 188 2785789501038456296509548168200950490436588959349808351029984759361003346162810138368843924061064669736584349982299702999078779558710033154458943784631001564607362557780149943922459097631600622816868669431204957167463155768647778377845399381282556036436106 189 135192703491499579548154878163528739804954190188466133487310369932234723683278271073265066864484613731494217651924181703504021791588112116763292009928992312552874858524992003592190051733693396282137152447705903910841329582417148968915636533997483148488435765 190 6588502688121198662927850337915415071378796356902724594322629663751654072036889102377708241173140904555020728084045547779869068338289259121932733922840683187531588491017840901231345018965269404179688962684796176028759243576941610964632630936720602050111322017 191 322433006459128119387666680834246578786352840734363024738861490772706010329557519579934272830577304161691586257848857252726302386445152274246910274451372711947899644243496251251364902795926865793031373205844306743434005903648863229593299215626800126505791423256 192 15845371084861007230310043420557277621096440837127990041315290310309408021895495601406463895188038963739091819035025711344144912025936608067868475063789347507223424187505666865590611963089729341893870728109519622241796135515785401458433312777566704932038387900991 193 781927434069675440305377748816418104087962430050291307409146266185834363618113855034078590725508603391211839433284872443401116940528412433968828458797480209572140288106058191522402798010066361394782922006498220163377941205596046560555747639248533170984639481170623 194 38745623225167946983741307231668094698682950696545051515918495094264209912059770711671952560134765698882717845142942799442347837751855457600923457836229144831565919231871798872822515243605075990345459473981930402220656172465208894605735580875971210483197479431291264 195 1927800791834668537748978231079007426426815173469817276753079074605045003771116387334105833464103188755901046976325953212607164771733879165315146831156953544298564796805492825872928844841300138928248269907952953489019693275939788716581670040588187372829138179323252035 196 96311065707405734987020482306310787982831942110729417349650417696179393209422906470982348472550791708579617458822035791666013819124142519205357587310325362045838612676131300527945052343721140056180188599029628180395497161638465488567778376474549326969209042168407559629 197 4831211697148528760490097111999405470435629338826183962223406985072815768617863116034963951809849282337513402546462076329671963552718059913872767085344633194525861142840032349991864941697793223751139304588395871740735161609043485332207842507665907575734043557365891601586 198 243328620355730545108955953147614846732712116523490078964529372660990129380616069944877870014367738189169006160675889870068070915690643281911156979154845666514764348620756924613055159296058232873999879988071761346558800099553615293069927373365783508566348509625541569262729 199 12304927251074225442745360717639145304103635983886279767892420812526981179212961050646925551060003689179913998031493459429250836035312240663041985576419885138313235435690632244636420636304196712224044129511219072717713027759660477583081050358568693284693279287904081862834731 200 624748477619370179475169176526172040868676631541156088557319107233592458655068693596197197036539240046478541880130367251305801992731793116433134463929399319082714196961652168013602803041772182448739785880587721883539643696750170168607678730423675712080858884633763266376601386